Omezení větných forem gramatik s rozptýleným kontextem
| 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 | Šimáček, Jiří | cs |
| dc.contributor.referee | Masopust, Tomáš | cs |
| dc.date.created | cs | |
| dc.description.abstract | Tato práce zavádí pojem zobecněných gramatik s rozptýleným kontextem, které se od tradičních liší tím, že levé strany pravidel mohou obecně obsahovat řetězec neterminálních symbolů namísto jediného neterminálu. Dále jsou studovány dva typy omezení při větné derivaci v těchto gramatikách. Nechť k je konstanta. První omezení požaduje, aby přepsání všech symbolů nastalo mezi prvními k symboly v prvním souvislém bloku neterminálů ve větné formě v každém derivačním kroku. Druhé omezení definuje derivaci pouze nad větnými formami, které obsahují nejvýše k výskytů neterminálů. Jako hlavní výsledek práce demonstruje, že oba typy omezení snižují vyjadřovací sílu na úroveň bezkontextových gramatik. | cs |
| dc.description.abstract | This work introduces and discusses generalized scattered context grammars that are based upon sequences of productions whose left-hand sides are formed by nonterminal strings, not just single nonterminals. It places two restrictions on the derivations in these grammars. More specifically, let k be a constant. The first restriction requires that rewriting all symbols occurs within the first k symbols of the first continuous block of nonterminals in the sentential form during every derivation step. The other restriction defines the derivations over sentential forms containing no more than k occurrences of nonterminals. As its main result, the thesis demonstrates that both restrictions decrease the generative power of these grammars to the power of context-free grammars. | en |
| dc.description.mark | B | cs |
| dc.identifier.citation | ŠIMÁČEK, J. Omezení větných forem gramatik s rozptýleným kontextem [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. . | cs |
| dc.identifier.other | 25122 | cs |
| dc.identifier.uri | http://hdl.handle.net/11012/53163 | |
| 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 s rozptýleným kontextem | cs |
| dc.subject | zobecnění gramatik | cs |
| dc.subject | omezení větné derivace | cs |
| dc.subject | vyjadřovací síla | cs |
| dc.subject | scattered context grammars | en |
| dc.subject | grammatical generalization | en |
| dc.subject | derivation restriction | en |
| dc.subject | generative power | en |
| dc.title | Omezení větných forem gramatik s rozptýleným kontextem | cs |
| dc.title.alternative | A Restriction of Sentetial Forms of of Scattered Context Grammars | en |
| dc.type | Text | cs |
| dc.type.driver | masterThesis | en |
| dc.type.evskp | diplomová práce | cs |
| dcterms.modified | 2020-05-09-23:40:31 | cs |
| eprints.affiliatedInstitution.faculty | Fakulta informačních technologií | cs |
| sync.item.dbid | 25122 | en |
| sync.item.dbtype | ZP | en |
| sync.item.insts | 2025.03.26 15:04:22 | en |
| sync.item.modts | 2025.01.15 14:52:37 | en |
| thesis.discipline | Inteligentní 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 |