Skip to main content
Springer Nature Link
Log in

Identifying P Rules from Membrane Structures with an Error-Correcting Approach

  • Conference paper
Membrane Computing (WMC 2006)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 4361))

Included in the following conference series:

  • 433 Accesses

Abstract

In this work we propose an error-correcting approach to solve the identification of P rules for membrane modifications based on the behavior of the P system. To this aim, we take the framework of inductive inference from (structural) positive examples. The algorithm that we propose is based on previous definitions of distances between membrane structures and multiset tree automata.

Work supported by the Spanish CICYT under contract TIC2003-09319-C03-02 and the Generalitat Valenciana GV06/068.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Alhazov, A., Ishdorj, T.O.: Membrane operations in P systems with active membranes. In: Proc. Second Brainstorming Week on Membrane Computing, TR 01/04 of RGNC, Sevilla University, pp. 37–44 (2004)

    Google Scholar 

  2. Calude, C.S., Pun, G., Rozenberg, G., Salomaa, A. (eds.): Multiset Processing. LNCS, vol. 2235. Springer, Heidelberg (2001)

    MATH  Google Scholar 

  3. Comon, H., Dauchet, M., Gilleron, R., Jacquemard, F., Lugiez, D., Tison, S., Tommasi, M.: Tree automata techniques and applications (1997) (release October 1, 2002), Available on: http://www.grappa.univ-lille3.fr/tata

  4. Cordón-Franco, A., Gutiérrez-Naranjo, M.A., Pérez-Jiménez, M.J., Riscos-Núñez, A.: Weak metrics on configurations of a P system. In: Proc. Second Brainstorming Week on Membrane Computing, RGNC TR 01/04 of RGNC, Sevilla University, pp. 139–151 (2004)

    Google Scholar 

  5. Csuhaj-Varjú, E., Di Nola, A., Păun, G., Pérez-Jiménez, M.J., Vaszil, G.: Editing configurations of P systems. In: Gutiérrez Naranjo, M.A., Riscos-Núñez, A., Romero-Campero, F.J., Sburlan, D. (eds.) 3rd Brainstorming Week on Membrane Computing 2005, TR 01/05 of RGNC, Sevilla University, Fénix Editora, Sevilla, pp. 131–155 (2005)

    Google Scholar 

  6. Freund, R., Oswald, M., Păun, A.: P systems generating trees. In: Mauri, G., Păun, G., Jesús Pérez-Jímenez, M., Rozenberg, G., Salomaa, A., Zandron, C. (eds.) WMC 2004. LNCS, vol. 3365, pp. 221–232. Springer, Heidelberg (2005)

    Google Scholar 

  7. García, P.: Learning k-Testable Tree Sets from Positive Data. Informe técnico DSIC-II/46/93 (1993)

    Google Scholar 

  8. García, P., Oncina, J.: Inference of Recognizable Tree Sets. Informe técnico DSIC-II/47/93 (1993)

    Google Scholar 

  9. Gécseg, F., Steinby, M.: Tree languages. In: Rozenberg, G., Salomaa, A. (eds.) Handbook of Formal Languages, vol. 3, pp. 1–69. Springer, Berlin (1997)

    Google Scholar 

  10. López, D., España, S.: Error correcting tree language inference. Pattern Recognition Letters 23(1-3), 1–12 (2002)

    Article  Google Scholar 

  11. López, D., Sempere, J.M.: Editing distances between membrane structures. In: Freund, R., Păun, G., Rozenberg, G., Salomaa, A. (eds.) WMC 2005. LNCS, vol. 3850, pp. 326–341. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  12. López, D., Sempere, J.M., García, P.: Inference of reversible tree languages. IEEE Transactions on Systems, Man and Cybernetics, Part B: Cybernetics 34(4), 1658–1665 (2004)

    Article  Google Scholar 

  13. Păun, A.: On P systems with active membranes. In: Proc. of the First Conference on Unconventionals Models of Computation, pp. 187–201 (2000)

    Google Scholar 

  14. Păun, G.: Membrane Computing. An Introduction. Springer, Berlin (2002)

    MATH  Google Scholar 

  15. Păun, G., Suzuki, Y., Tanaka, H., Yokomori, T.: On the power of membrane division on P systems. Theoretical Computer Science 324(1), 61–85 (2004)

    Article  MATH  MathSciNet  Google Scholar 

  16. Rozenberg, G., Salomaa, A. (eds.): Handbook of Formal Languages. Springer, Berlin (1997)

    MATH  Google Scholar 

  17. Rulot, H.M.: ECGI. Un algoritmo de inferencia gramatical mediante corrección de errores. PhD Dissertation, Departamento de Sistemas Informáticos y Computación, Universidad Politécnica de Valencia (1992) (in Spanish)

    Google Scholar 

  18. Sakakibara, Y.: Recent advances of grammatical inference. Theoretical Computer Science 185, 15–45 (1997)

    Article  MATH  MathSciNet  Google Scholar 

  19. Sempere, J.M., López, D.: Recognizing membrane structures with tree automata. In: Gutiérrez Naranjo, M.A., Riscos-Núñez, A., Romero-Campero, F.J., Sburlan, D. (eds.) 3rd Brainstorming Week on Membrane Computing 2005, TR 01/05 of RGNC, Sevilla University, Fénix Editora, Sevilla, pp. 305–316 (2005)

    Google Scholar 

  20. Syropoulos, A.: Mathematics of multisets. In: [2], 347–358

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Departamento de Sistemas Informáticos y Computación, Universidad Politécnica de Valencia,  

    José M. Sempere & Damián López

Authors
  1. José M. Sempere
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Damián López
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Leiden Institute of Advanced Computer Science, Universiteit Leiden, Niels Bohrweg 1, 2333, Leiden, CA, The Netherlands

    Hendrik Jan Hoogeboom

  2. Institute of Mathematics of the Romanian Academy, PO Box 1-764, 014700, Bucureşti, Romania

    Gheorghe Păun

  3. Leiden Center of Advanced Computer Science (LIACS), Leiden University, Niels Bohrweg 1, 2333, Leiden, CA, The Netherlands

    Grzegorz Rozenberg

  4. Turku Centre for Computer Science (TUCS), Leminkäisenkatu 14, 20520, Turku, Finland

    Arto Salomaa

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Sempere, J.M., López, D. (2006). Identifying P Rules from Membrane Structures with an Error-Correcting Approach. In: Hoogeboom, H.J., Păun, G., Rozenberg, G., Salomaa, A. (eds) Membrane Computing. WMC 2006. Lecture Notes in Computer Science, vol 4361. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11963516_32

Download citation

  • DOI: https://doi.org/10.1007/11963516_32

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-69088-7

  • Online ISBN: 978-3-540-69090-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics