menu
{ "item_title" : "Automata and Computability", "item_author" : [" Dexter C. Kozen "], "item_description" : "This introduction to the basic theoretical models of computability develops their rich and varied structure. The first part is devoted to finite automata and their properties. Afterwards, pushdown automata are utilized as a broader class of models, enabling the analysis of context-free languages. In the remaining chapters, Turing machines are introduced, and the book culminates in discussions of effective computability, decidability, and Godel's incompleteness theorems.", "item_img_path" : "https://covers4.booksamillion.com/covers/bam/0/38/794/907/0387949070_b.jpg", "price_data" : { "retail_price" : "89.99", "online_price" : "89.99", "our_price" : "89.99", "club_price" : "89.99", "savings_pct" : "0", "savings_amt" : "0.00", "club_savings_pct" : "0", "club_savings_amt" : "0.00", "discount_pct" : "10", "store_price" : "" } }
Automata and Computability|Dexter C. Kozen

Automata and Computability

local_shippingShip to Me
In Stock.
FREE Shipping for Club Members help

Overview

This introduction to the basic theoretical models of computability develops their rich and varied structure. The first part is devoted to finite automata and their properties. Afterwards, pushdown automata are utilized as a broader class of models, enabling the analysis of context-free languages. In the remaining chapters, Turing machines are introduced, and the book culminates in discussions of effective computability, decidability, and Godel's incompleteness theorems.

This item is Non-Returnable

Details

  • ISBN-13: 9780387949079
  • ISBN-10: 0387949070
  • Publisher: Springer
  • Publish Date: April 1997
  • Dimensions: 9.7 x 7.12 x 1.26 inches
  • Shipping Weight: 2.15 pounds
  • Page Count: 400

Related Categories

You May Also Like...

    1

BAM Customer Reviews