Publikace
Počet publikací: 53
2009
-
A Note on the Generative Power of Some Simple Variants of Context-Free Grammars Regulated by Context Conditions
LATA 2009, Lecture Notes in Computer Science 5457, rok: 2009
-
Cooperating Distributed Grammar Systems with Permitting Grammars as Components
Romanian Journal of Information Science and Technology, rok: 2009, ročník: 12, vydání: 2
-
Descriptional Complexity of Three-Nonterminal Scattered Context Grammars: An Improvement
Proceedings of 11th International Workshop on Descriptional Complexity of Formal Systems, rok: 2009
-
On context-free rewriting with a simple restriction and its computational completeness
RAIRO - Theoretical Informatics and Applications, rok: 2009, ročník: 43, vydání: 2
-
On Pure Multi-Pushdown Automata that Perform Complete Pushdown Pops
Acta Cybernetica, rok: 2009
-
On the Descriptional Complexity of Scattered Context Grammars
Theoretical Computer Science, rok: 2009, ročník: 410
-
On the Terminating Derivation Mode in Cooperating Distributed Grammar Systems with Forbidding Components
International Journal of Foundations of Computer Science, rok: 2009, ročník: 20, vydání: 2
-
Regulated Nondeterminism in PDAs: The Non-Regular Case
Proceedings of Workshop on Non-Classical Models of Automata and Applications (NCMA), rok: 2009
2008
-
Descriptional Complexity of Multi-Parallel Grammars
Information Processing Letters, rok: 2008, ročník: 108, vydání: 2
-
Leftmost Derivations of Propagating Scattered Context Grammars: A New Proof
Discrete Mathematics & Theoretical Computer Science, rok: 2008, ročník: 10, vydání: 2