Prefixové omezení řízených gramatických systémů
| 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 | Konečný, Filip | cs |
| dc.contributor.referee | Lukáš, Roman | cs |
| dc.date.created | cs | |
| dc.description.abstract | Tato práce studuje gramatické systémy, jejichž komponenty používají pravidla, která mají na levé straně ne jeden neterminál, ale řetězec neterminálů. Práce u těchto gramatických systémů zavádí tři omezení derivace. První vyžaduje, aby k derivaci v každé větné formě došlo v rámci prvních l symbolů v prvním spojitém bloku neterminálů. Druhé omezení definuje derivaci pro větné formy, které obsahují nejvýše m spojitých bloků neterminálů. Třetí omezení rozšiřuje druhé o podmínku, že každý takový blok může být nejvýše délky h. Hlavním výsledkem této práce jsou důkazy o zmenšení generativní síly gramatických systémů u dvou z těchto omezení. | cs |
| dc.description.abstract | This thesis studies grammar systems whose components use sequences of productions whose left-hand sides are formed by nonterminal strings, not just single nonterminals. It introduces three restrictions on the derivations in these grammar systems. The first restriction requires that all rewritten symbols occur within the first l symbols of the first continuous block of nonterminals in the sentential form during every derivation step. The second restriction defines derivations over sentential forms containing no more than m continuous blocks of nonterminals. The third restriction extends the second in the way that each sequence of nonterminals must be of length h or less. As its main result, the thesis demonstrates that two of these restrictions decrease the generative power of grammar systems. | en |
| dc.description.mark | A | cs |
| dc.identifier.citation | KONEČNÝ, F. Prefixové omezení řízených gramatických systémů [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. . | cs |
| dc.identifier.other | 25124 | cs |
| dc.identifier.uri | http://hdl.handle.net/11012/53147 | |
| 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 | řízené gramatické systémy | cs |
| dc.subject | omezení derivace | cs |
| dc.subject | prefixové omezení | cs |
| dc.subject | generativní síla | cs |
| dc.subject | regulated grammar systems | en |
| dc.subject | derivation restriction | en |
| dc.subject | prefix restriction | en |
| dc.subject | generative power | en |
| dc.title | Prefixové omezení řízených gramatických systémů | cs |
| dc.title.alternative | Prefix Restriction of Regulated Grammar Systems | 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 | 25124 | en |
| sync.item.dbtype | ZP | en |
| sync.item.insts | 2025.03.26 15:04:04 | en |
| sync.item.modts | 2025.01.15 13:00:34 | 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 |