Detail publikace

n-Accepting Restricted Pushdown Automata Systems

ČERMÁK Martin a MEDUNA Alexander. n-Accepting Restricted Pushdown Automata Systems. In: 13th International Conference on Automata and Formal Languages. Nyíregyháza: Computer and Automation Research Institute, Hungarian Academy of Sciences, 2011, s. 168-183. ISBN 978-615-5097-19-5.
Název česky
n-Přijímající omezené systémy zásobníkových automatů
Typ
článek ve sborníku konference
Jazyk
angličtina
Autoři
Abstrakt

Článek se zabývá n-přijímajícími automatovými systemy, které jsou složeny z n zásobníkových automatů. Tyto systemy akceptují n-jazyky. Článek diskutuje dvě omezené verze těchto systémů. Během výpočtu v první verzi těchto systémů jsou určeny komponenty, které budou současně provádět výpočetní krok. Druhý ze systémů naopak diktuje, které pravidla mohou být pro následující krok použita.

Rok
2011
Strany
168-183
Sborník
13th International Conference on Automata and Formal Languages
Konference
13th International Conference on Automata and Formal Languages, Debrecen, HU
ISBN
978-615-5097-19-5
Vydavatel
Computer and Automation Research Institute, Hungarian Academy of Sciences
Místo
Nyíregyháza, HU
BibTeX
@INPROCEEDINGS{FITPUB9563,
   author = "Martin \v{C}erm\'{a}k and Alexander Meduna",
   title = "n-Accepting Restricted Pushdown Automata Systems",
   pages = "168--183",
   booktitle = "13th International Conference on Automata and Formal Languages",
   year = 2011,
   location = "Ny\'{i}regyh\'{a}za, HU",
   publisher = "Computer and Automation Research Institute, Hungarian Academy of Sciences",
   ISBN = "978-615-5097-19-5",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/9563"
}
Nahoru