Two remarks on variants of simple eco-grammar systems

Csima, Judit: Two remarks on variants of simple eco-grammar systems. Acta cybernetica, (14) 4. pp. 569-582. (2000)

[img] Cikk, tanulmány, mű
cybernetica_014_numb_004_569-582.pdf

Download (811kB)

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.

Item Type: Article
Journal or Publication Title: Acta cybernetica
Date: 2000
Volume: 14
Number: 4
Page Range: pp. 569-582
ISSN: 0324-721X
Language: angol
Uncontrolled Keywords: Természettudomány
Additional Information: Bibliogr.: 582. p.; Abstract
Date Deposited: 2016. Oct. 15. 12:25
Last Modified: 2018. Apr. 05. 12:42
URI: http://acta.bibl.u-szeged.hu/id/eprint/12650

Actions (login required)

View Item View Item