Two remarks on variants of simple eco-grammar systems (Q2714403)
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: Two remarks on variants of simple eco-grammar systems |
scientific article; zbMATH DE number 1604329
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Two remarks on variants of simple eco-grammar systems |
scientific article; zbMATH DE number 1604329 |
Statements
13 June 2001
0 references
grammars
0 references
Lindenmayer systems
0 references
recursively enumerable
0 references
Two remarks on variants of simple eco-grammar systems (English)
0 references
Eco-grammar system form a grammatical framework for modelling living systems consisting of several agents and a common environment . Two powerful variants of simple eco-grammar systems, namely Extended Tabled simple Eco-Grammar systems (ETEG systems) and weak Extended simple Eco-Grammar systems (wEEG systems) are studied. It is proved that both modifications of the original definition result in universal power: all recursively enumerable languages can be obtained both by ETEG and by wEEG systems.
0 references
