Two remarks on variants of simple eco-grammar systems
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
Issue
Section
Regular articles