Concise Guide to Computation Theory

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.

Saved in:
Bibliographic Details
Main Author Maruoka, Akira
Format eBook Book
LanguageEnglish
Published London Springer Nature 2011
Springer
Springer London, Limited
Springer London
Edition1
Subjects
Computational complexity
Computational Science and Engineering
Computer Science
Data processing Computer science
Logic, Symbolic and mathematical
Machine theory
Mathematics
Theory of Computation
Online AccessGet full text
ISBN0857295357
9780857295354
0857295349
9780857295347
DOI10.1007/978-0-85729-535-4

Cover

More Information
Summary: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.
Bibliography:Includes bibliographical references (p. 273-276) and index
ISBN:0857295357
9780857295354
0857295349
9780857295347
DOI:10.1007/978-0-85729-535-4