Přístupnostní navigace
E-application
Search Search Close
Publication detail
KUČERA, J.
Original Title
On Determinism in State-Synchronized Automata Systems
Type
article in a collection out of WoS and Scopus
Language
English
Original 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.
Keywords
determinism, deterministic state-synchronized automata system, DSCAS
Authors
RIV year
2014
Released
24. 4. 2014
Publisher
Brno University of Technology
Location
Brno
ISBN
978-80-214-4924-4
Book
Proceedings of the 20th Conference STUDENT EEICT 2014
Edition
Volume 3
Pages from
259
Pages to
263
Pages count
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" }