Good Math/Bad Math

Finding the fun in good math; Shredding bad math and squashing the crackpots who espouse it.

Saturday, June 03, 2006

Automata Theory (index)

  • The Halting Problem
  • Playing with mathematical machines
  • Turing Machine Tricks
  • Computer Science, Math, and Languages
  • Regular Languages
  • Nondeterminism in Finite State Machines
  • Context Free Languages
  • Context Sensitive Languages
  • Level 0, recursive and recursively enumerable languages
  • Busy Beavers
  • The Minsky Machine
  • A minsky machine to play with
MarkCC at 3:31 PM
Share

No comments:

Post a Comment

‹
›
Home
View web version
Powered by Blogger.