Nové verze automatových a gramatických systémů
but.committee | doc. 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.defence | Student 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.program | Informační technologie | cs |
but.result | práce byla úspěšně obhájena | cs |
dc.contributor.advisor | Meduna, Alexandr | cs |
dc.contributor.author | Lichota, Lukáš | cs |
dc.contributor.referee | Kocman, Radim | cs |
dc.date.accessioned | 2019-05-17T07:19:21Z | |
dc.date.available | 2019-05-17T07:19:21Z | |
dc.date.created | 2016 | cs |
dc.description.abstract | Tá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.abstract | This 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.mark | B | cs |
dc.identifier.citation | LICHOTA, 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.other | 96281 | cs |
dc.identifier.uri | http://hdl.handle.net/11012/61847 | |
dc.language.iso | cs | cs |
dc.publisher | Vysoké učení technické v Brně. Fakulta informačních technologií | cs |
dc.rights | Standardní licenční smlouva - přístup k plnému textu bez omezení | cs |
dc.subject | gramatické systémy | cs |
dc.subject | lineárne gramatické systémy | cs |
dc.subject | automatové systémy | cs |
dc.subject | SP automatové systémy | cs |
dc.subject | syntaktická analýza | cs |
dc.subject | grammar systems | en |
dc.subject | linear grammar systems | en |
dc.subject | automata systems | en |
dc.subject | SP automata systems | en |
dc.subject | parsing | en |
dc.title | Nové verze automatových a gramatických systémů | cs |
dc.title.alternative | New Versions of Automata and Grammar Systems | en |
dc.type | Text | cs |
dc.type.driver | masterThesis | en |
dc.type.evskp | diplomová práce | cs |
dcterms.dateAccepted | 2016-06-21 | cs |
dcterms.modified | 2020-05-10-16:12:19 | cs |
eprints.affiliatedInstitution.faculty | Fakulta informačních technologií | cs |
sync.item.dbid | 96281 | en |
sync.item.dbtype | ZP | en |
sync.item.insts | 2021.11.23 01:02:52 | en |
sync.item.modts | 2021.11.22 23:59:07 | en |
thesis.discipline | Inteligentní systémy | cs |
thesis.grantor | Vysoké učení technické v Brně. Fakulta informačních technologií. Ústav informačních systémů | cs |
thesis.level | Inženýrský | cs |
thesis.name | Ing. | cs |
Files
Original bundle
1 - 4 of 4
Loading...
- Name:
- final-thesis.pdf
- Size:
- 918.33 KB
- Format:
- Adobe Portable Document Format
- Description:
- final-thesis.pdf
Loading...
- Name:
- Posudek-Vedouci prace-18029_v.pdf
- Size:
- 85.93 KB
- Format:
- Adobe Portable Document Format
- Description:
- Posudek-Vedouci prace-18029_v.pdf
Loading...
- Name:
- Posudek-Oponent prace-18029_o.pdf
- Size:
- 87.3 KB
- Format:
- Adobe Portable Document Format
- Description:
- Posudek-Oponent prace-18029_o.pdf
Loading...
- Name:
- review_96281.html
- Size:
- 1.45 KB
- Format:
- Hypertext Markup Language
- Description:
- review_96281.html