|
| << previous | next >> |
Journal description
All volumes of the corresponding journal
All issues of the corresponding volume
All articles of the corresponding issues
Details for article 3 of 13 found articles
| Title: |
Editing Configurations of P Systems |
| Author: |
Csuhaj-Varjú, Erzsébet Nola, Antonio Di Păun, Gheorghe Pérez-Jiménez, Mario J. Vaszil, György |
| Appeared in: |
Fundamenta informaticae |
| Paging: | Volume 82 (2008) nr. 1-2 pages 29-46 |
| Year: |
2008-01-15 |
| Contents: |
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. |
| Publisher: |
IOS Press |
| Source file: |
Elektronische Wetenschappelijke Tijdschriften |
Details for article 3 of 13 found articles
| << previous | next >> |