Editing configurations of P systems

E. Csuhaj-Varjú, Antonio Di Nola, Gheorghe Pun, Mario J. Pérez-Jiménez, György Vaszil

Research output: Contribution to journalArticle

1 Citation (Scopus)

Abstract

This paper proposes and investigates the possibility of transforming a configuration of a P system (the membrane structure and the multisets of symbol-objects present in the compartments) into another configuration by means of a given set of rules to be applied to the membranes and to the multisets of objects. Although this transformation is obtained during the computation in a P system, we consider it as a goal per se, as a pre-computation phase, when the system itself is built. In this framework, several important problems appear: the edit-distance between configurations (with respect to a given set of editing rules), normal forms, the reachability of configurations, or the existence of single configurations from which a given family of configurations can be constructed, only to mention a few. We investigate here some of these questions; the paper is mainly devoted to formulating problems in the new framework, to calling attention to the possible extensions and the usefulness of the present approach.

Original languageEnglish
Pages (from-to)29-46
Number of pages18
JournalFundamenta Informaticae
Volume82
Issue number1-2
Publication statusPublished - 2008

Fingerprint

P Systems
Membrane structures
Configuration
Multiset
Membranes
Membrane
Edit Distance
Reachability
Normal Form

ASJC Scopus subject areas

  • Computer Graphics and Computer-Aided Design
  • Software
  • Applied Mathematics
  • Safety, Risk, Reliability and Quality

Cite this

Csuhaj-Varjú, E., Di Nola, A., Pun, G., Pérez-Jiménez, M. J., & Vaszil, G. (2008). Editing configurations of P systems. Fundamenta Informaticae, 82(1-2), 29-46.

Editing configurations of P systems. / Csuhaj-Varjú, E.; Di Nola, Antonio; Pun, Gheorghe; Pérez-Jiménez, Mario J.; Vaszil, György.

In: Fundamenta Informaticae, Vol. 82, No. 1-2, 2008, p. 29-46.

Research output: Contribution to journalArticle

Csuhaj-Varjú, E, Di Nola, A, Pun, G, Pérez-Jiménez, MJ & Vaszil, G 2008, 'Editing configurations of P systems', Fundamenta Informaticae, vol. 82, no. 1-2, pp. 29-46.
Csuhaj-Varjú E, Di Nola A, Pun G, Pérez-Jiménez MJ, Vaszil G. Editing configurations of P systems. Fundamenta Informaticae. 2008;82(1-2):29-46.
Csuhaj-Varjú, E. ; Di Nola, Antonio ; Pun, Gheorghe ; Pérez-Jiménez, Mario J. ; Vaszil, György. / Editing configurations of P systems. In: Fundamenta Informaticae. 2008 ; Vol. 82, No. 1-2. pp. 29-46.
@article{0a35f080efe74b42936b92ac1cf7956c,
title = "Editing configurations of P systems",
abstract = "This paper proposes and investigates the possibility of transforming a configuration of a P system (the membrane structure and the multisets of symbol-objects present in the compartments) into another configuration by means of a given set of rules to be applied to the membranes and to the multisets of objects. Although this transformation is obtained during the computation in a P system, we consider it as a goal per se, as a pre-computation phase, when the system itself is built. In this framework, several important problems appear: the edit-distance between configurations (with respect to a given set of editing rules), normal forms, the reachability of configurations, or the existence of single configurations from which a given family of configurations can be constructed, only to mention a few. We investigate here some of these questions; the paper is mainly devoted to formulating problems in the new framework, to calling attention to the possible extensions and the usefulness of the present approach.",
author = "E. Csuhaj-Varj{\'u} and {Di Nola}, Antonio and Gheorghe Pun and P{\'e}rez-Jim{\'e}nez, {Mario J.} and Gy{\"o}rgy Vaszil",
year = "2008",
language = "English",
volume = "82",
pages = "29--46",
journal = "Fundamenta Informaticae",
issn = "0169-2968",
publisher = "IOS Press",
number = "1-2",

}

TY - JOUR

T1 - Editing configurations of P systems

AU - Csuhaj-Varjú, E.

AU - Di Nola, Antonio

AU - Pun, Gheorghe

AU - Pérez-Jiménez, Mario J.

AU - Vaszil, György

PY - 2008

Y1 - 2008

N2 - This paper proposes and investigates the possibility of transforming a configuration of a P system (the membrane structure and the multisets of symbol-objects present in the compartments) into another configuration by means of a given set of rules to be applied to the membranes and to the multisets of objects. Although this transformation is obtained during the computation in a P system, we consider it as a goal per se, as a pre-computation phase, when the system itself is built. In this framework, several important problems appear: the edit-distance between configurations (with respect to a given set of editing rules), normal forms, the reachability of configurations, or the existence of single configurations from which a given family of configurations can be constructed, only to mention a few. We investigate here some of these questions; the paper is mainly devoted to formulating problems in the new framework, to calling attention to the possible extensions and the usefulness of the present approach.

AB - This paper proposes and investigates the possibility of transforming a configuration of a P system (the membrane structure and the multisets of symbol-objects present in the compartments) into another configuration by means of a given set of rules to be applied to the membranes and to the multisets of objects. Although this transformation is obtained during the computation in a P system, we consider it as a goal per se, as a pre-computation phase, when the system itself is built. In this framework, several important problems appear: the edit-distance between configurations (with respect to a given set of editing rules), normal forms, the reachability of configurations, or the existence of single configurations from which a given family of configurations can be constructed, only to mention a few. We investigate here some of these questions; the paper is mainly devoted to formulating problems in the new framework, to calling attention to the possible extensions and the usefulness of the present approach.

UR - http://www.scopus.com/inward/record.url?scp=38349096142&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=38349096142&partnerID=8YFLogxK

M3 - Article

VL - 82

SP - 29

EP - 46

JO - Fundamenta Informaticae

JF - Fundamenta Informaticae

SN - 0169-2968

IS - 1-2

ER -