RANDOM CONTEXT ARRAY GRAMMARS.

S. H. von Solms

RANDOM CONTEXT ARRAY GRAMMARS.

S. H. von Solms

Academy of Computer Science and Software Engineering

Research output: Contribution to conference › Paper › peer-review

5 Citations (Scopus)

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

Cite this

@conference{deae6608a33443bdbc472d15f849e145,

title = "RANDOM CONTEXT ARRAY GRAMMARS.",

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.",

author = "\{von Solms\}, \{S. H.\}",

year = "1980",

language = "English",

pages = "59--64",

note = "Inf Process 80, Proc of IFIP Congr 80, Oct 6-9 1980 ; Conference date: 14-10-1980 Through 17-10-1980",

}

TY - CONF

T1 - RANDOM CONTEXT ARRAY GRAMMARS.

AU - von Solms, S. H.

PY - 1980

Y1 - 1980

N2 - 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.

AB - 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.

UR - https://www.scopus.com/pages/publications/0019299723

M3 - Paper

AN - SCOPUS:0019299723

SP - 59

EP - 64

T2 - Inf Process 80, Proc of IFIP Congr 80, Oct 6-9 1980

Y2 - 14 October 1980 through 17 October 1980

ER -

RANDOM CONTEXT ARRAY GRAMMARS.

Abstract

Conference

ASJC Scopus subject areas

Other files and links

Fingerprint

Cite this