Detail publikace

Canonical Derivations in Programmed Grammars

ZEMEK Petr. Canonical Derivations in Programmed Grammars. Brno: Fakulta informačních technologií VUT v Brně, 2008.
Název česky
Kanonické derivace programovaných gramatik
Typ
technická zpráva
Jazyk
angličtina
Autoři
Zemek Petr, Ing. (UIFS FIT VUT)
URL
Klíčová slova

programovaná gramatika, kanonické derivace, nejlevější derivace, n-limitované derivace, stavová gramatika, neomezená stavová gramatika, nekonečná hierarchie jazykových tříd

Anotace

V této bakalářské práci jsou studovány kanonické derivace (se zaměřením na nejlevější derivace) v programovaných gramatikách a rozsah levého omezení. Je ukázáno, že zavedením n-limitovaných derivací v programovaných gramatikách tak, jako byly zavedeny pro stavové gramatiky, dostaneme nekonečnou hierarchii jazykových tříd vyplývající z n-limitovaných programovaných gramatik, takže rozsah levého omezení ovlivňuje generativní sílu n-limitovaných programovaných gramatik. Tento výsledek má význam pro syntaktickou analýzu založenou na programovaných gramatikách.

Rok
2008
Strany
37
Vydavatel
Fakulta informačních technologií VUT v Brně
Místo
Brno, CZ
BibTeX 
@TECHREPORT{FITPUB9396,
   author = "Petr Zemek",
   title = "Canonical Derivations in Programmed Grammars",
   pages = 37,
   year = 2008,
   location = "Brno, CZ",
   publisher = "Faculty of Information Technology BUT",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/9396"
}
Nahoru