Publications
Total number of publications: 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, year: 2009
-
Cooperating Distributed Grammar Systems with Permitting Grammars as Components
Romanian Journal of Information Science and Technology, year: 2009, volume: 12, edition: 2
-
Descriptional Complexity of Three-Nonterminal Scattered Context Grammars: An Improvement
Proceedings of 11th International Workshop on Descriptional Complexity of Formal Systems, year: 2009
-
On context-free rewriting with a simple restriction and its computational completeness
RAIRO - Theoretical Informatics and Applications, year: 2009, volume: 43, edition: 2
-
On Pure Multi-Pushdown Automata that Perform Complete Pushdown Pops
Acta Cybernetica, year: 2009
-
On the Descriptional Complexity of Scattered Context Grammars
Theoretical Computer Science, year: 2009, volume: 410
-
On the Terminating Derivation Mode in Cooperating Distributed Grammar Systems with Forbidding Components
International Journal of Foundations of Computer Science, year: 2009, volume: 20, edition: 2
-
Regulated Nondeterminism in PDAs: The Non-Regular Case
Proceedings of Workshop on Non-Classical Models of Automata and Applications (NCMA), year: 2009
2008
-
Descriptional Complexity of Multi-Parallel Grammars
Information Processing Letters, year: 2008, volume: 108, edition: 2
-
Leftmost Derivations of Propagating Scattered Context Grammars: A New Proof
Discrete Mathematics & Theoretical Computer Science, year: 2008, volume: 10, edition: 2