Syntaktická analýza založená na maticových gramatikách
| but.committee | prof. Ing. Martin Drahanský, Ph.D. (předseda) doc. Ing. Zdeněk Kotásek, CSc. (místopředseda) doc. Ing. Vítězslav Beran, Ph.D. (člen) Ing. Zbyněk Křivka, Ph.D. (člen) doc. Mgr. Adam Rogalewicz, 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 D. Otázky u obhajoby: Proč jste zvolil právě LL parsing? V každém derivačním kroku je první pravidlo matice aplikováno vždy na nejlevější neterminál. Jak jsou vybírány neterminály pro přepis pomocí následných pravidel (v případě, že se daný neterminál vyskytuje ve větné formě více než jednou)? | 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 | Zámečníková, Eva | cs |
| dc.contributor.author | Brindza, Dominik | cs |
| dc.contributor.referee | Horáček, Petr | cs |
| dc.date.created | 2011 | cs |
| dc.description.abstract | Tato bakalářská práce se zabývá syntaktickou analýzou založenou na maticových gramatikách. V teoretické části nejdříve přináší několik různých pohledů na tento typ řízených gramatik a zkoumá podobnosti s klasickými bezkontextovými gramatikami. Z těchto podobností se poté v praktické části snaží vycházet při návrhu modelu prediktivní syntaktické analýzy pro některé kontextové jazyky, ke kterým můžeme sestrojit odpovídající maticové gramatiky, které je generují. V práci jsou rovněž prezentovány některé experimentální algoritmy a návrh řešení, které by se daly spíše využít při dalším vývoji projektu. | cs |
| dc.description.abstract | The subject of this thesis is to develop a method of syntactic analysis based on matrix grammar s. In its theoretical part we provide various analytical aspects for this type of regulated grammar in order to reveal the common background as well as search for similarities with the classical context-free grammars which we will then be able to benefit from in the practical part. Our goal is to extend the well-known predictive method of syntactic analysis to further accept a wider spectrum of formal languages - some of the context-sensitive ones which we are able to generate using our matrix grammars. Besides this main effort we also present some experimental algorithms and suggestions hich could be used in further research of this project. | en |
| dc.description.mark | D | cs |
| dc.identifier.citation | BRINDZA, D. Syntaktická analýza založená na maticových gramatikách [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2011. | cs |
| dc.identifier.other | 42764 | cs |
| dc.identifier.uri | http://hdl.handle.net/11012/55851 | |
| 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 | cs |
| dc.subject | syntaxe | cs |
| dc.subject | syntaktická analýza | cs |
| dc.subject | bezkontextová gramatika | cs |
| dc.subject | kontextová gramatika | cs |
| dc.subject | matice | cs |
| dc.subject | maticová gramatika | cs |
| dc.subject | syntaktický analyzátor | cs |
| dc.subject | LL | cs |
| dc.subject | prediktivní syntaktická analýza | cs |
| dc.subject | grammar | en |
| dc.subject | syntax | en |
| dc.subject | syntactic analysis | en |
| dc.subject | context-free grammar | en |
| dc.subject | context-sensitive grammar | en |
| dc.subject | matrix | en |
| dc.subject | matrix grammar | en |
| dc.subject | parser | en |
| dc.subject | predictive | en |
| dc.title | Syntaktická analýza založená na maticových gramatikách | cs |
| dc.title.alternative | Syntactic Analysis Based on Matrix Grammar | en |
| dc.type | Text | cs |
| dc.type.driver | bachelorThesis | en |
| dc.type.evskp | bakalářská práce | cs |
| dcterms.dateAccepted | 2011-06-16 | cs |
| dcterms.modified | 2020-05-09-23:42:53 | cs |
| eprints.affiliatedInstitution.faculty | Fakulta informačních technologií | cs |
| sync.item.dbid | 42764 | en |
| sync.item.dbtype | ZP | en |
| sync.item.insts | 2025.03.18 17:51:49 | en |
| sync.item.modts | 2025.01.17 14:13:38 | 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 |