Symbiotic EOL systems
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...
Saved in:
| Main Author: | |
|---|---|
| Format: | Article |
| Published: |
1992
|
| Series: | Acta cybernetica
10 No. 3 |
| Kulcsszavak: | Számítástechnika, Kibernetika |
| Subjects: | |
| Online Access: | http://acta.bibl.u-szeged.hu/12504 |
| Summary: | 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. |
|---|---|
| Physical Description: | 165-172 |
| ISSN: | 0324-721X |