Deterministické dvou-cestné restartovací automaty nepotřebujípomocné symboly jestliže jsou (pravě-, levě-, nebo pravo-levě-) monotonní

Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216208%3A11320%2F04%3A00003014" target="_blank" >RIV/00216208:11320/04:00003014 - isvavai.cz</a>
Výsledek na webu
—
DOI - Digital Object Identifier
—

Jazyk výsledku
angličtina
Název v původním jazyce
Deterministic two-way restarting automata don't need auxiliary symbols if they are (right-, left-, or right-left-) monotone
Popis výsledku v původním jazyce
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-or right-left-monotone.
Název v anglickém jazyce
Deterministic two-way restarting automata don't need auxiliary symbols if they are (right-, left-, or right-left-) monotone
Popis výsledku anglicky
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-or right-left-monotone.

Druh
V<sub>x</sub> - Nezařazeno - Výzkumná zpráva obsahující utajované informace (takový výsledek lze do RIV vložit pouze v případě, že zpráva obsahuje utajované informace a pole R12 = U), nebo souhrnná výzkumná zpráva
CEP obor
BD - Teorie informace
OECD FORD obor
—

Projekt
Výsledek vznikl pri realizaci vícero projektů. Více informací v záložce Projekty.
Návaznosti
Z - Vyzkumny zamer (s odkazem do CEZ)

Rok uplatnění
2004
Kód důvěrnosti údajů
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Podobné výsledky(10)