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 — 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.

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 $0.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

Don't Burn Anyone at the Stake Today

(and other lessons from history about living through an information crisis)

The Laws of Thought

The Quest for a Mathematical Theory of the Mind

Nexus

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

Storytelling with Data

A Data Visualization Guide for Business Professionals, 10th Anniversary Edition

Microsoft 365 Excel All-in-One For Dummies

Excel for Dummies

The AI-Driven Leader

Harnessing AI to Make Faster, Smarter Decisions

Microsoft 365 Excel For Dummies

For Dummies (Computer/Tech)

Python All-in-One For Dummies

3rd Edition

Hope in the Library

How Libraries Can Help Shape Our Future with Artificial Intelligence

Decoding Despair

How AI is Reshaping Psychiatry

A Practitioner's Guide to Advancing Behavioral Health Care with Artificial Intelligence

The AI Cybersecurity Handbook

Agentic AI For Dummies

For Dummies (Computer/Tech)

The AI Con

How To Fight Big Tech's Hype and Create the Future We Want

Microsoft Power BI For Dummies

For Dummies (Computer/Tech)

AI for Business

A Guide to AI Adoption

AI and Data Science in Healthcare 5.0

Medical Robots and Devices: New Developments and Advances

Wearable Exoskeleton Systems

Design, Control and Applications

Risk-First Software Development, Second Edition

Deliver Better Systems in a Post-Agile, AI World

Python Workout, Second Edition

200 ten-minute exercises

The Challenge of the Future

What Should We Keep from Yesterday as We Rush into Tomorrow?

REVOLUTIONIZING DRUG DEVELOPMENT

HARNESSING AI AND COMPUTATIONAL BIOLOGY

The Singularity is Nearer

When We Merge with AI

The ChatGPT Revolution

2nd Edition - Get Curious, Get Productive and Get Creative with AI

This product is categorised by