Concise Guide to Computation Theory
Akira Maruoka
€ 64.13
FREE Delivery in Ireland
Description for Concise Guide to Computation Theory
Paperback. 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: 298 pages, biography. BIC Classification: PDE; UY. Category: (G) General (US: Trade). Dimension: 235 x 155 x 16. Weight in Grams: 462.
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
Paperback
Publication date
2014
Publisher
Springer London Ltd United Kingdom
Number of pages
298
Condition
New
Number of Pages
281
Place of Publication
England, United Kingdom
ISBN
9781447158165
SKU
V9781447158165
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