Abstract

 
Čermák, M., Meduna, A.: n-Accepting Restricted Pushdown Automata Systems, 7th Doctoral Workshop on Mathematical and Engineering Methods in Computer Science, Brno, CZ, MUNI, 2011, p. 1, ISBN 978-80-214-4305-1
Publication language:english
Original title:n-Accepting Restricted Pushdown Automata Systems
Title (cs):n-Přijímající omezené systémy zásobníkových automatů
Pages:1
Book:7th Doctoral Workshop on Mathematical and Engineering Methods in Computer Science
Conference:MEMICS'11 -- 7th Doctoral Workshop on Mathematical and Engineering Methods in Computer Science
Place:Brno, CZ
Year:2011
ISBN:978-80-214-4305-1
Publisher:Masaryk University
Keywords
pushdown automaton, automata system, computation control, multilanguage, n-language
Annotation
Abstract of the same name paper presented on AFL 2011.
Abstract
This presentation deal with n-accepting pushdown automata systems, consisting of n components represented by pushdown automata. These systems accept n-languages, consisting of n-strings.  The presentation 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.  The presentation demonstrates that both types of these restricted systems are equally powerful in the sense that an n-language is accepted by one version if and only if the same n-language is accepted by the other.