Grammars and Automata for String Processing: From Mathematics and Computer Science to Biology, and Back (Topics in Computer Mathematics)

eBook Information

Grammars and Automata for String Processing: From Mathematics and Computer Science to Biology, and Back (Topics in Computer Mathematics) ISBN  0415298857 Release Date  16 January 2003 Category  Mathematics Tags  automata,   string,   mathematics,   grammar,   This book @Amazon  View Tools Google Search Web flazx.com

Description The volume discusses issues at the crossroads of molecular biology, linguistics, computer science and mathematics. The first section 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. The automation concept of the theory of formal languages is discussed in the second section: different types of automata are investigated either in search of new theoretical properties or for potential applications in software engineering, linguistics and ecology. The third section discusses languages for picture descriptions, semilinear and DOL power series, relationships between different classes of languages and the languages associated with rewriting systems. The last section is devoted to computing with molecules, and both experiments and theoretical models are described. Operations inspired by gene recombination and DNA strand assembly are considered as formal operations on strings and languages. Other books on Mathematics Statistics and Data with R: An applied approach through examples Graph Theory (Graduate Texts in Mathematics) Introduction to Discrete Event Systems A Singular Introduction to Commutative Algebra Mathematical Methods for Knowledge Discovery and Data Mining Numerical Recipes 3rd Edition: The Art of Scientific Computing Topology-based Methods in Visualization (Mathematics and Visualization) Reconstructing Evolution: New Mathematical and Computational Advances Milestones in Matrix Computation: The selected works of Gene H. Golub with commentaries Entropy, Search, Complexity (Bolyai Society Mathematical Studies) The Geometry of the Word Problem for Finitely Generated Groups (Advanced Courses in Mathematics - CRM Barcelona) Algebraic Geometry and Geometric Modeling (Mathematics and Visualization) Partial Differential Equations 2: Functional Analytic Methods (Universitext) Partial Differential Equations: Vol. 1 Foundations and Integral Representations (Universitext) Proceedings of the 6th SIAM International Conference on Data Mining (Proceedings in Applied Mathematics)