Two remarks on variants of simple eco-grammar systems
Two powerful variants of simple eco-grammax 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 en...
Saved in:
| Main Author: | |
|---|---|
| Format: | Article |
| Published: |
2000
|
| Series: | Acta cybernetica
14 No. 4 |
| Kulcsszavak: | Számítástechnika, Kibernetika |
| Subjects: | |
| Online Access: | http://acta.bibl.u-szeged.hu/12650 |
| Summary: | Two powerful variants of simple eco-grammax 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. |
|---|---|
| Physical Description: | 569-582 |
| ISSN: | 0324-721X |