Original title:
Systémy kombinující automaty a gramatiky
Translated title:
Systems that Combine Automata and Grammars
Authors:
Petřík, Patrik ; Křivka, Zbyněk (referee) ; Meduna, Alexandr (advisor) Document type: Master’s theses
Year:
2009
Language:
cze Publisher:
Vysoké učení technické v Brně. Fakulta informačních technologií Abstract:
[cze][eng]
V této práci jsou definovány a studovány systémy kombinující gramatiky a automaty. Jsou zkoumány jejich vlastnosti s ohledem na již známé gramatické či automatové systémy a to především pro komponenty síly regulárních jazyků a komponenty síly bezkontextových jazyků. V rámci práce je vytvořen i skript simulující jeden ze studovaných systémů po praktické stránce.
This work deals with Systems that combine automata and grammars. We investigate their properties compared with grammar systems and automaton systems. Work is focused on systems, which components are finite state automata, right linear grammars, pushdown automata or context free grammars. We also investigate usage of these systems in compilers.
Keywords:
automata system; automaton; compiler; grammar; grammar system; heterogeneous system; Python.; Systems that combine automata and grammars; team CD system; automat; automatový systém; CD systémy obsahující týmy; gramatický systém; gramatika; heterogenní systém; Python.; překladač; Systémy kombinující automaty a gramatiky
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/53779