Publication Details

Symbiotic E0L Systems

MEDUNA, A. Symbiotic E0L Systems. Acta Cybernetica, 1992, vol. 1992, no. 10, p. 165-172. ISSN: 0324-721X.

Czech title

Symbiotické E0L systémy

Type

journal article

Language

English

Authors

Meduna Alexandr, prof. RNDr., CSc. (DIFS)

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

Publisher

unknown

Place

Szeged

BibTeX

@article{BUT191813,
  author="Alexandr {Meduna}",
  title="Symbiotic E0L Systems",
  journal="Acta Cybernetica",
  year="1992",
  volume="1992",
  number="10",
  pages="165--172",
  issn="0324-721X"
}