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
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