Detail publikace

Canonical Derivations in Programmed Grammars

ZEMEK, P. Canonical Derivations in Programmed Grammars. Brno: Faculty of Information Technology BUT, 2008.
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