Where Mathematics, Computer Science, Linguistics and Biology Meet: Essays in honour of Gheorghe Păun - Hardcover

Hardcover

ISBN 10: 079236693X ISBN 13: 9780792366935

Publisher: Springer, 2000

Synopsis

In the last years, it was observed an increasing interest of computer scientists in the structure of biological molecules and the way how they can be manipulated in vitro in order to define theoretical models of computation based on genetic engineering tools. Along the same lines, a parallel interest is growing regarding the process of evolution of living organisms. Much of the current data for genomes are expressed in the form of maps which are now becoming available and permit the study of the evolution of organisms at the scale of genome for the first time. On the other hand, there is an active trend nowadays throughout the field of computational biology toward abstracted, hierarchical views of biological sequences, which is very much in the spirit of computational linguistics. In the last decades, results and methods in the field of formal language theory that might be applied to the description of biological sequences were pointed out.

About this title

Synopsis

There are not many interdisciplinary scientific fields as formal language theory. In this volume, it is presented as the very intersection point between mathematics, computer science, linguistics and biology. This work is a collection of papers on classical topics in computer science-inspired formal languages, as well as other ones showing new concepts and problems motivated in linguistics and biology. The papers are organized in four sections: Grammars and Grammar Systems; Automata; Languages and Combinatorics; and Models of Molecular Computing. They clearly prove the power, wealth and vitality of the theory nowadays and sketch some trends for its future development. The volume is intended for an audience of computer scientists, computational linguists, theoretical biologists and any other people interested in dealing with the problems and challenges of interdisciplinarity.

Edition details

• Publisher: Springer
• Publication date: 2000
• Language: English
• ISBN 10: 079236693X
• ISBN 13: 9780792366935
• Binding: Hardcover
• Number of pages: 462
• Editor: Martín-Vide Carlos, Mitrana V.