Our site will be undergoing maintenance from 6 a.m. - 6 p.m. ET on Saturday, May 20. During this time, Bookshop, checkout, and other features will be unavailable. We apologize for the inconvenience.
Cookies must be enabled to use this website.
Book Image Not Available Book Image Not Available
Book details
  • SubGenre:Computer Science
  • Language:English
  • Pages:330
  • Paperback ISBN:9781098397128

Touring With Turing

with Crash Course in JFLAP

by Paul J. Kaiser

Book Image Not Available Book Image Not Available
Study in the foundations of computing. Topics include finite state machines, decidability, time and space complexity.
Study in the foundations of computing building from Alan Turing's original paper defining a Turing Machine , the concept of a Universal Machine, and his solution to the Hilbert's Entscheidungsproblem. Topics include: finite automata and regular languages, push down automata and context free grammars, Turing Machines and Chomsky's hierarchy of grammars; decidability of typical problems within finite state machines; time and space complexity, P versus NP, and NP-completeness
About the author
professor emeritus, computer and mathematical sciences, lewis university, romeoville, il.