Automata Theory
by Matthew Simon (9789810237530)

Automata Theory
Matthew Simon
Release Date: 01 January 2001
Format: Hardback
Pages: 428
Category: Logic
Publisher: World Scientific Publishing Company
ISBN: 9789810237530
ISBN-10: 9810237537

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. Special attention is given to semi-automata 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.

AUD $163.99

 This title is not held in stock & is ordered from suppliers, subject to availability.

View other Matthew Simon titles like "Automata Theory"

Write a customer review of Automata Theory.

If you like this title please tell others:

tell others

post to your Facebook wall post on Twitter post on Digg recommend to Stumbleupon bookmark on Delicious RSS feed send to a friend

Australian BookShop
Australian Bookshop. Established 2003
Shopping Cart Customer Support

International Online Store
of Inspiration
we ship everywhere
Australia Post
Australia Wide