Ponencia
Recognizing Membrane Structures with Tree Automata
Autor/es | Sempere, José M.
López, Damián |
Fecha de publicación | 2005 |
Fecha de depósito | 2016-03-04 |
Publicado en |
|
ISBN/ISSN | 84-609-6771-9 |
Resumen | In this work we propose a new model of tree automata based on multisets
of states and symbols linked to the finite control. This new model accepts a set of trees
with symmetries between their internal nodes. We name this ... In this work we propose a new model of tree automata based on multisets of states and symbols linked to the finite control. This new model accepts a set of trees with symmetries between their internal nodes. We name this property as mirroring. We propose an application of these automata to solve a problem related to P systems such as recognizing identic membrane structures. |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
bravol305.pdf | 204.0Kb | [PDF] | Ver/ | |