My Wish Lists Login / Join

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

$147.75

30%OFF

or 4 interest-free payments of $36.94 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

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 Year in Tech, 2027

The Insights You Need from Harvard Business Review

HBR's 10 Must Reads 2027

The Definitive Management Ideas of the Year from Harvard Business Review (featuring 'The Hidden Beliefs That Hold Leaders Back' by Muriel M. Wilkins)

God AI

Boom or Doom? What to Expect When Machines Outsmart Us

Claude For Dummies

The New Age of Sexism

How the AI Revolution is Reinventing Misogyny

Nexus

A Brief History of Information Networks from the Stone Age to AI

Empire of AI

Inside the reckless race for total domination

The Reverse Centaur's Guide to Life After AI

How to Think About Artificial Intelligence Before It's Too Late

Co-Existence

The Next Phase of AI

The New Rules of AI Search

SEO for visibility in ChatGPT, Google Gemini and Generative Search

Co-Intelligence

Living and Working with AI

Microsoft 365 Excel For Dummies

For Dummies (Computer/Tech)

Medium Hot

Images in the Age of Heat

The Infinity Machine

Demis Hassabis, DeepMind and the Quest for Superintelligence

AI for Public Relations

A How-To Guide for Implementation and Management

Aquaculture with Artificial Intelligence

Emerging Technologies for Sustainable Industry Development

Dynamics of Marine Structures

Data Science and Social Research III

Epistemology, Methods, Technology, Applications, and Relation to Artificial Intelligence

Artificial Intelligence in Modeling and Simulation

Simulation Foundations, Methods and Applications

Securing the Internet of Things

Machine Learning and Beyond

Digital Twin Pose Detection for Mechanical Equipment

Theory and Methods for Intelligent Multi-Source Pose Deduction and Reconstruction of Fully-Mechanized Mining Equipment Clusters

Mathematics of Uncertainty Applied to Global Issues

Sustainability, Mistreatment of Women, Nuclear Power, Smart Cities, Digitalization

Python Crash Course

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

The God We Made

The Threat and Promise of Artificial Intelligence; Quarterly Essay 102

This product is categorised by