Concise Guide to Computation Theory
Akira Maruoka
€ 68.05
FREE Delivery in Ireland
Description for Concise Guide to Computation Theory
Hardback. Combining lucid description and illustrations with rigorous arguments and detailed proofs, this book examines the core concepts of automata and languages, computability, and complexity of computation, and offers a solid foundation in computation theory. Num Pages: 281 pages, biography. BIC Classification: PBCD; UYAM. Category: (P) Professional & Vocational. Dimension: 242 x 157 x 22. Weight in Grams: 630.
This textbook presents a thorough foundation to the theory of computation. Combining intuitive descriptions and illustrations with rigorous arguments and detailed proofs for key topics, the logically structured discussion guides the reader through the core concepts of automata and languages, computability, and complexity of computation. Topics and features: presents a detailed introduction to the theory of computation, complete with concise explanations of the mathematical prerequisites; provides end-of-chapter problems with solutions, in addition to chapter-opening summaries and numerous examples and definitions throughout the text; draws upon the author’s extensive teaching experience and broad research interests; discusses finite automata, context-free languages, and ... Read more
This textbook presents a thorough foundation to the theory of computation. Combining intuitive descriptions and illustrations with rigorous arguments and detailed proofs for key topics, the logically structured discussion guides the reader through the core concepts of automata and languages, computability, and complexity of computation. Topics and features: presents a detailed introduction to the theory of computation, complete with concise explanations of the mathematical prerequisites; provides end-of-chapter problems with solutions, in addition to chapter-opening summaries and numerous examples and definitions throughout the text; draws upon the author’s extensive teaching experience and broad research interests; discusses finite automata, context-free languages, and ... Read more
Product Details
Format
Hardback
Publication date
2011
Publisher
Springer London Ltd United Kingdom
Number of pages
281
Condition
New
Number of Pages
281
Place of Publication
England, United Kingdom
ISBN
9780857295347
SKU
V9780857295347
Shipping Time
Usually ships in 15 to 20 working days
Ref
99-15
Reviews for Concise Guide to Computation Theory
From the reviews: “This work could certainly serve as a text for an undergraduate computer science course, and it might also be considered for presenting these essential modern ideas to students in other majors. … well-thought-out diagrams highlight important concepts and help elucidate proofs. An ideal text for a one-term course introducing computation theory to either majors or nonmajors; ... Read more