Join Books.org — it's free

Language Arts & Disciplines
Abstract Machines and Grammars by Walter J. Savitch β€” book cover

Abstract Machines and Grammars

by Walter J. Savitch
Write a review
Log in to track your reading progress.

Synopsis

Introduction -- Context-free Grammars -- Finite-state Acceptors -- Finite-state Transducers -- Turing Machines And Computable Functions -- Universal Turing Machines And The Halting Problem -- Turing Machines As Accepting Devices -- Nondeterministic Turing Machines -- Pushdown Automata -- Unsolvable Questions About Context-free Languages. Walter J. Savitch. Includes Indexes. Bibliography: P. 206-207.

Reviews

There are no reviews yet. Log in to write one.

Book Details

Published
June 18, 1982
Publisher
Little, Brown
Pages
215
Format
Hardcover
ISBN
9780316771610

More by Walter J. Savitch

Similar books