|
| << previous | next >> |
Journal description
All volumes of the corresponding journal
All issues of the corresponding volume
All articles of the corresponding issues
Details for article 10 of 39 found articles
| Title: |
Deterministic Two-Way Restarting Automata and Marcus Contextual Grammars |
| Author: |
Tomasz Jurdziński Friedrich Otto František Mráz Martin Plátek |
| Appeared in: |
Fundamenta informaticae |
| Paging: | Volume 64 (2005) nr. 1-4 pages 217-228 |
| Year: |
2005-06-27 |
| Contents: |
It is known that for (right-) monotone deterministic one-way restarting automata, the use of auxiliary symbols does not increase the expressive power. Here we show that the same is true for deterministic two-way restarting automata that are right-left-monotone. Moreover, we present a transformation of this kind of restarting automata into contextual grammars with regular selection. |
| Publisher: |
IOS Press |
| Source file: |
Elektronische Wetenschappelijke Tijdschriften |
Details for article 10 of 39 found articles
| << previous | next >> |