Two remarks on variants of simple eco-grammar systems

Authors

  • 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.

Downloads

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

Issue

Section

Regular articles

Most read articles by the same author(s)