Systems of Sequential Grammars Applied to Parsing
| but.committee | prof. RNDr. Alexandr Meduna, CSc. (předseda) doc. Ing. Zdeněk Kotásek, CSc. (místopředseda) Ing. František Grézl, Ph.D. (člen) Ing. Martin Hrubý, 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 C. Otázky u obhajoby: V závěru práce uvádíte, že je popisovaná metoda náchylná k uváznutí. V čem by mělo spočívat rozšíření algoritmů (a aplikace), aby k němu nedocházelo? | 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 | Repík, Tomáš | cs |
| dc.contributor.referee | Solár, Peter | cs |
| dc.date.created | 2014 | cs |
| dc.description.abstract | Tato práce zkoumá Gramatické systémy jako potenciálně silnější nástroj pro syntaktickou analýzu, nežli obyčejné gramatiky. Hlavním záměrem je aplikace teoretických modelů do praxe, vytvoření syntaktického analyzátoru. Jsou zavedeny nové metody zaměřené na determinizmus, a tím vyhnutí se zpětnému navracení při analýze. Základem analyzátoru je CD gramatický systém. Implementace využívá metodu prediktivní syntaktické analýzy, překlad řízený tabulkou a také rekurzi. Analyzátor je univerzální, použitelný pro jakékoliv LL-Gramatiky a jakékoliv gramatické systémy na nich založené. | cs |
| dc.description.abstract | This thesis examines Grammar systems as the potentially more powerful tool for parsing as the simple grammars. The intention is to adapt theoretical models of grammar systems for parsing. New methods are introduced, with focus on determinism in order to prevent backtracking during parsing. The basis for the parser is a cooperating distributed grammar system. The implementation uses predictive, top-down parsing method, LL(1)Tables, and recursion as well. The parser is universal, usable for any LL-Grammar and for any grammar system based on them. | en |
| dc.description.mark | C | cs |
| dc.identifier.citation | REPÍK, T. Systems of Sequential Grammars Applied to Parsing [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2014. | cs |
| dc.identifier.other | 79645 | cs |
| dc.identifier.uri | http://hdl.handle.net/11012/56577 | |
| 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 | LL- tabulka | cs |
| dc.subject | sekvenční gramatický systém | cs |
| dc.subject | prediktivní syntaktická analýza | cs |
| dc.subject | determinizmus | cs |
| dc.subject | překladače | cs |
| dc.subject | LL-table | en |
| dc.subject | sequential grammar system | en |
| dc.subject | predictive parsing | en |
| dc.subject | determinism | en |
| dc.subject | compilers | en |
| dc.title | Systems of Sequential Grammars Applied to Parsing | cs |
| dc.title.alternative | Systems of Sequential Grammars Applied to Parsing | en |
| dc.type | Text | cs |
| dc.type.driver | bachelorThesis | en |
| dc.type.evskp | bakalářská práce | cs |
| dcterms.dateAccepted | 2014-06-18 | cs |
| dcterms.modified | 2020-05-10-16:11:26 | cs |
| eprints.affiliatedInstitution.faculty | Fakulta informačních technologií | cs |
| sync.item.dbid | 79645 | en |
| sync.item.dbtype | ZP | en |
| sync.item.insts | 2025.03.18 18:47:32 | en |
| sync.item.modts | 2025.01.15 16:18:22 | 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 |