Syntaktická analýza založená na gramatikách řízených stromy
but.committee | prof. RNDr. Alexandr Meduna, CSc. (předseda) doc. Ing. Lukáš Burget, Ph.D. (místopředseda) doc. Mgr. Lukáš Holík, Ph.D. (člen) doc. Ing. Jiří Jaroš, Ph.D. (člen) Ing. Zbyněk Křivka, 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 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 A. | 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 | Granát, Štěpán | cs |
dc.contributor.referee | Martiško, Jakub | cs |
dc.date.created | 2016 | cs |
dc.description.abstract | Cílem této práce je navrhnout a implementovat syntaktický analyzátor gramatik, jejichž derivační strom je omezen pomocí kontroly úrovní. Běžné postupy syntaktické analýzy jsou podrobně rozebrány a poté je diskutováno, jak by mohly být rozšířeny o kontrolu derivačního stromu. Nejdůležitější částí práce je návrh průběžné kontroly derivačního stromu souběžně s jeho konstrukcí, což umožňuje úzké propojení těchto dvou procesů. Uvedený přístup přináší výrazné zvýšení síly syntaktického analyzátoru. | cs |
dc.description.abstract | The goal of this thesis is to design and implement the parser of grammars, whose derivation tree is limited by inspection of levels. Common parsing procedures are studied in detail and then it is discussed, how they could be extended by inspection of derivation tree. The most important part of the thesis is a draft of continuous inspection of the derivation tree simultaneously with its construction, which allows close cooperation between these two processes. This approach enables significant increasing of the parser power. | en |
dc.description.mark | A | cs |
dc.identifier.citation | GRANÁT, Š. Syntaktická analýza založená na gramatikách řízených stromy [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2016. | cs |
dc.identifier.other | 96298 | cs |
dc.identifier.uri | http://hdl.handle.net/11012/62147 | |
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 | gramatiky řízené stromy | cs |
dc.subject | syntaktická analýza | cs |
dc.subject | bezkontextové gramatiky | cs |
dc.subject | tree controlled grammars | en |
dc.subject | syntactic analysis | en |
dc.subject | context-free grammars | en |
dc.title | Syntaktická analýza založená na gramatikách řízených stromy | cs |
dc.title.alternative | Parsing Based on Tree-Controled Grammars | en |
dc.type | Text | cs |
dc.type.driver | bachelorThesis | en |
dc.type.evskp | bakalářská práce | cs |
dcterms.dateAccepted | 2016-06-15 | cs |
dcterms.modified | 2020-05-10-16:12:21 | cs |
eprints.affiliatedInstitution.faculty | Fakulta informačních technologií | cs |
sync.item.dbid | 96298 | en |
sync.item.dbtype | ZP | en |
sync.item.insts | 2025.03.18 18:56:46 | en |
sync.item.modts | 2025.01.17 12:13:28 | en |
thesis.discipline | Informační technologie | cs |
thesis.grantor | Vysoké učení technické v Brně. Fakulta informačních technologií. Ústav informačních systémů | cs |
thesis.level | Bakalářský | cs |
thesis.name | Bc. | cs |
Files
Original bundle
1 - 4 of 4
Loading...
- Name:
- final-thesis.pdf
- Size:
- 1.09 MB
- Format:
- Adobe Portable Document Format
- Description:
- final-thesis.pdf
Loading...
- Name:
- Posudek-Vedouci prace-18089_v.pdf
- Size:
- 85.79 KB
- Format:
- Adobe Portable Document Format
- Description:
- Posudek-Vedouci prace-18089_v.pdf
Loading...
- Name:
- Posudek-Oponent prace-18089_o.pdf
- Size:
- 87.12 KB
- Format:
- Adobe Portable Document Format
- Description:
- Posudek-Oponent prace-18089_o.pdf
Loading...
- Name:
- review_96298.html
- Size:
- 1.46 KB
- Format:
- Hypertext Markup Language
- Description:
- file review_96298.html