Detail publikace

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.
Název česky
Deterministické #-přepisující systémy
Typ
článek ve sborníku konference
Jazyk
anglicky
Autoři
Křivka Zbyněk, Ing., Ph.D. (UIFS)
URL
Klíčová slova

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

Abstrakt

Příspěvek diskutuje deterministickou verzi #-přepisujících systému založených na bezkontextových pravidlech. Demonstruje, že klasická forma determinismu neovlivňuje generativní sílu #-přepisujících systémů. Jsou předloženy také výsledky týkající se omezení na konečný index. V závěru jsou diskutovány silnější formy determinismu.

Rok
2007
Strany
386–390
Sborník
Proceedings of the 13th Conference STUDENT EEICT 2007, Volume 4
Konference
Student EEICT 2007, Brno, CZ
ISBN
978-80214-3410-3
Vydavatel
Faculty of Electrical Engineering and Communication BUT
Místo
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/"
}
Nahoru