Kanonické derivace programovaných gramatik

Simple item page
but.jazykčeština (Czech)
but.programInformační technologiecs
but.resultpráce byla úspěšně obhájenacs
dc.contributor.advisorMeduna, Alexandrcs
dc.contributor.authorZemek, Petrcs
dc.contributor.refereeMasopust, Tomášcs
dc.date.createdcs
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.description.markAcs
dc.identifier.citationZEMEK, P. Kanonické derivace programovaných gramatik [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. .cs
dc.identifier.other25247cs
dc.identifier.urihttp://hdl.handle.net/11012/55422
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
dc.type.driverbachelorThesisen
dc.type.evskpbakalářská prácecs
dcterms.modified2020-05-09-23:40:43cs
eprints.affiliatedInstitution.facultyFakulta informačních technologiícs
sync.item.dbid25247en
sync.item.dbtypeZPen
sync.item.insts2025.03.19 16:50:43en
sync.item.modts2025.01.15 18:54:52en
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
Files
Original bundle
Now showing 1 - 2 of 2
Thumbnail Image
Name:
final-thesis.pdf
Size:
1.19 MB
Format:
Adobe Portable Document Format
Description:
file final-thesis.pdf
Download
Thumbnail Image
Name:
review_25247.html
Size:
1.43 KB
Format:
Hypertext Markup Language
Description:
file review_25247.html
Download
Collections
2007