A syntax parser based on the case dependency grammar and its efficiency
COLING '80 Proceedings of the 8th conference on Computational linguistics
Linguistic processing using a dependency structure grammar: for speech recognition and understanding
COLING '88 Proceedings of the 12th conference on Computational linguistics - Volume 1
Hi-index | 0.00 |
This paper deals with a problem of selecting an optimal phrase sequence from a phrase lattice, which is often encountered in language processing such as word processing and post-processing for speech recognition. The problem is formulated as one of combinatorial optimization and a polynomial order algorithm is derived. This algorithm finds an optimal phrase sequence and its dependency structure simultaneously, and is therefore particularly suited for an interface between speech recognition and various language processing. What the algorithm does is numerical optimization rather than symbolic operation unlike conventional parsers. A parallel and layered structure to implement the algorithm is also presented. Although the language taken up here is Japanese, the algorithm can be extended to cover a wider family of languages.