Nonterminal Complexity of Programmed Grammars
MCU '01 Proceedings of the Third International Conference on Machines, Computations, and Universality
Nonterminal complexity of programmed grammars
Theoretical Computer Science
On the degree of scattered context-sensitivity
Theoretical Computer Science
Descriptional complexity of scattered rewriting and multirewriting: an overview
Journal of Automata, Languages and Combinatorics - Third international workshop on descriptional complexity of automata, grammars and related structures
Information Processing Letters
On the descriptional complexity of some rewriting mechanisms regulated by context conditions
Theoretical Computer Science - Descriptional complexity of formal systems
Canonical scattered context generators of sentences with their parses
Theoretical Computer Science
Note: On the descriptional complexity of scattered context grammars
Theoretical Computer Science
On Descriptional Complexity of Partially Parallel Grammars
Fundamenta Informaticae
Bounded Number of Parallel Productions in Scattered Context Grammars with Three Nonterminals
Fundamenta Informaticae
Scattered context grammars generate any recursively enumerable language with two nonterminals
Information Processing Letters
Nonterminal complexity of tree controlled grammars
Theoretical Computer Science
Language classes generated by tree controlled grammars with bounded nonterminal complexity
DCFS'11 Proceedings of the 13th international conference on Descriptional complexity of formal systems
Language classes generated by tree controlled grammars with bounded nonterminal complexity
Theoretical Computer Science
On Descriptional Complexity of Partially Parallel Grammars
Fundamenta Informaticae
Maximal and minimal scattered context rewriting
FCT'07 Proceedings of the 16th international conference on Fundamentals of Computation Theory
Hi-index | 5.23 |