Back to search

Vysoké učení technické v Brně. Fakulta informačních technologií

Kanonické derivace programovaných gramatik

Abstract

dc:description.abstract

V 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

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

Chain of custody

source
Harvested from
Brno University of Technology
Base URL
dspace.vut.cz/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Zemek, Petr. Kanonické derivace programovaných gramatik. Bakalářský thesis, Vysoké učení technické v Brně. Fakulta informačních technologií, http://hdl.handle.net/11012/55422