Presentation
On Two Families of Multiset Tree Automata
Author/s | Sempere, José M.
López, Damián |
Publication Date | 2007 |
Deposit Date | 2016-03-16 |
Published in |
|
ISBN/ISSN | 97861167760 |
Abstract | The relation between the membrane structures of P systems and an extension
of tree automata which introduces multisets in the transition function has been
proposed in previous works. Here we propose two features of tree ... The relation between the membrane structures of P systems and an extension of tree automata which introduces multisets in the transition function has been proposed in previous works. Here we propose two features of tree automata which have been previously studied (namely, reversibility and local testability) in order to extend them to multiset tree automata. The characterization of these families will introduce a new characterization of membrane structures defined by the set of rules used for membrane creation and deletion. |