| Description |
*******************************************************************************
Automata Theory with Modern Applications
*******************************************************************************
-------------------------------------------------------------------------------
General Information
-------------------------------------------------------------------------------
Type.................: Ebook
Part Size............: 1,644,299 bytes
-------------------------------------------------------------------------------
Post Information
-------------------------------------------------------------------------------
Posted by............: ~tqw~
-------------------------------------------------------------------------------
Release Notes
-------------------------------------------------------------------------------
"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 basic principles that assumes only a background in
discrete mathematics. The first five chapters give a gentle but rigorous
coverage of regular languages and Kleene's theorem, minimal automata and
syntactic monoids, Turing machines, and decidability. Together, these chapters
explain the relationship between context-free languages and pushdown automata.
They include topics not found in other texts at this level, including codes,
retracts and semiretracts. The many examples and exercises help to develop the
reader's insight. Chapter 6 introduces combinatorics on words and then uses it
to describe a visually inspired approach to languages that is fresh but
accessible area of current research. 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), plenty
of examples and illustrations, this text will be welcomed by many students as a
contemporary introduction to this core subjects; others, new to the field, will
appreciate this account for self-learning. ]
Table Of Contents
1 Introduction 1
2 Languages and codes 23
3 Automata 37
4 Grammars 114
5 Turing machines 169
6 A visual approach to formal languages 210
7 From biopolymers to formal language theory 231
App. A Cardinality 245
App. B Co-compactness lemma 247
Product Details
* ISBN: 0521613248
* ISBN-13: 9780521613248
* Format: Textbook Paperback, 255pp
* Publisher: Cambridge University Press
* Pub. Date: July 2006
* Edition Description: 1ST
* Edition Number: 1
-------------------------------------------------------------------------------
Install Notes
-------------------------------------------------------------------------------
PDF Reader
-------------------------------------
Darksiderg H33t
|
!
12 
0 