menu
{ "item_title" : "Logic and Computations", "item_author" : [" Herman Ruge Jervell "], "item_description" : "This short book is a complete introduction to logic and computations. As computations we use finite state automata and turing machines. In logic we use sequent calculus and show its completeness. The interrelation between logic and computations is stressed by using predicate logic to simulate computations and seeing how undecidability phenomena on computations is transferred to incompleteness in logic. We end up with discussions of complexity both in logic and in computations. A novel feature here is the use of AND-OR trees in describing alternating automata, in introducing sequent calculus, and in complexity.", "item_img_path" : "https://covers4.booksamillion.com/covers/bam/3/83/253/090/3832530908_b.jpg", "price_data" : { "retail_price" : "30.00", "online_price" : "30.00", "our_price" : "30.00", "club_price" : "30.00", "savings_pct" : "0", "savings_amt" : "0.00", "club_savings_pct" : "0", "club_savings_amt" : "0.00", "discount_pct" : "10", "store_price" : "" } }
Logic and Computations|Herman Ruge Jervell

Logic and Computations

local_shippingShip to Me
On Order. Usually ships in 2-4 weeks
FREE Shipping for Club Members help

Overview

This short book is a complete introduction to logic and computations. As computations we use finite state automata and turing machines. In logic we use sequent calculus and show its completeness. The interrelation between logic and computations is stressed by using predicate logic to simulate computations and seeing how undecidability phenomena on computations is transferred to incompleteness in logic. We end up with discussions of complexity both in logic and in computations. A novel feature here is the use of AND-OR trees in describing alternating automata, in introducing sequent calculus, and in complexity.

This item is Non-Returnable

Details

  • ISBN-13: 9783832530907
  • ISBN-10: 3832530908
  • Publisher: Logos Verlag Berlin
  • Publish Date: March 2012
  • Page Count: 130

Related Categories

You May Also Like...

    1

BAM Customer Reviews