Instant online reading.
Don't wait for delivery!
Go digital and save!

Automata Theory

By: Matthew Simon

Write A Review

Hardcover | 1 July 1999

At a Glance

Hardcover
440 Pages

Dimensions(cm)
26.04 x 17.78 x 3.18

Hardcover

RRP $210.99

$189.99

10%OFF

or 4 interest-free payments of $47.50 with

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 — Schützenberger 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), Schützenberger'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.

Shipping

	Standard Shipping	Express Shipping
Metro postcodes:	$9.99	$14.95
Regional postcodes:	$9.99	$14.95
Rural postcodes:	$9.99	$14.95

Orders over $89.00 qualify for free shipping.

How to return your order

At Booktopia, we offer hassle-free returns in accordance with our returns policy. If you wish to return an item, please get in touch with Booktopia Customer Care.

Additional postage charges may be applicable.

Defective items

If there is a problem with any of the items received for your order then the Booktopia Customer Care team is ready to assist you.

For more info please visit our Help Centre.

You Can Find This Book In

Non-Fiction Computing & I.T.Computer Science Mathematical Theory of Computation Mathematics Mathematical Foundation Mathematical Logic Engineering & Technology Electronics & Communications Engineering Electronics Engineering Automatic Control Engineering Applied Mathematics

Booktopia Publisher Services World Scientific Publishing

Mathematical Preliminaries	p. 1
Sequential Machines	p. 5
Finite State Automata	p. 99
Chomsky Grammars	p. 147
Formal Power Series	p. 215
Turing Machines	p. 249
Pushdown Automata	p. 299
Context-Sensitive (Type-1) Languages	p. 329
Lindenmeyer (Developmental) [actual symbol not reproducible] Systems, Syntactic Pattern Recognition and Shape Grammars	p. 369
Group Theory: A Short Introduction	p. 388
Turing Machine State-Transition Diagrams	p. 392
Turing Machines and Computable Functions	p. 398
Turing Machine and Complexity 400
Construction of DPda from LR(k) Parser	p. 404
References	p. 419
Index	p. 425
Table of Contents provided by Blackwell. All Rights Reserved.

Automata Theory

At a Glance

Hardcover

Shipping

How to return your order

Defective items

You Can Find This Book In

More in Computer Science

The God We Made

The Threat and Promise of Artificial Intelligence; Quarterly Essay 102

The New Age of Sexism

How the AI Revolution is Reinventing Misogyny

If Anyone Builds It, Everyone Dies

The Case Against Superintelligent AI

How We Learn

The New Science of Education and the Brain

Python Crash Course

3rd Edition - A Hands-On, Project-Based Introduction to Programming

The Infinity Machine

Demis Hassabis, DeepMind and the Quest for Superintelligence

Microsoft 365 Excel All-in-One For Dummies

Excel for Dummies

Co-Intelligence

Living and Working with AI

CEH Certified Ethical Hacker v13 Study Guide

Sybex Study Guide

AI in Legal Tech

How Generative AI Is Transforming Legal Technology and the Practice of Law

Artificial Intelligence

A Modern Approach, 4th Global Edition

AI for Public Relations

A How-To Guide for Implementation and Management

Navigating the AI Frontier in Business

Balancing Economy, Ecology, and Inclusion

AI and Data Science in Medical Research

New Developments and Advances

Control, Robotics and Sensors

Design, Control and Applications

Foundations of High Performance Computing

A Comprehensive Guide to Systems, Concepts, and Programming

The Cambridge Handbook of AI in Civil Dispute Resolution

Cambridge Law Handbooks

Translate

Multilingual Access to Critical Services in the Age of AI

Stochastic Control in Energy, Environmental and Resource Management Applications

Emerging Methodologies and Applications in Modelling, Identification and Control

Medium Hot

Images in the Age of Heat

Computational Approach for Air Pollution

Recent Advances in Information Systems

Proceedings of the ICRAIS, Pointe aux Piments, Mauritius, 10-12 September 2025

Trends in Advanced Unmanned Aerial Systems

Selected Contributions of ICAUAS 2025

AI for Good

How Real People Are Using Artificial Intelligence to Fix Things That Matter

This product is categorised by