Publication detail

Deterministic #-Rewriting Systems

KŘIVKA, Z.

Original Title

Deterministic #-Rewriting Systems

Type

article in a collection out of WoS and Scopus

Language

English

Original 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

Authors

KŘIVKA, Z.

Released

26. 4. 2007

Publisher

Faculty of Electrical Engineering and Communication BUT

Location

Brno

ISBN

978-80214-3410-3

Book

Proceedings of the 13th Conference STUDENT EEICT 2007, Volume 4

Pages from

386

Pages to

390

Pages count

5

URL

https://www.fit.vut.cz/research/publication/8318/

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/"
}