A note on array grammars (Q793512)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: A note on array grammars |
scientific article; zbMATH DE number 3856430
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | A note on array grammars |
scientific article; zbMATH DE number 3856430 |
Statements
A note on array grammars (English)
0 references
1984
0 references
In this note some results concerning isometric array grammars are given. It is shown that the following families of languages are equal: i) the family of pattern languages generated by two-dimensional (2-D) context sensitive grammars and the family of languages generated by isometric array grammars; ii) the family of pattern languages generated by monotonic array grammars; iii) the family of pattern languages generated by 2-D context-free grammars and the family of context free array languages; iv) the family of pattern languages generated by 2-D linear grammars and the family of linear array languages.
0 references
two-dimensional phrase-structure grammars and languages
0 references
isometric array grammars
0 references
pattern languages
0 references
0.77615886926651
0 references
0.7752419710159302
0 references
0.7669049501419067
0 references
0.7640889883041382
0 references
