(35) Dependency Grammar for Japanese:RDG

	Machine:     UNIX machine
	Environment: UNIX
	Language:    SICStus Prolog
	Source Code: 80 KB
	Documents:   Brief Manuals (English/Japanese)

Overview

Japanese dependency grammar for syntactic analysis.

Feature

RDG(Restricted Dependency Grammar) is a Japanese dependency grammar for syntactic analysis. In RDG, a constituent which composed of a sentence is called a phrase. RDG makes a dependency structure. It is not a tree but a connected graph structure. A characteristic of RDG is as follows:

Grammar rules are generally devided into two functional aspects. The first group is the interpretation of how to make an arc which connects a pair of phrases. The second group is the interpretation of whether one phrase modifies the other or not. In RDG, the second group depends on global information which made use of the constraints among connectivities between arbitrary pair of phrases in a sentence. So we can suppress the generation of useless solutions.
Every phrase should modify more than one phrase on its right. So, some linguistic phenomena, themes or ellipses that are major characteristics of Japanese can be treated naturally.
RDG has been evaluated based on the experiment using a Japanese newspaper editorial, with especially attention given to the number of solutions.

Configuration

RDG is currently implemented in SICStus Prolog Ver 0.7. In addition to RDG, the following programs are provided.

Parser: It employs a bottom-up parsing algorithm based on a parse table which records partial results produced during parsing. The parser produces all possible dependency structures that satisfy RDG constraints.
Input data: The sample input data of RDG.

FTP

Dependency Grammar for Japanese:RDG [113K]

www-admin@icot.or.jp