Detail výsledku

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.
Typ
článek ve sborníku konference
Jazyk
anglicky
Autoři
Kučera Jiří, Ing., Ph.D., UIFS (FIT)
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

URL
Rok
2014
Strany
259–263
Sborník
Proceedings of the 20th Conference STUDENT EEICT 2014
Řada
Volume 3
Konference
Student EEICT 2014
ISBN
978-80-214-4924-4
Vydavatel
Brno University of Technology
Místo
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"
}
Projekty
Výzkum pokročilých metod ICT a jejich aplikace, VUT, Vnitřní projekty VUT, FIT-S-14-2299, zahájení: 2014-01-01, ukončení: 2016-12-31, ukončen
Výzkumné skupiny
Výzkumná skupina formálních modelů (VZ FM)
Pracoviště
Ústav informačních systémů (UIFS)
Nahoru