Introduction to Computer Theory

Name: Introduction to Computer Theory
Availability: InStock
ISBN: 9780471137726

ISBN-10: 0471137723

ISBN-13: 9780471137726

Edition: 2nd 1997 (Revised)

Authors: Daniel I. A. Cohen

List price: $266.95

This item qualifies for FREE shipping.

30 day, 100% satisfaction guarantee!

Sell

Get cash fast!

Semester Rental: $140.12 Due date: 8/14/2024

Rental notice: supplementary materials (access codes, CDs, etc.) are not guaranteed with rental orders.

Buy used: $40.35

Buy new: $105.44

Marketplace

4 new & used from $42.45

what's this?

Rush Rewards U
Members Receive:

You have reached 400 XP and carrot coins. That is the daily max!

Description:

This edition includes revised background material on the history of computing machines, as well as covering context sensitive languages.

Book details

List price: $266.95
Edition: 2nd
Copyright year: 1997
Publisher: John Wiley & Sons, Incorporated
Publication date: 10/25/1996
Binding: Paperback
Pages: 656
Size: 6.99" wide x 9.94" long x 1.34" tall
Weight: 2.750
Language: English



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