Publication Details

On Determinism in State-Synchronized Automata Systems

KUČERA Jiří. On Determinism in State-Synchronized Automata Systems. In: Proceedings of the 20th Conference STUDENT EEICT 2014. Volume 3. Brno: Brno University of Technology, 2014, pp. 259-263. ISBN 978-80-214-4924-4. Available from: http://www.feec.vutbr.cz/EEICT/2014/sbornik/03doktorskeprojekty/08informacnisystemy/02-xkucer28@stud.fit.vutbr.cz.pdf

Czech title

Determinismus ve stavově synchronizovaných automatových systémech

Type

conference paper

Language

english

Authors

Kučera Jiří, Ing., Ph.D. (DIFS FIT BUT)

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

Conference

Student EEICT 2014, Brno, CZ

ISBN

978-80-214-4924-4

Publisher

Brno University of Technology

Place

Brno, CZ

BibTeX

@INPROCEEDINGS{FITPUB10662,
   author = "Ji\v{r}\'{i} Ku\v{c}era",
   title = "On Determinism in State-Synchronized Automata Systems",
   pages = "259--263",
   booktitle = "Proceedings of the 20th Conference STUDENT EEICT 2014",
   series = "Volume 3",
   year = 2014,
   location = "Brno, CZ",
   publisher = "Brno University of Technology",
   ISBN = "978-80-214-4924-4",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/10662"
}