Home
Scholarly Works
Characterization of RE using CD grammar systems...
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

January 1, 1997

DOI

10.1007/3-540-62844-4_11

Labels

View published work (Non-McMaster Users)

Contact the Experts team