Publication Details
On Determinism in State-Synchronized Automata Systems
KUČERA, J. On Determinism in State-Synchronized Automata Systems. Proceedings of the 20th Conference STUDENT EEICT 2014. Volume 3. Brno: Brno University of Technology, 2014. p. 259-263. ISBN: 978-80-214-4924-4.
Czech title
Determinismus ve stavově synchronizovaných automatových systémech
Type
conference paper
Language
English
Authors
Kučera Jiří, Ing., Ph.D.
URL
Keywords
determinism, deterministic state-synchronized automata system, DSCAS
Abstract
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.
Published
2014
Pages
259–263
Proceedings
Proceedings of the 20th Conference STUDENT EEICT 2014
Series
Volume 3
ISBN
978-80-214-4924-4
Publisher
Brno University of Technology
Place
Brno
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"
}