An Efficient Parser for a Class of Contextual Languages
Radu Gramatovici · Fundamenta Informaticae · 1998
A class of Marcus contextual languages containing non-context-free languages is defined. A parser for this class of languages is developed. The parser uses an operatorial automaton and it works in square time in the length of the input words.