|
|
Automata Systems
Petřík, Patrik ; Lukáš, Roman (referee) ; Meduna, Alexandr (advisor)
This work deals with automata systems. We define parallel automata systems and parallel communicating automata systems communicating by transitions, whose components are finite state automata. We investigate their properties compared with grammar systems or grammars.
|
|
|
Parallel Multigenerative Cocke-Younger-Kasami-Based Parsing
Sopuch, Zbyněk ; Burgetová, Ivana (referee) ; Meduna, Alexandr (advisor)
We deal with text processing, pattern matching and syntax analysis every day, and new areas emerging. We can consider programming languages, communication protocols or a simple text as well-know examples. Therefore, we need new effective methods which fit into these areas. In this work, we explore the topics of parallel grammars, E0L-systems and multigenerative grammar systems. The goal is to improve the Cocke-Younger-Kasami algorithm and present a stronger algorithm of analysis.
|
|
|
Automata Systems
Petřík, Patrik ; Lukáš, Roman (referee) ; Meduna, Alexandr (advisor)
This work deals with automata systems. We define parallel automata systems and parallel communicating automata systems communicating by transitions, whose components are finite state automata. We investigate their properties compared with grammar systems or grammars.
|
|
|
Parallel Multigenerative Cocke-Younger-Kasami-Based Parsing
Sopuch, Zbyněk ; Burgetová, Ivana (referee) ; Meduna, Alexandr (advisor)
We deal with text processing, pattern matching and syntax analysis every day, and new areas emerging. We can consider programming languages, communication protocols or a simple text as well-know examples. Therefore, we need new effective methods which fit into these areas. In this work, we explore the topics of parallel grammars, E0L-systems and multigenerative grammar systems. The goal is to improve the Cocke-Younger-Kasami algorithm and present a stronger algorithm of analysis.
|
guest ::
