This innovative textbook presents the key foundational concepts for a one-semester undergraduate course in the theory of computation. It offers the most accessi

Foundations of Computation is a free textbook for a one-semester course in theoretical computer science. It has been used for several years in a course at Hobar

Now you can clearly present even the most complex computational theory topics to your students with Sipser’s distinct, market-leading INTRODUCTION TO THE THEO

This introductory text covers the key areas of computer science, including recursive function theory, formal languages, and automata. Additions to the second ed

This book constitutes the refereed proceedings of the 13th International Symposium Fundamentals of Computation Theory, FCT 2001, as well as of the International