Automata Theory with Modern Applications by James A. Anderson

By James A. Anderson

contemporary functions to biomolecular technology and DNA computing have created a brand new viewers for automata concept and formal languages. this can be the single introductory booklet to hide such purposes. It starts with a transparent and effectively understood exposition of the basics that assumes just a heritage in discrete arithmetic. the 1st 5 chapters supply a gradual yet rigorous insurance of uncomplicated principles in addition to themes no longer present in different texts at this point, together with codes, retracts and semiretracts. bankruptcy 6 introduces combinatorics on phrases and makes use of it to explain a visually encouraged method of languages. the ultimate bankruptcy explains recently-developed language idea coming from advancements in bioscience and DNA computing. With over 350 workouts (for which ideas are available), many examples and illustrations, this article is going to make a terrific modern creation for college kids; others, new to the sphere, will welcome it for self-learning.

Show description

Read Online or Download Automata Theory with Modern Applications PDF

Similar group theory books

Operator Algebras: Theory of C*-Algebras and von Neumann Algebras: 122 (Encyclopaedia of Mathematical Sciences)

This e-book bargains a complete advent to the final conception of C*-algebras and von Neumann algebras. starting with the fundamentals, the idea is built via such issues as tensor items, nuclearity and exactness, crossed items, K-theory, and quasidiagonality. The presentation rigorously and accurately explains the most gains of every a part of the speculation of operator algebras; most crucial arguments are a minimum of defined and plenty of are awarded in complete element.

Symmetries and Groups in Contemporary Physics (Nankai Series in Pure, Applied Mathematics and Theoretical Physics)

This quantity specializes in advancements within the box of workforce thought in its broadest feel and is of curiosity to theoretical and experimental physicists, mathematicians, and scientists in similar disciplines who're drawn to the most recent equipment and functions. In an more and more ultra-specialized international, this quantity will reveal the interchange of rules and strategies in theoretical and mathematical physics.

Basic Algebraic Topology and its Applications

This booklet offers an available advent to algebraic topology, a field on the intersection of topology, geometry and algebra, including its functions. additionally, it covers a number of similar issues which are actually vital within the total scheme of algebraic topology. Comprising eighteen chapters and appendices, the ebook integrates a number of options of algebraic topology, supported via examples, workouts, purposes and historic notes.

Finite and Profinite Quantum Systems (Quantum Science and Technology)

This monograph presents an advent to finite quantum structures, a box on the interface among quantum details and quantity idea, with functions in quantum computation and condensed topic physics. the 1st significant a part of this monograph stories the so-called `qubits' and `qudits', platforms with periodic finite lattice as place house.

Additional resources for Automata Theory with Modern Applications

Example text

Download PDF sample

Rated 4.10 of 5 – based on 23 votes