Skip to main content
Springer Nature Link
Log in

Recombination Patterns for Natural Syntax

  • Conference paper
Methods and Models in Artificial and Natural Computation. A Homage to Professor Mira’s Scientific Legacy (IWINAC 2009)

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

Abstract

The main goal of this paper is to show that the mechanism of recombination, found in biology, also works in natural languages. We aim to demonstrate that it may be possible to generate a natural language, or at least an important part of it, by starting with a base composed of a finite number of simple sentences and words, and by applying a small number of recombination rules. Recombination patterns are introduced as a simple and efficient formalism –based on the behavior of DNA molecules– to describe the syntax of natural languages. In this paper we deal with the description of complex sentences and we have used English, Italian and Spanish to define our formalism.

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. Barwise, J. (ed.): Handbook of Mathematical Logic. North-Holland, Amsterdam (1977)

    Google Scholar 

  2. Bel Enguix, G.: Molecular Computing Methods for Natural Language Syntax, GRLMC Report, 18/01, Tarragona (2001)

    Google Scholar 

  3. Bel Enguix, G., Jiménez López, M.D.: Is a Biosyntax Possible? In: Angelova, G., Bontcheva, K., Mitkov, R., Nicolov, N., Nikolov, N. (eds.) Recent Advances in Natural Language Processing, Incoma, Bulgaria, pp. 46–50 (2003)

    Google Scholar 

  4. Bell, J.L., Machover, M.: A Course in Mathematical Logic. North-Holland, Amsterdam (1977)

    MATH  Google Scholar 

  5. Dassow, J., Păun, G.: Remarks on Operations Suggested by Mutations in Genomes. Fundamenta Informaticae 36, 183–200 (1998)

    MathSciNet  MATH  Google Scholar 

  6. Head, T.: Formal Language Theory and DNA: An Analysis of the Generative Capacity of Specific Recombinant Behaviours. Bulletin of Mathematical Biology 49(6), 737–759 (1987)

    Article  MathSciNet  MATH  Google Scholar 

  7. Head, T., Păun, G., Pixton, D.: Language Theory and Molecular Genetics: Generative Mechanisms Suggested by DNA Recombination. In: Rozenberg, G., Salomaa, A. (eds.) Handbook of Formal Languages, vol. 2, pp. 295–360 (1997)

    Google Scholar 

  8. Kelemen, J., Kelemenova, A., Mitrana, V.: Towards Biolinguistics. Grammars 4, 187–203 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  9. Manca, V.: A Metagrammatical Logical Formalism. In: Manca, V. (ed.) Metagrammatical Representations. VI Tarragona Seminar on Formal Syntax and Semantics, GRLMC Report 11/97, Tarragona, pp. 77–91 (1996)

    Google Scholar 

  10. Manca, V.: A Metagrammatical Logical Formalism. In: Martín-Vide, C. (ed.) Mathematical and Computational Analysis of Natural Language. John Benjamins, Amsterdam (1998)

    Google Scholar 

  11. Manca, V.: Logical Splicing in Natural Languages. In: Martín Vide, C. (ed.) Issues in Mathematical Linguistics, pp. 131–143. John Benjamins, Amsterdam (1999)

    Chapter  Google Scholar 

  12. Manca, V.: Logical String Rewriting. Theoretical Computer Science (2001)

    Google Scholar 

  13. Manca, V.: Splicing Normalization and Regularity. In: Calude, C., Păun, G. (eds.) Finite versus Infinite. Contributions to an Eternal Dilemma, pp. 199–215. Springer, London (2000)

    Chapter  Google Scholar 

  14. Manca, V.: String Rewriting and Metabolism: A Logical Perspective. In: Păun, G. (ed.) Computing with Bio-Molecules. Theory and Experiments, pp. 36–60. Springer, Singapore (1998)

    Google Scholar 

  15. Manca, V., Martino, D.: From String Rewriting to Logical Metabolic Systems. In: Salomaa, A., Păun, G. (eds.) Grammatical Models of Multi-Agent Systems, pp. 297–315. Gordon and Breach, London (1999)

    Google Scholar 

  16. Marcus, S.: Linguistics as a Pilot Science. In: Sebeok, T. (ed.) Current Trends in Linguistics, vol. 12. Mouton, The Hague (1974)

    Google Scholar 

  17. Marcus, S.: Linguistic Structures and Generative Devices in Molecular Genetics. Cahiers de Linguistique Theorique et Appliquee 11(1), 77–104 (1974)

    Google Scholar 

  18. Marcus, S.: Language at the Crossroad of Computation and Biology. In: Păun, G. (ed.) Computing with Bio-Molecules, pp. 1–35. Springer, Singapore (1998)

    Google Scholar 

  19. Păun, G. (ed.): Computing with Bio-Molecules. Springer, Singapore (1998)

    MATH  Google Scholar 

  20. Păun, G., Rozenberg, G., Salomaa, A.: DNA Computing. New Computing Paradigms. Springer, Berlin (1998)

    Book  MATH  Google Scholar 

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

    MATH  Google Scholar 

  22. Salomaa, A.: Formal Languages. Academic Press, New York (1973)

    MATH  Google Scholar 

  23. Searls, D.B.: The Computational Linguistics of Biological Sequences. In: Hunter (ed.) Artificial Intelligence and Molecular Biology, pp. 47–120 (1993)

    Google Scholar 

  24. Shanon, B.: The Genetic Code and Human Language. Synthese 39, 401–415 (1978)

    Article  Google Scholar 

  25. Yokomori, T., Kobayashi, S.: DNA Evolutionary Linguistics and RNA Structure Modelling: A Computational Approach. In: Proceedings of the 1st International Symposium on Intelligence in Neural and Biological Systems, pp. 38–45. IEEE, Herndon (1995)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, University of Verona, Ca Vignal 2- Strada Le Grazie 15, 37134, Verona, Italy

    Vincenzo Manca

  2. Research Group on Mathematical Linguistics, Rovira i Vigili University, Av. Catalunya, 35, 43002, Tarragona, Spain

    M. Dolores Jiménez-López

Authors
  1. Vincenzo Manca
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. M. Dolores Jiménez-López
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Dapartamento de Inteligencia Artificial, Universidad Nacional de Educación a Distancia, E.T.S. de Ingeniería Informática, Juan del Rosal, 16, 28040, Madrid, Spain

    José Mira  & Félix de la Paz  & 

  2. Departamento de Electrónica, Tecnología de Computadores y Proyectos, Universidad Politécnica de Cartagena, Pl. Hospital, 1, 30201, Cartagena, Spain

    José Manuel Ferrández

  3. Departamento de Inteligencia Artificial, Universidad Nacional de Educación a Distancia, E.T.S. de Ingeniería Informática, Juan del Rosal, 16, 28040, Madrid, Spain

    José R. Álvarez

  4. Departamento de Electrónica, Tecnología de Computadoras y Proyectos, Universidad Politécnica de Cartagena, Pl. Hospital, 1, 30201, Cartagena

    F. Javier Toledo

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Manca, V., Jiménez-López, M.D. (2009). Recombination Patterns for Natural Syntax. In: Mira, J., Ferrández, J.M., Álvarez, J.R., de la Paz, F., Toledo, F.J. (eds) Methods and Models in Artificial and Natural Computation. A Homage to Professor Mira’s Scientific Legacy. IWINAC 2009. Lecture Notes in Computer Science, vol 5601. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02264-7_33

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-02264-7_33

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-02263-0

  • Online ISBN: 978-3-642-02264-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics