Conditional Tabled Eco-Grammar Systems
| dc.creator | Csuhaj-Varju,Erzsebet | |
| dc.creator | Paun,Gheorghe | |
| dc.creator | Salomaa,Arto | |
| dc.date | 1995 | |
| dc.date.accessioned | 2024-02-06T12:47:47Z | |
| dc.date.available | 2024-02-06T12:47:47Z | |
| dc.description | We investigate the generative capacity of the so-called conditional tabled eco-grammar systems (CTEG). They are a variant of ecogrammar systems, generative mechanisms recently introduced as models of the interplay between environment and agents in eco-systems. In particular, we compare the power of CTEG systems with that of programmed and of random context T0L systems and with that of ET0L systems. CTEG systems with one agent only (and without extended symbols) are found to be surprisingly powerful (they can generate non-ET0L languages). Representation theorems for ET0L and for recursively enumerable languages in terms of CTEG languages are also presented. 1.) Research supported by the Academy of Finland, Project 11281 | |
| dc.format | text/html | |
| dc.identifier | https://doi.org/10.3217/jucs-001-05-0252 | |
| dc.identifier | https://lib.jucs.org/article/27124/ | |
| dc.identifier.uri | https://openrepository.mephi.ru/handle/123456789/6782 | |
| dc.language | en | |
| dc.publisher | Journal of Universal Computer Science | |
| dc.relation | info:eu-repo/semantics/altIdentifier/eissn/0948-6968 | |
| dc.relation | info:eu-repo/semantics/altIdentifier/pissn/0948-695X | |
| dc.rights | info:eu-repo/semantics/openAccess | |
| dc.rights | J.UCS License | |
| dc.source | JUCS - Journal of Universal Computer Science 1(5): 252-268 | |
| dc.subject | Grammar systems | |
| dc.subject | L systems | |
| dc.subject | Artificial Life | |
| dc.title | Conditional Tabled Eco-Grammar Systems | |
| dc.type | Research Article |