Prof. RNDr. Alexander Meduna, CSc.

ČERMÁK Martin a MEDUNA Alexander. n-Accepting Restricted Pushdown Automata Systems. 7th Doctoral Workshop on Mathematical and Engineering Methods in Computer Science. Brno: Masarykova universita, 2011. ISBN 978-80-214-4305-1.
Jazyk publikace:angličtina
Název publikace:n-Accepting Restricted Pushdown Automata Systems
Název (cs):n-Přijímající omezené systémy zásobníkových automatů
Strany:1
Kniha:7th Doctoral Workshop on Mathematical and Engineering Methods in Computer Science
Konference:MEMICS'11 -- 7th Doctoral Workshop on Mathematical and Engineering Methods in Computer Science
Místo vydání:Brno, CZ
Rok:2011
ISBN:978-80-214-4305-1
Vydavatel:Masarykova universita
Klíčová slova
pushdown automaton, automata system, computation control, multilanguage, n-language
Anotace
Abstrakt článku se stejným názvem prezentovaným na AFL 2011.
Abstrakt
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.

Vaše IPv4 adresa: 3.83.192.109
Přepnout na https