Detail publikace

n-Accepting Restricted Pushdown Automata Systems

ČERMÁK, M.; MEDUNA, A. n-Accepting Restricted Pushdown Automata Systems. 13th International Conference on Automata and Formal Languages. Nyíregyháza: Computer and Automation Research Institute, Hungarian Academy of Sciences, 2011. p. 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
anglicky
Autoři
Čermák Martin, Ing., Ph.D.
Meduna Alexandr, prof. RNDr., CSc. (UIFS)
Klíčová slova

restricted automata system, n-generation, n-string, n-language, n-acceptance

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
ISBN
978-615-5097-19-5
Vydavatel
Computer and Automation Research Institute, Hungarian Academy of Sciences
Místo
Nyíregyháza
BibTeX 
@inproceedings{BUT76312,
  author="Martin {Čermák} and Alexandr {Meduna}",
  title="n-Accepting Restricted Pushdown Automata Systems",
  booktitle="13th International Conference on Automata and Formal Languages",
  year="2011",
  pages="168--183",
  publisher="Computer and Automation Research Institute, Hungarian Academy of Sciences",
  address="Nyíregyháza",
  isbn="978-615-5097-19-5"
}
Nahoru