Automata Theory (Hardback)
  • Automata Theory (Hardback)
zoom

Automata Theory (Hardback)

(author)
£97.00
Hardback 440 Pages / Published: 30/04/1999
  • We can order this

Usually dispatched within 3 weeks

  • This item has been added to your basket
This book covers substantially the central ideas of a one semester course in automata theory. It is oriented towards a mathematical perspective that is understandable to non-mathematicians. Comprehension is greatly aided by many examples, especially on the Chomsky - Schutzenberger theorem, which is not found in most books in this field. Special attention is given to semiautomata theory: the relationship between semigroups and sequential machines (including Green's relations), Schutzenberger's maximal subgroup, von Neumann inverses, wreath products, transducers using matrix notation, shuffle and Kronecker shuffle products. Methods of formal power series, the ambiguity index and linear languages are discussed. Core material includes finite state automata, regular expressions, Kleene's theorem, Chomsky's hierarchy and transformations of grammars. Ambiguous grammars (not limited to context-free grammars) and modal logics are briefly discussed. Turing machine variants with many examples, pushdown automata and their state transition diagrams and parsers, linear-bounded automata/2-PDA and Kuroda normal form are also discussed. A brief study of Lindenmeyer systems is offered as a comparison to the theory of Chomsky.

Publisher: World Scientific Publishing Co Pte Ltd
ISBN: 9789810237530
Number of pages: 440

You may also be interested in...

Logic and Discrete Mathematics
Added to basket
Introducing Infinity
Added to basket
How to Prove It
Added to basket
Great at My Job but Crap at Numbers
Added to basket
Sets, Logic and Categories
Added to basket
Logic
Added to basket
£10.99
Paperback
Logic For Dummies
Added to basket
£13.99
Paperback
Measurements and their Uncertainties
Added to basket
The Foundations of Mathematics
Added to basket
Numbers and Proofs
Added to basket
£46.99
Paperback
Equation That Couldn't be Solved
Added to basket
Alan Turing's Systems of Logic
Added to basket

Reviews

Please sign in to write a review

Your review has been submitted successfully.