Syntactic Analysis by Local Grammars Automata: an Efficient Algorithm

Mehryar Mohri

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.