Publication Details
Deterministic #-Rewriting Systems
KŘIVKA, Z. Deterministic #-Rewriting Systems. Proceedings of the 13th Conference STUDENT EEICT 2007, Volume 4. Brno: Faculty of Electrical Engineering and Communication BUT, 2007. p. 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)
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
BibTeX
@inproceedings{BUT91186,
author="Zbyněk {Křivka}",
title="Deterministic #-Rewriting Systems",
booktitle="Proceedings of the 13th Conference STUDENT EEICT 2007, Volume 4",
year="2007",
pages="386--390",
publisher="Faculty of Electrical Engineering and Communication BUT",
address="Brno",
isbn="978-80214-3410-3",
url="https://www.fit.vut.cz/research/publication/8318/"
}
Files