Show simple item record

Grammar Systems Applied to Parsing

dc.contributor.advisorMeduna, Alexandrcs
dc.contributor.authorMartiško, Jakubcs
dc.date.accessioned2019-05-17T07:17:11Z
dc.date.available2019-05-17T07:17:11Z
dc.date.created2015cs
dc.identifier.citationMARTIŠKO, J. Gramatické systémy aplikované v syntaktické analýze [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2015.cs
dc.identifier.other88481cs
dc.identifier.urihttp://hdl.handle.net/11012/52339
dc.description.abstractTato práce se zabývá předevąím různými variantami gramatických systémů. Gramatické systémy kombinují relativní jednoduchost bezkontextových gramatik s generativní silou komplexnějąích gramatik. V rámci práce jsou popsány dva základní typy: PC gramatické systémy a CD gramatické systémy. Mimo to, je v rámci této práce zaveden i systém nový, který vychází z CD gramatických systémů. Na základě tohoto nového systému je také zavedena nová metoda syntaktické analýzy. Takto navrľený analyzátor pak sestává z více menąích syntaktických analyzátorů, které pracují jak metodou zdola nahoru tak i shora dolů.cs
dc.description.abstractThis paper deals with different variants of grammar systems. Grammar systems combine the simplicity of Context Free Grammars with the generative power of more complex gammars. There are two main variants of grammar systems described in this paper: PC grammar systems and CD grammar systems. New type of grammar system, which is a modification of the CD grammar systems, is also described in the paper.  New method of parsing, based on this new grammar system is proposed in the paper. This new parser consists of several smaller parsers, which work in both top down and bottom up way.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.subjectCD gramatické systémycs
dc.subjectPC gramatické systémycs
dc.subjectFormální jazykycs
dc.subjectLL syntaktická analýzacs
dc.subjectLR syntaktická analýzacs
dc.subjectCD grammar systemsen
dc.subjectPC grammar systemsen
dc.subjectFormal languagesen
dc.subjectLL parsingen
dc.subjectLR parsingen
dc.titleGramatické systémy aplikované v syntaktické analýzecs
dc.title.alternativeGrammar Systems Applied to Parsingen
dc.typeTextcs
dcterms.dateAccepted2015-06-22cs
dcterms.modified2015-08-28-10:41:02cs
thesis.disciplineBioinformatika a biocomputingcs
thesis.grantorVysoké učení technické v Brně. Fakulta informačních technologií. Ústav informačních systémůcs
thesis.levelInženýrskýcs
thesis.nameIng.cs
sync.item.dbid88481en
sync.item.dbtypeZPen
sync.item.insts2019.06.21 08:42:29en
sync.item.modts2019.05.18 21:09:38en
dc.contributor.refereeKolář, Dušancs
dc.description.markBcs
dc.type.drivermasterThesisen
dc.type.evskpdiplomová prácecs


Files in this item

Thumbnail
Thumbnail

This item appears in the following Collection(s)

Show simple item record