Finite State Parsing

A language-independent framework for syntac- tic finlte-state parsing is discussed. The article presents a framework, a formalism, a compiler and a parser for grammars written in this for- realism. As …...