Paralelní multigenerativní syntaktická analýza založená na Cocke-Younger-Kasamiho metodě
| but.committee | prof. Ing. Tomáš Hruška, CSc. (předseda) doc. RNDr. Jitka Kreslíková, CSc. (místopředseda) Doc. Ing. Pavel Herout, Ph.D. (člen) Ing. Radek Kočí, Ph.D. (člen) doc. Ing. Jan Kořenek, 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 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: Můžete vysvětlit, proč byl do multigenerativních systémů přidáván lokální paralelismus, když vlastností multigenerativních systémů je globální paralelismus? Uvažujte multigenerativní systém prezentovaný na straně 34 technické zprávy. Jaký jazyk je generovaný tímto systémem v módu sjednocení? | 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 | Sopuch, Zbyněk | cs |
| dc.contributor.referee | Burgetová, Ivana | cs |
| dc.date.created | 2011 | cs |
| dc.description.abstract | S analýzou řetězců, hledáním vzorů a kontrolou syntaktické správnosti se setkáváme každý den, ať jde o programovací jazyky, komunikační protokoly či psaný text. Oblastí, kterých se tento problém dotýká, neustále přibývá, proto je třeba hledat i nové postupy, které by byly vhodné, a jejich aplikace dostatečně efektivní. V této diplomové práci se zabýváme tématem paralelních E0L-systémů a multigenerativních gramatických systémů, a to především v oblasti jejich spojení pro analýzu či generování jazyka. Aplikujeme tyto postupy na CYK metodu a ukážeme si, jaké vlastnosti vyplývají z tohoto spojení a jak by se daly využít v praxi. | cs |
| dc.description.abstract | We deal with text processing, pattern matching and syntax analysis every day, and new areas emerging. We can consider programming languages, communication protocols or a simple text as well-know examples. Therefore, we need new effective methods which fit into these areas. In this work, we explore the topics of parallel grammars, E0L-systems and multigenerative grammar systems. The goal is to improve the Cocke-Younger-Kasami algorithm and present a stronger algorithm of analysis. | en |
| dc.description.mark | B | cs |
| dc.identifier.citation | SOPUCH, Z. Paralelní multigenerativní syntaktická analýza založená na Cocke-Younger-Kasamiho metodě [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2011. | cs |
| dc.identifier.other | 42429 | cs |
| dc.identifier.uri | http://hdl.handle.net/11012/52772 | |
| 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 | Syntaktická analýza | cs |
| dc.subject | CYK metoda | cs |
| dc.subject | paralelní gramatika | cs |
| dc.subject | E0L-systém | cs |
| dc.subject | multigenerativní systém | cs |
| dc.subject | Parsing | en |
| dc.subject | CYK algorithm | en |
| dc.subject | parallel grammar | en |
| dc.subject | E0L-system | en |
| dc.subject | multigenerative system | en |
| dc.title | Paralelní multigenerativní syntaktická analýza založená na Cocke-Younger-Kasamiho metodě | cs |
| dc.title.alternative | Parallel Multigenerative Cocke-Younger-Kasami-Based Parsing | en |
| dc.type | Text | cs |
| dc.type.driver | masterThesis | en |
| dc.type.evskp | diplomová práce | cs |
| dcterms.dateAccepted | 2011-06-20 | cs |
| dcterms.modified | 2020-05-09-23:41:55 | cs |
| eprints.affiliatedInstitution.faculty | Fakulta informačních technologií | cs |
| sync.item.dbid | 42429 | en |
| sync.item.dbtype | ZP | en |
| sync.item.insts | 2025.03.26 14:50:47 | en |
| sync.item.modts | 2025.01.17 10:34:43 | en |
| thesis.discipline | Informační 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 |