Articles
Hierarchical automata and P-systems

https://doi.org/10.1016/S1571-0661(04)81003-XGet rights and content
Under a Creative Commons license
open access

Abstract

In the context of a compositional theory of automata [8] (CP automata) we define a notion of hierarchical automaton, and show how the P-systems of Gh. Páun [9] may be described in terms of these automata. A distributive law for CP automata is proved which relates two different views of hierarchical systems: the first view is that hierarchical systems consist of layers, with communication between adjacent layers; the second is that a hierarchical system is an evolving hierarchy or tree structure.

Cited by (0)

1

We thank Piergiulio Katis for helpful discussions. The research has been financially supported by the Dipartimento di Scienze Chimiche, Fisiche e Matematiche of the University of Insubria, Como, Italy, and by the Italian Progetto Cofinanziato MURST Metamodelli Computazionali (COMETA).

Copyright © 2003 Published by Elsevier B.V.