Ordered Pure Multi-Pushdown Automata
Identifikátory výsledku
Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216305%3A26230%2F15%3APU121560" target="_blank" >RIV/00216305:26230/15:PU121560 - isvavai.cz</a>
Výsledek na webu
<a href="https://taai.iitis.pl/taai/article/download/vol27no1pp25/pdf" target="_blank" >https://taai.iitis.pl/taai/article/download/vol27no1pp25/pdf</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.20904/271025" target="_blank" >10.20904/271025</a>
Alternativní jazyky
Jazyk výsledku
angličtina
Název v původním jazyce
Ordered Pure Multi-Pushdown Automata
Popis výsledku v původním jazyce
In the presented paper we discuss pure versions of pushdown automata that have no extra non-input symbols. More specifically, we study pure multi-pushdown automata, which have several pushdown lists. We restrict these automata by the total orders defined over their pushdowns or alphabets and determine the accepting power of the automata restricted in this way. Moreover, we explain the significance of the achieved results and relate them to some other results in the automata theory.
Název v anglickém jazyce
Ordered Pure Multi-Pushdown Automata
Popis výsledku anglicky
In the presented paper we discuss pure versions of pushdown automata that have no extra non-input symbols. More specifically, we study pure multi-pushdown automata, which have several pushdown lists. We restrict these automata by the total orders defined over their pushdowns or alphabets and determine the accepting power of the automata restricted in this way. Moreover, we explain the significance of the achieved results and relate them to some other results in the automata theory.
Klasifikace
Druh
J<sub>x</sub> - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)
CEP obor
IN - Informatika
OECD FORD obor
—
Návaznosti výsledku
Projekt
Výsledek vznikl pri realizaci vícero projektů. Více informací v záložce Projekty.
Návaznosti
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)
Ostatní
Rok uplatnění
2015
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ů
Údaje specifické pro druh výsledku
Název periodika
Theoretical and Applied Informatics
ISSN
1896-5334
e-ISSN
—
Svazek periodika
27
Číslo periodika v rámci svazku
1
Stát vydavatele periodika
PL - Polská republika
Počet stran výsledku
21
Strana od-do
25-47
Kód UT WoS článku
—
EID výsledku v databázi Scopus
—