Publication Details

n-Accepting Restricted Pushdown Automata Systems

ČERMÁK Martin and 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, pp. 168-183. ISBN 978-615-5097-19-5.
Czech title
n-Přijímající omezené systémy zásobníkových automatů
Type
conference paper
Language
english
Authors
Čermák Martin, Ing. (DIFS FIT BUT)
Meduna Alexander, prof. RNDr., CSc. (DIFS FIT BUT)
Keywords

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

Abstract

This paper deals with n-accepting pushdown automata systems, consisting of n components represented by pushdown automata. These systems accept n-languages, consisting of n-strings.  The paper discusses two restricted versions of these systems.  During each step of the accepting process, one version prescribes the components that simultaneously work while the other determines which transition rule can be used in each component.

Published
2011
Pages
168-183
Proceedings
13th International Conference on Automata and Formal Languages
Conference
13th International Conference on Automata and Formal Languages, Debrecen, HU
ISBN
978-615-5097-19-5
Publisher
Computer and Automation Research Institute, Hungarian Academy of Sciences
Place
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"
}
Back to top