Syntactic Analysis by Local Grammars Automata: an Efficient Algorithm
cmp-lg
2008-02-03 v1 Computation and Language
Abstract
Local grammars can be represented in a very convenient way by automata. This paper describes and illustrates an efficient algorithm for the application of local grammars put in this form to lemmatized texts.
Cite
@article{arxiv.cmp-lg/9407002,
title = {Syntactic Analysis by Local Grammars Automata: an Efficient Algorithm},
author = {Mehryar Mohri},
journal= {arXiv preprint arXiv:cmp-lg/9407002},
year = {2008}
}
Comments
13 pages,Postscript uuencoded,to appear in Proceedings of COMPLEX '94