Paralelní gramatické systémy: teorie, implementace a aplikace
Loading...
Date
Authors
Harag, Miroslav
Advisor
Referee
Mark
B
Journal Title
Journal ISSN
Volume Title
Publisher
Vysoké učení technické v Brně. Fakulta informačních technologií
ORCID
Abstract
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.
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.
Description
Keywords
paralelne komunikujúce gramatické systémy s roztrúseným kontextom , PCGS(PSCG) , paralelne komunikujúce gramatické systémy , gramatiky s roztrúseným kontextom , výpočtová úplnosť , derivačné postupnosti , paralelizmus , parallel communicating grammar systems with scattered context , PCGS(PSCG) , parallel communicating grammar systems , scattered context grammar , computational completeness , derivation sequences , parallism
Citation
HARAG, M. Paralelní gramatické systémy: teorie, implementace a aplikace [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2023.
Document type
Document version
Date of access to the full text
Language of document
sk
Study field
Informační technologie
Comittee
doc. Dr. Ing. Dušan Kolář (předseda)
doc. Dr. Ing. Otto Fučík (člen)
Ing. František Grézl, Ph.D. (člen)
Ing. Ivana Burgetová, Ph.D. (člen)
Ing. Martin Hrubý, Ph.D. (člen)
Date of acceptance
2023-06-16
Defence
Student nejprve prezentoval výsledky, kterých dosáhl v rámci své práce. Komise se poté seznámila s hodnocením vedoucího a posudkem oponenta práce. Student následně odpověděl na otázky oponenta a na další otázky přítomných. Komise se na základě posudku oponenta, hodnocení vedoucího, přednesené prezentace a odpovědí studenta na položené otázky rozhodla práci hodnotit stupněm B.
Result of defence
práce byla úspěšně obhájena