Get Free Shipping on orders over $79
Automata Theory - Matthew  Simon
eTextbook alternate format product

Instant online reading.
Don't wait for delivery!

Go digital and save!

Automata Theory

By: Matthew Simon

Hardcover | 1 July 1999

At a Glance

Hardcover


RRP $210.99

$189.99

10%OFF

or 4 interest-free payments of $47.50 with

 or 

Ships in 15 to 25 business days

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.

More in Computer Science

Microsoft Power BI For Dummies : For Dummies (Computer/Tech) - Jack A. Hyman
AI for Business : A Guide to AI Adoption - Jon Whittle

RRP $49.99

$40.75

18%
OFF
Microsoft 365 Excel All-in-One For Dummies : Excel for Dummies - David H. Ringstrom
Creative Machines : AI, Art & Us - Maya Ackerman

RRP $57.95

$44.75

23%
OFF
Machine Learning For Dummies : For Dummies (Computer/Tech) - Luca Massaron
Microsoft 365 Excel For Dummies : For Dummies (Computer/Tech) - David H. Ringstrom
New Beginnings : why change is so difficult and how to achieve it - Stefan Klein
AI Engineering : Building Applications with Foundation Models - Chip Huyen
The Scaling Era : An Oral History of AI, 2019-2025 - Dwarkesh Patel
Empire of AI : Inside the reckless race for total domination - Karen Hao
The Tech Coup : How to Save Democracy from Silicon Valley - Marietje Schaake
Python All-in-One For Dummies : 3rd Edition - John C. Shovic

RRP $74.95

$55.75

26%
OFF
Cybersecurity - A Broad Perspective - Ambika Nagaraj