For Full-Text PDF, please login, if you are a member of IEICE,|
or go to Pay Per View on menu list, if you are a nonmember of IEICE.
An Isometric Context-Free Array Grammar That Generates Rectangles
Yasunori YAMAMOTO Kenichi MORITA Kazuhiro SUGATA
IEICE TRANSACTIONS (1976-1990)
Publication Date: 1982/12/25
Print ISSN: 0000-0000
Type of Manuscript: LETTER
Category: Automata and Languages
Full Text: PDF(140.7KB)>>
We present an Isometric Context-Free Array Grammar (ICFAG) that generates the set of all solid upright rectangles. This is performed by using the property that blank symbols in the rewriting rules enable ICFAGs to sense the local shapes of the host array. Thus ICFAGs are context-sensitive in some sense.