Abstract
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.
Get full access to this article
View all access options for this article.