Detail publikace

Canonical Derivations in Programmed Grammars

ZEMEK, P. Canonical Derivations in Programmed Grammars. Brno: Faculty of Information Technology BUT, 2008. p. 0-0.
Název česky
Kanonické derivace programovaných gramatik
Typ
zpráva odborná
Jazyk
anglicky
Autoři
Zemek Petr, Ing., Ph.D.
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
Faculty of Information Technology BUT
Místo
Brno
BibTeX 
@techreport{BUT192722,
  author="Petr {Zemek}",
  title="Canonical Derivations in Programmed Grammars",
  year="2008",
  publisher="Faculty of Information Technology BUT",
  address="Brno",
  pages="37",
  url="https://www.fit.vutbr.cz/study/DP/BP.php?id=6572"
}
Nahoru