The Geometric Membrane Structure of Finite Interactive Systems Scenarios
Закрыть
Articolul precedent
Articolul urmator
659 1
Ultima descărcare din IBN:
2021-05-19 17:49
SM ISO690:2012
BANU-DEMERGIAN, Iulia T., STEFANESCU, Gheorghe. The Geometric Membrane Structure of Finite Interactive Systems Scenarios. In: International Conference on Membrane Computing, 20-23 august 2013, Chișinău. Chișinău: "VALINEX" SRL, 2013, pp. 63-80. ISBN 978-9975-4237-2-4.
EXPORT metadate:
Google Scholar
Crossref
CERIF

DataCite
Dublin Core
International Conference on Membrane Computing 2013
Conferința "International Conference on Membrane Computing"
Chișinău, Moldova, 20-23 august 2013

The Geometric Membrane Structure of Finite Interactive Systems Scenarios


Pag. 63-80

Banu-Demergian Iulia T., Stefanescu Gheorghe
 
University of Bucharest
 
 
Disponibil în IBN: 1 iulie 2018


Rezumat

Finite interactive systems (FIS) are one of many equivalent presentations of regular 2-dimensional languages (2Reg). Known regular expressions for 2Reg (denoted 2RE) are based on intersection and renaming, giving little insight on the structure of regular languages. Recently, the authors have introduced a new type of regular expressions for 2-dimensional languages using arbitrary shapes and tiling operations parametrized by restrictions on the connection interfaces. Their result on the representation of FIS languages with this type of regular expressions (a Kleene theorem) is based on an unexpected connection between the shapes of scenarios in finite interactive systems and membrane systems. Compared with the usual P systems, these FIS-based membrane systems are more rigid (geometric) and they lack the dynamics; probably, the latter issue can be solved by adding a new dimension in the model, going to 3-dimensional shapes. The paper provides a detailed analysis of the FIS-based membrane systems.

Cuvinte-cheie
parallel programming, scenarios, Membrane computing, P systems,

interactive programming, finite interactive systems, regular expressions, regular algebra, two-dimensional languages, Kleene theorem