Syntaktická analýza založená na gramatikách s nahodilým kontextem
| but.committee | prof. RNDr. Alexandr Meduna, CSc. (předseda) doc. Dr. Ing. Otto Fučík (místopředseda) Ing. Martin Hrubý, Ph.D. (člen) doc. Ing. Peter Chudý, Ph.D., MBA (člen) doc. Ing. František Zbořil, Ph.D. (člen) | cs |
| but.defence | Student nejprve prezentoval výsledky, kterých dosáhl v rámci své práce. Komise se pak 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 B. Otázky u obhajoby: Porovnejte vyjadřovací schopnosti bezkontextových gramatik a gramatik s nahodilým kontextem. Jak se toto změní pokud se omezíme pouze na gramatiky splňující LL podmínky? | 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 | Vrábel, Lukáš | cs |
| dc.contributor.author | Mikita, Martin | cs |
| dc.contributor.referee | Solár, Peter | cs |
| dc.date.created | 2013 | cs |
| dc.description.abstract | Tato bakalářská práce popisuje gramatiku s nahodilým kontextem a implementaci aplikace, která bude konvertovat gramatiku (respektující LL podmínku) na ekvivalentní bezkontextovou gramatiku (také splňující podmínku LL). Výslednou gramatiku je možné použít ve stávajících generátorech parseru, který přijme yacc-kompatibilní formát. Tato práce používá GNU Bison generátor, pro který byl zavedený zapouzdřený skript. Potenciální výhodou gramatiky s nahodilým kontextem je dokázaný úspornější zápis oproti bezkontextové gramatiky pro některé jazyky. | cs |
| dc.description.abstract | This thesis describes a random context grammar and the implementation of an application which will convert this grammar (respecting the LL condition) to an equivalent context-free grammar (also satisfying the LL condition). The resulting grammar can be used in the existing parser generator that accepts a yacc-compatible format. This thesis uses the GNU Bison generator, for which the encapsulated script was introduced. The potential advantage of random context grammar consists in the proven efficient description compared to context-free grammar for some languages. | en |
| dc.description.mark | B | cs |
| dc.identifier.citation | MIKITA, M. Syntaktická analýza založená na gramatikách s nahodilým kontextem [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2013. | cs |
| dc.identifier.other | 79226 | cs |
| dc.identifier.uri | http://hdl.handle.net/11012/54865 | |
| 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 | Gramatika s nahodilým kontextem | cs |
| dc.subject | generátor parsera | cs |
| dc.subject | parsování | cs |
| dc.subject | syntaktická analýza | cs |
| dc.subject | bezkontextová gramatika | cs |
| dc.subject | parser | cs |
| dc.subject | LL podmínka | cs |
| dc.subject | úsporný zápis | cs |
| dc.subject | nejlevější derivace | cs |
| dc.subject | GNK | cs |
| dc.subject | LL GNK | cs |
| dc.subject | yacc-kompatibilní format | cs |
| dc.subject | GNU Bison front-end v C++ | cs |
| dc.subject | Random context grammar | en |
| dc.subject | parser generator | en |
| dc.subject | parsing | en |
| dc.subject | syntactic analysis | en |
| dc.subject | context-free grammar | en |
| dc.subject | parser | en |
| dc.subject | LL requirement | en |
| dc.subject | efficient description | en |
| dc.subject | leftmost derivation | en |
| dc.subject | RCG | en |
| dc.subject | LL RCG | en |
| dc.subject | yacc-compatible format | en |
| dc.subject | GNU Bison front-end in C++ | en |
| dc.title | Syntaktická analýza založená na gramatikách s nahodilým kontextem | cs |
| dc.title.alternative | Parsing Based on Random Context Grammars | en |
| dc.type | Text | cs |
| dc.type.driver | bachelorThesis | en |
| dc.type.evskp | bakalářská práce | cs |
| dcterms.dateAccepted | 2013-06-13 | cs |
| dcterms.modified | 2020-05-10-16:11:06 | cs |
| eprints.affiliatedInstitution.faculty | Fakulta informačních technologií | cs |
| sync.item.dbid | 79226 | en |
| sync.item.dbtype | ZP | en |
| sync.item.insts | 2025.03.18 17:58:40 | en |
| sync.item.modts | 2025.01.15 23:32:15 | 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 |