Result 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.
Type
conference paper
Language
English
Authors
Křivka Zbyněk, Ing., Ph.D., FIT (FIT), DIFS (FIT)
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.

Keywords

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

URL
Published
2007
Pages
386–390
Proceedings
Proceedings of the 13th Conference STUDENT EEICT 2007, Volume 4
Conference
Student EEICT 2007
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
Research groups
Formal Model Research Group (RG FM)
Departments
Department of Information Systems (DIFS)
Back to top