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