Detail publikace

Generalized #-Rewriting Systems of Finite Index

KŘIVKA Zbyněk a MEDUNA Alexander. Generalized #-Rewriting Systems of Finite Index. In: Information Systems and Formal Models (Proceedings of 2nd International Workshop on Formal Models (WFM'07)). Opava: Slezská univerzita v Opavě, 2007, s. 197-204. ISBN 978-807248-006-7.
Název česky
Zobecněné #-přepisující systémy konečného indexu
Typ
článek ve sborníku konference
Jazyk
angličtina
Autoři
URL
Abstrakt

Příspěvek diskutuje zobecněné #-přepisující systémy s kontextovými pravidly. Demonstruje, že toto zobecnění neovlivňuje generativní sílu #-přepisujících systémů konečného indexu. Získáme tak novou charakterizaci nekonenčné hierarchie jazyků založené na programovaných gramatikách konečného indexu.

Rok
2007
Strany
197-204
Sborník
Information Systems and Formal Models (Proceedings of 2nd International Workshop on Formal Models (WFM'07))
Konference
2nd International Workshop on Formal Models WFM'07, Hradec nad Moravicí, CZ
ISBN
978-807248-006-7
Vydavatel
Slezská univerzita v Opavě
Místo
Opava, CZ
BibTeX
@INPROCEEDINGS{FITPUB8306,
   author = "Zbyn\v{e}k K\v{r}ivka and Alexander Meduna",
   title = "Generalized \#-Rewriting Systems of Finite Index",
   pages = "197--204",
   booktitle = "Information Systems and Formal Models (Proceedings of 2nd International Workshop on Formal Models (WFM'07))",
   year = 2007,
   location = "Opava, CZ",
   publisher = "Silesian University",
   ISBN = "978-807248-006-7",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/8306"
}
Nahoru