You are viewing a javascript disabled version of the site. Please enable Javascript for this site to function properly.
Go to headerGo to navigationGo to searchGo to contentsGo to footer
In content section. Select this link to jump to navigation

An Efficient Parser for a Class of Contextual Languages

Article type: Research Article

Authors: Gramatovici, Radu

Affiliations: Faculty of Mathematics, Bucharest University, Academiei 14, R-70109, Bucureşti, Romania. e-mail address: radu@moisil.math.ro

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.

Keywords: Marcus Contextual Grammars, Order-Sorted Algebra, Operatorial Automata

DOI: 10.3233/FI-1998-33301

Journal: Fundamenta Informaticae, vol. 33, no. 3, pp. 211-238, 1998

Published: 1998
Price: EUR 27.50
Show more