Detail publikace

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: Vysoké učení technické v Brně, 2014, s. 259-263. ISBN 978-80-214-4924-4. Dostupné z: http://www.feec.vutbr.cz/EEICT/2014/sbornik/03doktorskeprojekty/08informacnisystemy/02-xkucer28@stud.fit.vutbr.cz.pdf
Název česky
Determinismus ve stavově synchronizovaných automatových systémech
Typ
článek ve sborníku konference
Jazyk
angličtina
Autoři
Kučera Jiří, Ing., Ph.D. (UIFS FIT VUT)
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
Konference
Student EEICT 2014, Brno, CZ
ISBN
978-80-214-4924-4
Vydavatel
Vysoké učení technické v Brně
Místo
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"
}
Nahoru