Recombination Patterns for Natural Syntax

Authors:
Vincenzo Manca;M. Dolores Jiménez-López
Affiliations:
Department of Computer Science, University of Verona, Verona, Italy 37134;Research Group on Mathematical Linguistics, Rovira i Vigili University, Tarragona, Spain 43002
Venue:
IWINAC '09 Proceedings of the 3rd International Work-Conference on The Interplay Between Natural and Artificial Computation: Part I: Methods and Models in Artificial and Natural Computation. A Homage to Professor Mira's Scientific Legacy
Year:
2009

Citing 8
Cited 0

Formal languages

Formal languages
The computational linguistics of biological sequences

Artificial intelligence and molecular biology
Language theory and molecular genetics: generative mechanisms suggested by DNA recombination

Handbook of formal languages, vol. 2
Remarks on operations suggested by mutations in genomes

Fundamenta Informaticae
Logical string rewriting

Theoretical Computer Science
Handbook of Formal Languages

Handbook of Formal Languages
DNA evolutionary linguistics and RNA structure modeling: a computational approach

INBS '95 Proceedings of the First International Symposium on Intelligence in Neural and Biological Systems (INBS'95)
DNA Computing: New Computing Paradigms (Texts in Theoretical Computer Science. An EATCS Series)

DNA Computing: New Computing Paradigms (Texts in Theoretical Computer Science. An EATCS Series)

Quantified Score

Hi-index	0.00

Visualization

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.