Prof. RNDr. Alexander Meduna, CSc.

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.
Jazyk publikace:angličtina
Název publikace:Generalized #-Rewriting Systems of Finite Index
Název (cs):Zobecněné #-přepisující systémy konečného indexu
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
Místo vydání:Opava, CZ
Rok:2007
ISBN:978-807248-006-7
Vydavatel:Slezská univerzita v Opavě
URL:http://sunsite.informatik.rwth-aachen.de/Publications/CEUR-WS/Vol-255/paper05.pdf [PDF]
Klíčová slova
#-rewriting systems, context-based generalization, infinite hierarchy, finite index
Anotace
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.
BibTeX:
@INPROCEEDINGS{
   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 = {http://www.fit.vutbr.cz/research/view_pub.php.cs?id=8306}
}

Vaše IPv4 adresa: 3.83.192.109
Přepnout na https