Publication Details

Deterministic #-Rewriting Systems

KŘIVKA Zbyněk. Deterministic #-Rewriting Systems. In: Proceedings of the 13th Conference STUDENT EEICT 2007, Volume 4. Brno: Faculty of Electrical Engineering and Communication BUT, 2007, pp. 386-390. ISBN 978-80214-3410-3.
Czech title
Deterministické #-přepisující systémy
Type
conference paper
Language
english
Authors
Křivka Zbyněk, Ing., Ph.D. (DIFS FIT BUT)
URL
Keywords

formal language theory, rewriting system, determinism, generative power, finite index

Abstract

This paper discusses a deterministic version of #-rewriting systems with context-free rules. It demonstrates that classical form of determinism does not affect the generative power of #- rewriting systems. The result concerning deterministic #-rewriting systems of index k is given too. The conclusion discusses even the stronger type of determinism.

Published
2007
Pages
386-390
Proceedings
Proceedings of the 13th Conference STUDENT EEICT 2007, Volume 4
Conference
Student EEICT 2007, Brno, CZ
ISBN
978-80214-3410-3
Publisher
Faculty of Electrical Engineering and Communication BUT
Place
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"
}
Back to top