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" }