Two remarks on variants of simple eco-grammar systems

  • Judit Csima

Abstract

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.

Downloads

Download data is not yet available.
Published
2000-01-01
How to Cite
Csima, J. (2000). Two remarks on variants of simple eco-grammar systems. Acta Cybernetica, 14(4), 569-582. Retrieved from https://cyber.bibl.u-szeged.hu/index.php/actcybern/article/view/3551
Section
Regular articles

Most read articles by the same author(s)