Book
Characterization of RE using CD grammar systems with two registers and RL rules
Abstract
We prove that each recursively enumerable language can be generated by a cooperating distributed grammar system with two Q+ registers and right-linear rules.
Authors
Dumitrescu S
Series
Lecture Notes in Computer Science
Volume
1218
Pagination
pp. 167-177
Publisher
Springer Nature
Publication Date
1997
DOI
10.1007/3-540-62844-4_11