Nové verze automatových a gramatických systémů

but.committeedoc. Ing. František Zbořil, CSc. (předseda) prof. Ing. Lukáš Sekanina, Ph.D. (místopředseda) Ing. Michal Bidlo, Ph.D. (člen) Ing. Martin Hrubý, Ph.D. (člen) doc. Ing. Radomil Matoušek, Ph.D. (člen) RNDr. Marek Rychlý, Ph.D. (člen)cs
but.defenceStudent nejprve prezentoval výsledky, kterých dosáhl v rámci své práce. Komise se poté seznámila s hodnocením vedoucího a posudkem oponenta práce. Student následně odpověděl na otázky oponenta a na další otázky přítomných. Komise se na základě posudku oponenta, hodnocení vedoucího, přednesené prezentace a odpovědí studenta na položené otázky rozhodla práci hodnotit stupněm velmi dobře (B). Otázky u obhajoby: Navržený PC lineární gramatický systém umožňuje v pravidlech používat komunikační symboly i na pozicích terminálních symbolů, což se neshoduje s původní definicí PC gramatických systémů. Uvažujte proto zavedení lineárních pravidel do původní definice. Bude výsledná síla tohoto systému jiná? Pokud ano, dokážete ji porovnat vzhledem k ostatním výsledkům?cs
but.jazykčeština (Czech)
but.programInformační technologiecs
but.resultpráce byla úspěšně obhájenacs
dc.contributor.advisorMeduna, Alexandrcs
dc.contributor.authorLichota, Lukášcs
dc.contributor.refereeKocman, Radimcs
dc.date.accessioned2019-05-17T07:19:21Z
dc.date.available2019-05-17T07:19:21Z
dc.date.created2016cs
dc.description.abstractTáto práca sa zaoberá modifikáciou klasických gramatických systémov na báze bezkontextových gramatík a zavádza nové, modifikované lineárne gramatické systémy na báze gramatík lineárnych. Rovnako sa zaoberá podobnou modifikáciou v automatových systémoch, kde jednotlivé automaty odpovedajú svojou generatívnou silou lineárnym gramatikám, čo spĺňajú jednoobrátkové zásobníkové automaty. Práca ponúka taktiež pohľad na programovú realizáciu teoretických modelov navrhnutých v teoretickej časti a predstavuje dva programy pre syntaktickú analýzu založenú na nich.cs
dc.description.abstractThis work deals with the modification of classical grammar systems with context-free base and defines new, modified linear grammar systems with linear grammar base. Also it deals with modification in automata systems, where each automaton is generative as strong as linear grammar, which is satisfied with the usage of one-turn push-down automata. This thesis also contains view on program realisation of theoretical models, which were described in theoretical part and introduces two programs for syntax analysis built based on it.en
dc.description.markBcs
dc.identifier.citationLICHOTA, L. Nové verze automatových a gramatických systémů [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2016.cs
dc.identifier.other96281cs
dc.identifier.urihttp://hdl.handle.net/11012/61847
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.subjectgramatické systémycs
dc.subjectlineárne gramatické systémycs
dc.subjectautomatové systémycs
dc.subjectSP automatové systémycs
dc.subjectsyntaktická analýzacs
dc.subjectgrammar systemsen
dc.subjectlinear grammar systemsen
dc.subjectautomata systemsen
dc.subjectSP automata systemsen
dc.subjectparsingen
dc.titleNové verze automatových a gramatických systémůcs
dc.title.alternativeNew Versions of Automata and Grammar Systemsen
dc.typeTextcs
dc.type.drivermasterThesisen
dc.type.evskpdiplomová prácecs
dcterms.dateAccepted2016-06-21cs
dcterms.modified2020-05-10-16:12:19cs
eprints.affiliatedInstitution.facultyFakulta informačních technologiícs
sync.item.dbid96281en
sync.item.dbtypeZPen
sync.item.insts2021.11.23 01:02:52en
sync.item.modts2021.11.22 23:59:07en
thesis.disciplineInteligentní systémycs
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
Files
Original bundle
Now showing 1 - 4 of 4
Loading...
Thumbnail Image
Name:
final-thesis.pdf
Size:
918.33 KB
Format:
Adobe Portable Document Format
Description:
final-thesis.pdf
Loading...
Thumbnail Image
Name:
Posudek-Vedouci prace-18029_v.pdf
Size:
85.93 KB
Format:
Adobe Portable Document Format
Description:
Posudek-Vedouci prace-18029_v.pdf
Loading...
Thumbnail Image
Name:
Posudek-Oponent prace-18029_o.pdf
Size:
87.3 KB
Format:
Adobe Portable Document Format
Description:
Posudek-Oponent prace-18029_o.pdf
Loading...
Thumbnail Image
Name:
review_96281.html
Size:
1.45 KB
Format:
Hypertext Markup Language
Description:
review_96281.html
Collections