Publication result detail

Deterministic #-Rewriting Systems

KŘIVKA, Z.

Original Title

Deterministic #-Rewriting Systems

English Title

Deterministic #-Rewriting Systems

Type

Paper in proceedings outside WoS and Scopus

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.

English 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

Key words in English

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

Authors

KŘIVKA, Z.

Released

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

Documents

deterministic_brs_v3
krivka_eeict2007_detBRS_cameraready_2007-03-22