An innovative finite state concept for recognition and parsing of context-free languages
Mark-Jan Nederhof, E. Bertsch · Natural Language Engineering · 1996
In the full paper in the companion volume, we introduce a new subclass of the context free languages, the meta-deterministic languages, which includes the deterministic languages, but also the languages that result if deterministic languages are combined via regular expressions.