Abstract
The notion of a random context grammar is generalized to two dimensions, and Random Context Array Grammars (RCAG) are introduced. Using sequential rewriting but by allowing a horizontal, vertical and global permitting and forbidding context for every symbol to be rewritten, complicated arrays can be generated. The generating capacity of RCAG is compared to that of Tabled Context-Sensitive Matrix Grammars (TCSMG). It is proved that every picture that can be generated by a TCSMG can also be generated by a RCAG.
| Original language | English |
|---|---|
| Pages | 59-64 |
| Number of pages | 6 |
| Publication status | Published - 1980 |
| Event | Inf Process 80, Proc of IFIP Congr 80, Oct 6-9 1980 - Tokyo, Jpn Duration: 14 Oct 1980 → 17 Oct 1980 |
Conference
| Conference | Inf Process 80, Proc of IFIP Congr 80, Oct 6-9 1980 |
|---|---|
| City | Tokyo, Jpn |
| Period | 14/10/80 → 17/10/80 |
ASJC Scopus subject areas
- General Engineering