Computing Natural Language with Biomolecules: Overview and Challenges

Authors:
Gemma Bel-Enguix
Affiliations:
GRLMC-Research Group on Mathematical Linguistics, Rovira i Virgili University, Tarragona, Spain 43002 and Language, Evolution and Computation Research Unit School of Philosophy, Psychology and Lan ...
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 12
Cited 0

Molecular computation of solutions to combinatorial problems

Science
Towards a new architecture for symbolic processing

AIICSR'94 Proceedings of the sixth international conference on Artificial intelligence and information-control systems of robots
Tree adjoining grammars for RNA structure prediction

Theoretical Computer Science - Special issue: Genome informatics
Computing with membranes

Journal of Computer and System Sciences
Networks of Parallel Language Processors

New Trends in Formal Languages - Control, Cooperation, and Combinatorics (to Jürgen Dassow on the occasion of his 50th birthday)
Hybrid networks of evolutionary processors are computationally complete

Acta Informatica
On the size complexity of hybrid networks of evolutionary processors

Theoretical Computer Science - Descriptional complexity of formal systems
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)
Hybrid networks of evolutionary processors

GECCO'03 Proceedings of the 2003 international conference on Genetic and evolutionary computation: PartI
Analysing sentences with networks of evolutionary processors

IWINAC'05 Proceedings of the First international work-conference on the Interplay Between Natural and Artificial Computation conference on Artificial Intelligence and Knowledge Engineering Applications: a bioinspired approach - Volume Part II
Accepting hybrid networks of evolutionary processors

DNA'04 Proceedings of the 10th international conference on DNA computing
Spontaneous evolution of linguistic structure-an iterated learningmodel of the emergence of regularity and irregularity

IEEE Transactions on Evolutionary Computation

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper aims to present the formal framework in which the interdisciplinary study of natural language is conducted by integrating linguistics, computer science and biology. It provides an overview of the field of research, conveying the main biological ideas that have influenced research in linguistics. Especially, this work highlights the main methods of molecular computing that have been applied to the processing and study of the structure of natural language. Among them, DNA computing, membrane computing and NEPs are the most relevant computational architectures that have been adapted to account for one of the most unknown cognitive capacities of human beings.