Detail publikace

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.
Název česky
Determinismus ve stavově synchronizovaných automatových systémech
Typ
článek ve sborníku konference
Jazyk
anglicky
Autoři
Kučera Jiří, Ing., Ph.D.
URL
Klíčová slova

determinismus, deterministický stavově synchronizovaný automatový systém, DSCAS

Abstrakt

Článek se zabývá determinismem ve stavově synchronizovaných automatových systémech stupně n. V článku je ukázáno, že každý rekurzivně vyčíslitelný jazyk lze přijmout odpovídajícím deterministickým stavově synchronizovaným automatovým systémem s nejméně dvěma zásobníkovými automaty.

Rok
2014
Strany
259–263
Sborník
Proceedings of the 20th Conference STUDENT EEICT 2014
Řada
Volume 3
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"
}
Nahoru