Minecraft Adventures B2G1 Free
 
 

Special Offers see all

Enter to WIN a $100 Credit

Subscribe to PowellsBooks.news
for a chance to win.
Privacy Policy

Visit our stores


    Recently Viewed clear list


    Original Essays, Recipes | August 19, 2015

    Cara Nicoletti: IMG Ramona Quimby Yogurt-Marinated Chicken Thighs



    Note: Join us at Powell's Books at Cedar Hills Crossing on Wednesday, September 16, for an author event with Cara Nicoletti. As a kid, I read for... Continue »
    1. $19.60 Sale Hardcover add to wish list

    spacer
Qualifying orders ship free.
$251.75
New Trade Paper
Ships in 1 to 3 days
Add to Wishlist
available for shipping or prepaid pickup only
Available for In-store Pickup
in 7 to 12 days
Qty Store Section
25 Remote Warehouse Mathematics- Logic and Philosophy

Introduction to Computer Theory

by

Introduction to Computer Theory Cover

ISBN13: 9780471137726
ISBN10: 0471137723
Condition:
All Product Details

 

Synopses & Reviews

Publisher Comments:

This text strikes a good balance between rigor and an intuitive approach to computer theory. Covers all the topics needed by computer scientists with a sometimes humorous approach that reviewers found "refreshing". It is easy to read and the coverage of mathematics is fairly simple so readers do not have to worry about proving theorems.

Book News Annotation:

New edition of a text which introduces the need for and the working of mathematical proof. Develops facility with the concepts, notations, and techniques of the theories of automata and pushdown automata theory, formal languages, and Turing machines. Provides historical perspective on the creation of the computer and its capabilities and limitations.
Annotation c. Book News, Inc., Portland, OR (booknews.com)

Synopsis:

This updated edition features: a balance between rigour and an intuitive approach to computer theory; the inclusion of the topic of context sensitive languages; and revised background material in the chapter on the history of computing machines.

Description:

Includes bibliographical references (p. 619-620) and index.

Table of Contents

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.

What Our Readers Are Saying

Add a comment for a chance to win!
Average customer rating based on 1 comment:

renaik, June 18, 2009 (view all comments by renaik)
this book explained on how machine do the translation based on the problems or situations especially the computer. More on concepts and application in the flied of computer science and well explained and interesting topics to learn from the past then use in this present situation until future uses. Computer evolution from big to smaller physical but not the computer concepts.
Was this comment helpful? | Yes | No
(1 of 1 readers found this comment helpful)

Product Details

ISBN:
9780471137726
Author:
Cohen, Daniel I. A.
Publisher:
Wiley
Author:
Cohen, Sara
Author:
Cohen
Author:
Cohen, James
Location:
New York :
Subject:
General
Subject:
Logic
Subject:
Electronic digital computers
Subject:
General Computers
Subject:
Computer Science
Subject:
Mathematics-Logic and Philosophy
Subject:
Computer Science Special Topics
Copyright:
Edition Number:
2
Series Volume:
3
Publication Date:
October 1996
Binding:
TRADE PAPER
Grade Level:
College/higher education:
Language:
English
Illustrations:
Yes
Pages:
648
Dimensions:
7.00x9.99x1.37 in. 2.45 lbs.

Other books you might like

Related Subjects

Computers and Internet » Computers Reference » General
Computers and Internet » Personal Computers » General
Computers and Internet » Software Engineering » General
Computers and Internet » Software Engineering » Programming and Languages
Science and Mathematics » Mathematics » Foundations and Logic
Science and Mathematics » Mathematics » Logic and Philosophy

Introduction to Computer Theory New Trade Paper
0 stars - 0 reviews
$251.75 In Stock
Product details 648 pages John Wiley & Sons - English 9780471137726 Reviews:
"Synopsis" by , This updated edition features: a balance between rigour and an intuitive approach to computer theory; the inclusion of the topic of context sensitive languages; and revised background material in the chapter on the history of computing machines.
spacer
spacer
  • back to top

FOLLOW US ON...

       
Powell's City of Books is an independent bookstore in Portland, Oregon, that fills a whole city block with more than a million new, used, and out of print books. Shop those shelves — plus literally millions more books, DVDs, and gifts — here at Powells.com.