Detail publikace

Bidirectional Contextual Grammars

TECHET Jiří. Bidirectional Contextual Grammars. In: Proceedings of 1st International Workshop WFM '06. Přerov: MARQ, 2006, s. 61-68. ISBN 80-86840-20-4.
Název česky
Obousměrné kontextuální gramatiky
Typ
článek ve sborníku konference
Jazyk
angličtina
Autoři
Techet Jiří, Ing., Ph.D. (UIFS FIT VUT)
Klíčová slova

kontextuální gramatiky, obousměrné gramatiky, vyjadřovací schopnost gramatik, rekurzivně spočetné jazyky

Abstrakt

Práce zavádí obousměrné kontextuální gramatiky jako přímočaré zobecnění externích kontextuálních gramatik bez výběru. Tyto gramatiky provádějí kromě derivačních kroků také redukční kroky, které zkracují derivovaný řetězec. V práci je ukázáno, že tyto gramatiky dosahují síly rekurzivně spočetných jazyků. Navíc je ukázáno, že lze výsledku dosáhnout s použitím jednoobrátkových obousměrných kontextuálních gramatik, jež provádějí změnu z derivačních kroků na redukční nejvýše jednou.

Rok
2006
Strany
61-68
Sborník
Proceedings of 1st International Workshop WFM '06
Konference
1st International Workshop on Formal Models (WFM'06), Přerov, CZ
ISBN
80-86840-20-4
Vydavatel
MARQ
Místo
Přerov, CZ
BibTeX 
@INPROCEEDINGS{FITPUB8044,
   author = "Ji\v{r}\'{i} Techet",
   title = "Bidirectional Contextual Grammars",
   pages = "61--68",
   booktitle = "Proceedings of 1st International Workshop WFM '06",
   year = 2006,
   location = "P\v{r}erov, CZ",
   ISBN = "80-86840-20-4",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/8044"
}
Nahoru