Grammars and automata for string processing

From mathematics and computer science to biology, and back

Carlos Martin-Vide, Victoria Mitrana

432 pages, parution le 22/05/2003

Ajouter à une liste

Indisponible

Résumé

This book contains a collection of articles related to areas where Gheorghe Paun has made major contributions. The first section, Grammars and Grammar Systems, contains papers related to one of the fundamental concepts of the theory of formal languages, namely that of grammar. Results are presented in 'classical', as well as new and modern, areas of grammar theory. Another important concept of the theory of formal languages, that of automaton, is then considered, including different types of automata which are investigated either in search of new theoretical properties or for potential applications in software engineering, linguistics and ecology. In the third section, Logics, Languages and Combinatorics, languages for picture descriptions, semilinear and DOL power series, relationships between different classes of languages and the languages associated with rewriting systems are discussed.

Other contributions are devoted to some logical aspects, while some topological structures of spatial reasoning are considered in the framework of rough mereology. The last section, Models of Molecular Computing, is devoted to a very hot topic in current computer science, namely, computing with molecules, and both experiments and theoretical models are described. A mathematical model able to cope with metabolic reactions in bacteria is presented as well as some relationships between the entropy of DMA-based computing models (Adleman's model, splicing systems) and tiling shifts. Furthermore, operations inspired by gene recombination and DNA strand assembly are considered as formal operations on strings and languages.

Contents

Grammars and Grammar Systems
Automata
Logics, Languages and Combinatorics
Models of Molecular Computing

Caractéristiques techniques

	PAPIER
Éditeur(s)	Taylor and Francis Books
Auteur(s)	Carlos Martin-Vide, Victoria Mitrana
Parution	22/05/2003
Nb. de pages	432
Format	17,7 x 25,2
Couverture	Relié
Poids	885g
Intérieur	Noir et Blanc
EAN13	9780415298858
ISBN13	978-0-415-29885-8