Detail publikace
Deterministic #-Rewriting Systems
KŘIVKA Zbyněk. Deterministic #-Rewriting Systems. In: Proceedings of the 13th Conference STUDENT EEICT 2007, Volume 4. Brno: Fakulta elektrotechniky a komunikačních technologií VUT v Brně, 2007, s. 386-390. ISBN 978-80214-3410-3.
Název česky
Deterministické #-přepisující systémy
Typ
článek ve sborníku konference
Jazyk
angličtina
Autoři
Křivka Zbyněk, Ing., Ph.D. (UIFS FIT VUT)
URL
Abstrakt
Příspěvek diskutuje deterministickou verzi #-přepisujících systému založených na bezkontextových pravidlech. Demonstruje, že klasická forma determinismu neovlivňuje generativní sílu #-přepisujících systémů. Jsou předloženy také výsledky týkající se omezení na konečný index. V závěru jsou diskutovány silnější formy determinismu.
Rok
2007
Strany
386-390
Sborník
Proceedings of the 13th Conference STUDENT EEICT 2007, Volume 4
Konference
Student EEICT 2007, Brno, CZ
ISBN
978-80214-3410-3
Vydavatel
Fakulta elektrotechniky a komunikačních technologií VUT v Brně
Místo
Brno, CZ
BibTeX
@INPROCEEDINGS{FITPUB8318, author = "Zbyn\v{e}k K\v{r}ivka", title = "Deterministic \#-Rewriting Systems", pages = "386--390", booktitle = "Proceedings of the 13th Conference STUDENT EEICT 2007, Volume 4", year = 2007, location = "Brno, CZ", publisher = "Faculty of Electrical Engineering and Communication BUT", ISBN = "978-80214-3410-3", language = "english", url = "https://www.fit.vut.cz/research/publication/8318" }