Contextual grammars: parallelism and blocking of derivation
Fundamenta Informaticae - Special issue on formal language theory
Contextual grammars and natural languages
Handbook of formal languages, vol. 2
Contextual grammars and formal languages
Handbook of formal languages, vol. 2
On representing recursively enumerable languages by internal contextual languages
Theoretical Computer Science
Marcus Contextual Grammars
Grammar Systems: A Grammatical Approach to Distribution and Cooperation
Grammar Systems: A Grammatical Approach to Distribution and Cooperation
A Survey of Two-Dimensional Automata Theory
Proceedings of the 5th International Meeting of Young Computer Scientists on Machines, Languages, and Complexity
Parallel Contextual Hexagonal Array Grammars and Languages
IWCIA '09 Proceedings of the 13th International Workshop on Combinatorial Image Analysis
Hi-index | 0.00 |
The main result proved in this paper shows that the natural embedding of any recursively enumerable one-dimensional array language in the two-dimensional space can be characterized by the projection of a two-dimensional array language generated by a contextual array grammar working in the t-mode and with norm one. Moreover, we show that any recursively enumerable one - dimensional array language can even be characterized by the projection of a two-dimensional array language generated by a contextual array grammar working in the t-mode where in the selectors of the contextual array productions only the ability to distinguish between blank and non-blank positions is necessary; in that case, the norm of the two-dimensional contextual array grammar working in the -mode cannot be bounded.