Journal article
Left-to-right regular languages and two-way restarting automata
Publication Details
Authors: | Otto, F. |
Publication year: | 2009 |
Journal: | RAIRO: Theoretical Informatics and Applications |
Pages range : | 653-665 |
Volume number: | 43 |
Start page: | 653 |
End page: | 665 |
ISSN: | 0988-3754 |
eISSN: | 1290-385X |
DOI-Link der Erstveröffentlichung: |
Abstract
It is shown that the class of left-to-right regular languages coincides with the class of languages that are accepted by monotone deterministic RL-automata, in this way establishing a close correspondence between a classical parsing algorithm and a certain restricted type of analysis by reduction.
It is shown that the class of left-to-right regular languages coincides with the class of languages that are accepted by monotone deterministic RL-automata, in this way establishing a close correspondence between a classical parsing algorithm and a certain restricted type of analysis by reduction.
