| Meno: | Michaela |
|---|---|
| Priezvisko: | Janitorová |
| Názov: | Gramatiky s riadeným odvodením a variety regulárnych jazykov |
| Vedúci: | doc. RNDr. Peter Kostolányi, PhD. |
| Rok: | 2026 |
| Kľúčové slová: | syntaktický monoid, varieta jazykov, gramatika s riadeným odvodením, bezhviezdičkové jazyky |
| Abstrakt: | Práca sa zaoberá algebraickou teóriou jazykov a jej využitím pri výskume generatívnej sily bezkontextových gramatík s riadeným odvodením. Prezentuje základy teórie variet formálnych jazykov, vysvetľujúc pojmy ako sú rozoznávanie jazykov monoidmi, syntaktický monoid či Eilenbergova korešpondencia. Hlavná časť práce analyzuje generatívnu silu bezkontextových gramatík riadených bezhviezdičkovými jazykmi. Poskytuje kritérium umožňujúce pre každú varietu bezhviezdičkových jazykov určiť, či je trieda jazykov generovaná bezkontextovými gramatikami riadenými jazykmi z danej variety rovná triede všetkých bezkontextových jazykov, alebo jej vlastnej nadtriede. |
Súbory bakalárskej práce:
| bakalarska_praca_Janitorova.pdf |
Súbory prezentácie na obhajobe: