Show simple item record

Canonical Derivations in Programmed Grammars

dc.contributor.advisorMeduna, Alexandrcs
dc.contributor.authorZemek, Petrcs
dc.date.accessioned2019-04-03T22:45:32Z
dc.date.available2019-04-03T22:45:32Z
dc.date.created2008cs
dc.identifier.citationZEMEK, P. Kanonické derivace programovaných gramatik [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2008.cs
dc.identifier.other25247cs
dc.identifier.urihttp://hdl.handle.net/11012/55422
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.cs
dc.description.abstractThis work studies canonical derivations (with focus on leftmost derivations) in programmed grammars and left restriction range. It is shown that if we introduce n-limited derivations in programmed grammars as they were defined for state grammars, we get an infinite hierarchy of language families resulting from n-limited programmed grammars, so the left restriction range affects the generative power of n-limited programmed grammars. This result is significant for syntactical analysis based on programmed grammars.en
dc.language.isocscs
dc.publisherVysoké učení technické v Brně. Fakulta informačních technologiícs
dc.rightsStandardní licenční smlouva - přístup k plnému textu bez omezenícs
dc.subjectProgramovaná gramatikacs
dc.subjectkanonické derivacecs
dc.subjectnejlevější derivacecs
dc.subjectn-limitované derivacecs
dc.subjectstavová gramatikacs
dc.subjectneomezená stavová gramatikacs
dc.subjectnekonečná hierarchie jazykových tříd.cs
dc.subjectProgrammed grammaren
dc.subjectcanonical derivationsen
dc.subjectleftmost derivationsen
dc.subjectn-limited derivationsen
dc.subjectstate grammaren
dc.subjectunrestricted state grammaren
dc.subjectinfinite hierarchy of language families.en
dc.titleKanonické derivace programovaných gramatikcs
dc.title.alternativeCanonical Derivations in Programmed Grammarsen
dc.typeTextcs
dcterms.dateAccepted2008-06-12cs
dcterms.modified2014-07-17-13:53:45cs
thesis.disciplineInformační technologiecs
thesis.grantorVysoké učení technické v Brně. Fakulta informačních technologií. Ústav informačních systémůcs
thesis.levelBakalářskýcs
thesis.nameBc.cs
sync.item.dbid25247en
sync.item.dbtypeZPen
sync.item.insts2019.04.04 00:32:14en
sync.item.modts2019.04.03 17:53:39en
dc.contributor.refereeMasopust, Tomášcs
dc.description.markAcs
dc.type.driverbachelorThesisen
dc.type.evskpbakalářská prácecs


Files in this item

Thumbnail
Thumbnail

This item appears in the following Collection(s)

Show simple item record