Detail výsledku
Canonical Derivations in Programmed Grammars
programmed grammar, canonical derivations, leftmost derivations, n-limited derivations, state grammar, unrestricted state grammar, infinite hierarchy of language families
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.
@misc{BUT192722,
author="Petr {Zemek}",
title="Canonical Derivations in Programmed Grammars",
year="2008",
pages="37",
publisher="Faculty of Information Technology BUT",
address="Brno",
url="https://www.fit.vutbr.cz/study/DP/BP.php?id=6572"
}