Wiley.com
Print this page Share
Textbook

Introduction to Computer Theory, 2nd Edition

ISBN: 978-0-471-13772-6
Paperback
648 pages
October 1996, ©1997
List Price: US $227.95
Government Price: US $170.84
Enter Quantity:   Buy
Introduction to Computer Theory, 2nd Edition (0471137723) cover image
This is a Print-on-Demand title. It will be printed specifically to fill your order. Please allow an additional 10-15 days delivery time. The book is not returnable.

AUTOMATA THEORY.

Background.

Languages.

Recursive Definitions.

Regular Expressions.

Finite Automata.

Transition Graphs.

Kleene's Theorem.

Finite Automata with Output.

Regular Languages.

Nonregular Languages.

Decidability.

PUSHDOWN AUTOMATA THEORY.

Context-Free Grammars.

Grammatical Format.

Pushdown Automata.

CFG = PDA.

Non-Context-Free Languages.

Context-Free Languages.

Decidability.

TURING THEORY.

Turing Machines.

Post Machines.

Minsky's Theorem.

Variations on the TM.

TM Languages.

The Chomsky Hierarchy.

Computers.

Bibliography.

Indexes.

Related Titles

Special Topics

by Joseph L. Hellerstein, Yixin Diao, Sujay Parekh, Dawn M. Tilbury
by Hosam M. Mahmoud
by Grigore C. Burdea, Philippe Coiffet
by Mohamed Cheriet, Nawwaf Kharma, Cheng-Lin Liu, Ching Suen
Back to Top