Symbiotic EOL systems

Meduna Alexander: Symbiotic EOL systems. In: Acta cybernetica, (10) 3. pp. 165-172. (1992)

[thumbnail of cybernetica_010_numb_003_165-172.pdf]
Preview
Cikk, tanulmány, mű
cybernetica_010_numb_003_165-172.pdf

Download (632kB) | Preview

Abstract

Cell symbiosis is described by EOL systems whose (direct) derivations are introduced on free monoids generated by finite sets of words consisting of one or two symbols. A single symbol represents a cell existing separately while two cells living symbiotically are represented by a pair of symbols. By using these systems, context sensitive and recursively enumerable languages are characterized. Thus, the presented modification remarkably increases the generative capacity of the classic concept of EOL systems.

Item Type: Article
Journal or Publication Title: Acta cybernetica
Date: 1992
Volume: 10
Number: 3
ISSN: 0324-721X
Page Range: pp. 165-172
Language: English
Place of Publication: Szeged
Related URLs: http://acta.bibl.u-szeged.hu/38494/
Uncontrolled Keywords: Számítástechnika, Kibernetika
Additional Information: Bibliogr.: 172. p. ; összefoglalás angol nyelven
Subjects: 01. Natural sciences
01. Natural sciences > 01.02. Computer and information sciences
Date Deposited: 2016. Oct. 15. 12:26
Last Modified: 2022. Jun. 13. 10:11
URI: http://acta.bibl.u-szeged.hu/id/eprint/12504

Actions (login required)

View Item View Item