Vysoké učení technické v Brně. Fakulta informačních technologií
Kanonické derivace programovaných gramatik
Abstract
dc:description.abstractV této 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.
Degree
thesis:*- Level thesis:degree_level
- Bakalářský
- Discipline thesis:degree_discipline
- Informační technologie
- Grantor dc:publisher
- Vysoké učení technické v Brně. Fakulta informačních technologií
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Zemek, Petr
- Advisor dc:contributor.advisor
-
- Meduna, Alexandr
- Committee member dc:contributor.committeemember
-
- Masopust, Tomáš
Subjects
dc:subject × 14- Programovaná gramatika
- kanonické derivace
- nejlevější derivace
- n-limitované derivace
- stavová gramatika
- neomezená stavová gramatika
- nekonečná hierarchie jazykových tříd.
- Programmed grammar
- canonical derivations
- leftmost derivations
- n-limited derivations
- state grammar
- unrestricted state grammar
- infinite hierarchy of language families.
Rights
dc:rights- Statement dc:rights
-
- Standardní licenční smlouva - přístup k plnému textu bez omezení
- Language dc:language.iso
- cs, čeština (Czech)
Identifiers
dc:identifier.*- Dc Identifier Citation
- ZEMEK, P. Kanonické derivace programovaných gramatik [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2008.
- Dc Identifier Other
- 25247