Original title:
Paralelní gramatické systémy: teorie, implementace a aplikace
Translated title:
Parallel Grammar Systems: Theory, Implementation, and Applications
Authors:
Harag, Miroslav ; Pavlík, Peter (referee) ; Meduna, Alexandr (advisor) Document type: Bachelor's theses
Year:
2023
Language:
slo Publisher:
Vysoké učení technické v Brně. Fakulta informačních technologií Abstract:
[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.
Keywords:
computational completeness; derivation sequences; parallel communicating grammar systems; parallel communicating grammar systems with scattered context; parallism; PCGS(PSCG); scattered context grammar
Institution: Brno University of Technology
(web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library. Original record: http://hdl.handle.net/11012/211032