Detail publikace

Deterministic #-Rewriting Systems

KŘIVKA, Z.

Originální název

Deterministic #-Rewriting Systems

Typ

článek ve sborníku mimo WoS a Scopus

Jazyk

angličtina

Originální abstrakt

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.

Klíčová slova

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

Autoři

KŘIVKA, Z.

Vydáno

26. 4. 2007

Nakladatel

Faculty of Electrical Engineering and Communication BUT

Místo

Brno

ISBN

978-80214-3410-3

Kniha

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

Strany od

386

Strany do

390

Strany počet

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

Dokumenty

krivka_eeict2007_detBRS_cameraready_2007-03-22.pdf
deterministic_brs_v3.ppt