Several properties of array languages (Q1097039)
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: Several properties of array languages |
scientific article; zbMATH DE number 4033112
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Several properties of array languages |
scientific article; zbMATH DE number 4033112 |
Statements
Several properties of array languages (English)
0 references
1987
0 references
Following Rosenfeld and Paun's definitions, the connected (disconnected) array grammars can be viewed as natural extensions to two dimensions of string grammars. It is studied whether the properties of string languages are preserved for the case of array languages or not. In particular, closure properties under substitutions are investigated, a characterization by means of substitutions for connected context-free array languages and a Kleene-like theorem for regular array languages are proved.
0 references
array substitution
0 references
array grammars
0 references
string languages
0 references
closure properties
0 references
context-free array languages
0 references
