Although it is critical in today s world that students who take automata theory
and logic courses retain what they have learned and understand how to use their
knowledge, many textbooks typically emphasize automata theory only, not logic,
thus losing a valuable opportunity to tie these subjects together and reinforce
learning. This textbook uses interactive tools throughout, such as simple BDD
and SAT tools. By providing a blend of theory and practical applications the
material is presented as both inviting and current. Key concepts are illustrated
in multiple domains so that information is reinforced and students can begin to
tie theory and logic together.