An efficient parser for class of contextual languages

• Autorzy: Gramatovici R.
• Języki publikacji: EN

Abstrakty

EN

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.

Słowa kluczowe

EN

Marcus contextual grammars; order-sorted algebra; operatorial automata

• Wydawca: IOS Press
• Czasopismo: Fundamenta Informaticae
• Rocznik: 1998
• Tom: Vol. 33, nr 3
• Strony: 211--238
• Opis fizyczny: bibliogr. 32 poz.

Twórcy

autor

Gramatovici R.

• Faculty of Mathematics Bucharest University Academiei 14, R-70109, Bucuresti, Romania,