Přístupnostní navigace
E-přihláška
Vyhledávání Vyhledat Zavřít
Detail publikace
KUČERA, J.
Originální název
On Determinism in State-Synchronized Automata Systems
Typ
článek ve sborníku mimo WoS a Scopus
Jazyk
angličtina
Originální abstrakt
In this paper is studied the determinism in state-synchronized automata systems of degree n. It will be shown that every recursively enumerable language can be accepted by corresponding deterministic state-synchronized automata system containing at least two pushdown automata.
Klíčová slova
determinism, deterministic state-synchronized automata system, DSCAS
Autoři
Rok RIV
2014
Vydáno
24. 4. 2014
Nakladatel
Brno University of Technology
Místo
Brno
ISBN
978-80-214-4924-4
Kniha
Proceedings of the 20th Conference STUDENT EEICT 2014
Edice
Volume 3
Strany od
259
Strany do
263
Strany počet
5
URL
http://www.feec.vutbr.cz/EEICT/2014/sbornik/03doktorskeprojekty/08informacnisystemy/02-xkucer28@stud.fit.vutbr.cz.pdf
BibTex
@inproceedings{BUT111613, author="Jiří {Kučera}", title="On Determinism in State-Synchronized Automata Systems", booktitle="Proceedings of the 20th Conference STUDENT EEICT 2014", year="2014", series="Volume 3", pages="259--263", publisher="Brno University of Technology", address="Brno", isbn="978-80-214-4924-4", url="http://www.feec.vutbr.cz/EEICT/2014/sbornik/03doktorskeprojekty/08informacnisystemy/02-xkucer28@stud.fit.vutbr.cz.pdf" }