Meno: | Dávid |
---|---|
Priezvisko: | Barbora |
Názov: | Weighted Contextual Grammars |
Vedúci: | RNDr. Peter Kostolányi, PhD. |
Rok: | 2021 |
Kľúčové slová: | kontextuálne gramatiky s váhami, formálny mocninový rad, polokruh |
Abstrakt: | Pre štyri základné varianty kontextuálnych gramatík sme zadefinovali ich obdoby rozšírené o váhy z polokruhu. Zadefinovali sme formálne mocninové rady realizované týmito gramatikami a preskúmali ich základné vlastnosti. Ukázali sme, že formálne mocninové rady realizované externými kontextuálnymi gramatikami s voľbou sú uzavreté na súčet. Venovali sme sa tiež jednoznačnosti týchto gramatík a dokázali sme, že táto vlastnosť závisí od vlastností zvoleného polokruhu. Dokázali sme, že postačujúca algebraická štruktúra ktorá rozširuje polokruh je pre túto vlastnosť polopole a všetky formálne mocninové rady realizované externými kontextuálnymi gramatikami s volbou s váhami nad polopolom sú jednoznačné. V závere poskytujeme krátky prehľad otvorených otázok o kontextuálnych gramatikách s váhami hodných preskúmania. |
Súbory diplomovej práce:
main-en.pdf |
Súbory prezentácie na obhajobe: