Formal
Languages
and the
Theory of
Computation

Fall 2013
course
navigation

home

You've reached the home page of the Fall 2013 Formal Languages and the Theory of Computation course at Marlboro College.
Questions? Find Jim or Matt.
grammar language automaton
Unrestricted Recursively enumerable Turing machine
Context sensitive Context sensitive Linear bounded
Context free Context free Nondeterministic pushdown
Regular Regular Finite state machine
Each line is a proper subset of the line directly above it.
Adapted from wikipedia:tempate:formal_languages_and_grammars
http://cs.marlboro.edu/ courses/ fall2013/formal_languages/ home
last modified Sunday August 25 2013 4:06 am EDT