Název:
Paralelní gramatické systémy: teorie, implementace a aplikace
Překlad názvu:
Parallel Grammar Systems: Theory, Implementation, and Applications
Autoři:
Harag, Miroslav ; Pavlík, Peter (oponent) ; Meduna, Alexandr (vedoucí práce) Typ dokumentu: Bakalářské práce
Rok:
2023
Jazyk:
slo
Nakladatel: Vysoké učení technické v Brně. Fakulta informačních technologií
Abstrakt: [slo][eng]
Predkladaná práca zavádza novú verziu paralelných komunikujúcich gramatických systémov, kde sú ako komponenty použité gramatiky s roztrúseným kontextom. V práci sú skúmané vlastnosti týchto systémov a je dokázaná ich výpočetná úplnosť. Práca ďalej poskytuje konštrukciu gramatiky s roztrúseným kontextom, ktorá pre ľubovoľnú frázovú gramatiku dokáže generovať jej derivačné postupnosti.
This thesis introduces a new version of parallel communicating grammatical systems, where grammars with scattered context are used as components. The properties of these systems are studied and their computational completeness is proven. The thesis also provides a construction of a grammar with scattered context, which can generate the derivation sequences of any phrase grammar.
Klíčová slova:
computational completeness; derivation sequences; parallel communicating grammar systems; parallel communicating grammar systems with scattered context; parallism; PCGS(PSCG); scattered context grammar
Instituce: Vysoké učení technické v Brně
(web)
Informace o dostupnosti dokumentu:
Plný text je dostupný v Digitální knihovně VUT. Původní záznam: http://hdl.handle.net/11012/211032