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
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Barwise, J. (ed.): Handbook of Mathematical Logic. North-Holland, Amsterdam (1977)
Bel Enguix, G.: Molecular Computing Methods for Natural Language Syntax, GRLMC Report, 18/01, Tarragona (2001)
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)
Bell, J.L., Machover, M.: A Course in Mathematical Logic. North-Holland, Amsterdam (1977)
Dassow, J., Păun, G.: Remarks on Operations Suggested by Mutations in Genomes. Fundamenta Informaticae 36, 183–200 (1998)
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)
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)
Kelemen, J., Kelemenova, A., Mitrana, V.: Towards Biolinguistics. Grammars 4, 187–203 (2001)
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)
Manca, V.: A Metagrammatical Logical Formalism. In: Martín-Vide, C. (ed.) Mathematical and Computational Analysis of Natural Language. John Benjamins, Amsterdam (1998)
Manca, V.: Logical Splicing in Natural Languages. In: Martín Vide, C. (ed.) Issues in Mathematical Linguistics, pp. 131–143. John Benjamins, Amsterdam (1999)
Manca, V.: Logical String Rewriting. Theoretical Computer Science (2001)
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)
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)
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)
Marcus, S.: Linguistics as a Pilot Science. In: Sebeok, T. (ed.) Current Trends in Linguistics, vol. 12. Mouton, The Hague (1974)
Marcus, S.: Linguistic Structures and Generative Devices in Molecular Genetics. Cahiers de Linguistique Theorique et Appliquee 11(1), 77–104 (1974)
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)
Păun, G. (ed.): Computing with Bio-Molecules. Springer, Singapore (1998)
Păun, G., Rozenberg, G., Salomaa, A.: DNA Computing. New Computing Paradigms. Springer, Berlin (1998)
Rozenberg, G., Salomaa, A. (eds.): Handbook of Formal Languages. Springer, Berlin (1997)
Salomaa, A.: Formal Languages. Academic Press, New York (1973)
Searls, D.B.: The Computational Linguistics of Biological Sequences. In: Hunter (ed.) Artificial Intelligence and Molecular Biology, pp. 47–120 (1993)
Shanon, B.: The Genetic Code and Human Language. Synthese 39, 401–415 (1978)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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)