In this work we propose a method to derive Stack Automata [1] from context-free grammars with regular control languages [3]; by slightly restricting the operation of the machine we obtain a bottom-up parser which operates by reducing instances of the right-hand side of productions in a sentencial form to the corresponding left-hand side; since context-free grammars with regular control languages are Turing powerful and Stack Automata accept, at least, context-sensitive languages [2], the resulting devices are indeed context-sensitive parsers. © Springer-Verlag Berlin Heidelberg 2003.
CITATION STYLE
Bravo, C., & Neto, J. J. (2003). Building context-sensitive parsers from CF grammars with regular control language. Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2759, 306–308. https://doi.org/10.1007/3-540-45089-0_32
Mendeley helps you to discover research relevant for your work.