Publication Details

n-Accepting Restricted Pushdown Automata Systems

ČERMÁK Martin and MEDUNA Alexander. n-Accepting Restricted Pushdown Automata Systems. 7th Doctoral Workshop on Mathematical and Engineering Methods in Computer Science. Brno: Masaryk University, 2011. ISBN 978-80-214-4305-1.
Czech title
n-Přijímající omezené systémy zásobníkových automatů
Type
abstract
Language
english
Authors
Keywords

pushdown automaton, automata system, computation control, multilanguage, n-language

Abstract

Abstract of the same name paper presented on AFL 2011.

Annotation

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.

Published
2011
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, Lednice, CZ
ISBN
978-80-214-4305-1
Publisher
Masaryk University
Place
Brno, CZ
Back to top