{"product_id":"introduction-to-computer-theory-isbn-9780471137726","title":"Introduction to Computer Theory","description":"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.\" The goal of the book is to provide a firm understanding of the principles and the big picture of where computer theory fits into the field. AUTOMATA 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.  \u003cp\u003eDaniel Isaac Aryeh Cohen is an American mathematician and computer scientist who is now a professor emeritus at Hunter College.\u003c\/p\u003e","brand":"Wiley","offers":[{"title":"Default Title","offer_id":47989457682661,"sku":"NP9780471137726","price":207.5,"currency_code":"USD","in_stock":false}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/1842\/7735\/files\/9780471137726.jpg?v=1761784177","url":"https:\/\/k12savings.com\/es\/products\/introduction-to-computer-theory-isbn-9780471137726","provider":"K12savings","version":"1.0","type":"link"}