{"product_id":"intro-to-computer-theory-2e-9780471137726","title":"Intro to Computer Theory 2e","description":"\u003cb\u003eBook Synopsis\u003c\/b\u003e\u003cbr\u003eThis 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.\u003cbr\u003e\u003cbr\u003e\u003cb\u003eTable of Contents\u003c\/b\u003e\u003cbr\u003eAUTOMATA THEORY.\u003cbr\u003e \u003cbr\u003e Background.\u003cbr\u003e \u003cbr\u003e Languages.\u003cbr\u003e \u003cbr\u003e Recursive Definitions.\u003cbr\u003e \u003cbr\u003e Regular Expressions.\u003cbr\u003e \u003cbr\u003e Finite Automata.\u003cbr\u003e \u003cbr\u003e Transition Graphs.\u003cbr\u003e \u003cbr\u003e Kleene's Theorem.\u003cbr\u003e \u003cbr\u003e Finite Automata with Output.\u003cbr\u003e \u003cbr\u003e Regular Languages.\u003cbr\u003e \u003cbr\u003e Nonregular Languages.\u003cbr\u003e \u003cbr\u003e Decidability.\u003cbr\u003e \u003cbr\u003e PUSHDOWN AUTOMATA THEORY.\u003cbr\u003e \u003cbr\u003e Context-Free Grammars.\u003cbr\u003e \u003cbr\u003e Grammatical Format.\u003cbr\u003e \u003cbr\u003e Pushdown Automata.\u003cbr\u003e \u003cbr\u003e CFG = PDA.\u003cbr\u003e \u003cbr\u003e Non-Context-Free Languages.\u003cbr\u003e \u003cbr\u003e Context-Free Languages.\u003cbr\u003e \u003cbr\u003e Decidability.\u003cbr\u003e \u003cbr\u003e TURING THEORY.\u003cbr\u003e \u003cbr\u003e Turing Machines.\u003cbr\u003e \u003cbr\u003e Post Machines.\u003cbr\u003e \u003cbr\u003e Minsky's Theorem.\u003cbr\u003e \u003cbr\u003e Variations on the TM.\u003cbr\u003e \u003cbr\u003e TM Languages.\u003cbr\u003e \u003cbr\u003e The Chomsky Hierarchy.\u003cbr\u003e \u003cbr\u003e Computers.\u003cbr\u003e \u003cbr\u003e Bibliography.\u003cbr\u003e \u003cbr\u003e Indexes.","brand":"John Wiley \u0026 Sons Inc","offers":[{"title":"Default Title","offer_id":48864644727127,"sku":"9780471137726","price":218.66,"currency_code":"GBP","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0817\/1739\/5799\/files\/9780471137726.jpg?v=1722272871","url":"https:\/\/bookcurl.com\/products\/intro-to-computer-theory-2e-9780471137726","provider":"Book Curl","version":"1.0","type":"link"}