|
| << vorige | volgende >> |
Tijdschrift beschrijving
Alle jaargangen van het bijbehorende tijdschrift
Alle afleveringen van het bijbehorende jaargang
Alle artikelen van de bijbehorende aflevering
Details van artikel 10 van 39 gevonden artikelen
| Titel: |
Deterministic Two-Way Restarting Automata and Marcus Contextual Grammars |
| Auteur: |
Tomasz Jurdziński Friedrich Otto František Mráz Martin Plátek |
| Verschenen in: |
Fundamenta informaticae |
| Paginering: | Jaargang 64 (2005) nr. 1-4 pagina's 217-228 |
| Jaar: |
2005-06-27 |
| Inhoud: |
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. |
| Uitgever: |
IOS Press |
| Bronbestand: |
Elektronische Wetenschappelijke Tijdschriften |
Details van artikel 10 van 39 gevonden artikelen
| << vorige | volgende >> |