Publication Details

Symbiotic E0L Systems

MEDUNA Alexander. Symbiotic E0L Systems. Acta Cybernetica, vol. 1992, no. 10, pp. 165-172. ISSN 0324-721X.

Czech title

Symbiotické E0L systémy

Type

journal article

Language

english

Authors

Meduna Alexander, Doc. RNDr., CSc. (DCSE FEECS BUT)

Keywords

Cell symbiosis, E0L systems, free monoids, context sensitive languages, recursively enumerable languages

Abstract

Cell symbiosis is described by E0L systems whose (direct) derivations are introduced on free monoids generated by finite sets of words consisting of one or two symbols.

Annotation

Cell symbiosis is described by E0L 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 E0L systems.

Published

1992

Pages

165-172

Journal

Acta Cybernetica, vol. 1992, no. 10, ISSN 0324-721X

Book

Acta Cybernetica

Place

Szeged, HU

BibTeX

@ARTICLE{FITPUB6160,
   author = "Alexander Meduna",
   title = "Symbiotic E0L Systems",
   pages = "165--172",
   booktitle = "Acta Cybernetica",
   journal = "Acta Cybernetica",
   volume = 1992,
   number = 10,
   year = 1992,
   location = "Szeged, HU",
   ISSN = "0324-721X",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/6160"
}