• Title Introduction to Theory of Computation
• Authors Anil Maheshwari and Michiel Smid
• Publisher: Carleton University (April 17, 2019, Update Continuously)
• License(s): Creative Commons Attribution-ShareAlike 4.0 International License
• Hardcover/Paperback: N/A
• eBook: PDF (252 pages)
• Language: English
• ISBN-10: N/A
• ISBN-13: N/A
• Share This:  

Book Description

This is a textbook on formal languages, automata theory, and computational complexity. 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". It is easy to read and the coverage of mathematics is fairly simple so readers do not have to worry about proving theorems.

• Anil Maheshwari and Michiel Smid are Professors of Computer Science, School of Computer Science, Carleton University, Ottawa, Canada.

• Amazon

• Theory of Computation and Computing
• Computational Complexity
• Mathematical Logic - Set Theory, Model Theory, Computability, etc
• Introduction to Computer Science

• Introduction to Theory of Computation (Anil Maheshwari, et al)
• The Mirror Site (1) - PDF - 2012 Edition

• Models of Computation: Exploring the Power of Computing (John E. Savage)
• Foundations of Computation (Carol Critchlow, David Eck)
• Introduction to Theory of Computation (Eitan M. Gurari)