eBooks-it.org Logo
eBooks-IT.org Inner Image

Automata Theory with Modern Applications

Automata Theory with Modern Applications Image

Book Details:

Publisher:Cambridge University Press
Series: Cambridge University , Modern
Author:James A. Anderson
Edition:1
ISBN-10:0521613248
ISBN-13:9780521613248
Pages:260
Published:Jul 10 2006
Posted:Nov 19 2014
Language:English
Book format:PDF
Book size:1.57 MB

Book Description:

Recent applications to biomolecular science and DNA computing have created a new audience for automata theory and formal languages. This is the only introductory book to cover such applications. It begins with a clear and readily understood exposition of the fundamentals that assumes only a background in discrete mathematics. The first five chapters give a gentle but rigorous coverage of basic ideas as well as topics not found in other texts at this level, including codes, retracts and semiretracts. Chapter 6 introduces combinatorics on words and uses it to describe a visually inspired approach to languages. The final chapter explains recently-developed language theory coming from developments in bioscience and DNA computing. With over 350 exercises (for which solutions are available), many examples and illustrations, this text will make an ideal contemporary introduction for students; others, new to the field, will welcome it for self-learning.

Download Link:

Related Books:

Language and Automata Theory and Applications

8th International Conference
Language and Automata Theory and Applications Image
This book constitutes the refereed proceedings of the 8th International Conference on Language and Automata Theory and Applications, LATA 2014, held in Madrid, Spain in March 2014.The 45 revised full papers presented together with 4 invited talks were carefully reviewed and selected from 116 submissions. The papers cover the following topics: algebraic language theory; algorithms on automata and words; automata and logic; automata for system analysis and program verification; automata, concurrency and Petri nets; automatic structures; combinatorics on words; computability; computational complexity; descriptional complexity; DNA and other models of bio-inspired computing; foundations of finite state technology; foundations of XML; grammars (Chomsky hi...

Graph Theory

With Applications to Engineering and Computer Science
Graph Theory Image
Because of its inherent simplicity, graph theory has a very wide range of applications in engineering, in physical, social and biological sciences, in linguistics, and in numerous other areas. A graph can be used to represent almost any physical situation involving discrete objects and a relationshop among them....

Elementary Number Theory with Applications

Elementary Number Theory with Applications Image
2nd Edition
This second edition updates the well-regarded 2001 publication with new short sections on topics like Catalan numbers and their relationship to Pascal's triangle and Mersenne numbers, Pollard rho factorization method, Hoggatt-Hensell identity. Koshy has added a new chapter on continued fractions. The unique features of the first edition like news of recent discoveries, biographical sketches of mathematicians, and applications--like the use of congruence in scheduling of a round-robin tournament--are being refreshed with current information. More challenging exercises are included both in the textbook and in the instructor's manual.Elementary Number The...



2007 - 2021 © eBooks-IT.org