Touring with Turing: With Crash Course in Jflap

By Paul Kaiser

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

• Format: Paperback
• Language: English
• ISBN: 1098397126
• ISBN13: 9781098397128
• Release Date: September 2021
• Publisher: Bookbaby
• Length: 330 Pages
• Weight: 0.95 lbs.
• Dimensions: 0.9" x 5.9" x 8.9"