Fall 2006Costas Busch - RPI1 Context-Free Languages.
Fall 2006Costas Busch - RPI1 Non-regular languages (Pumping Lemma)
Costas Busch - RPI1 Pushdown Automata PDAs. Costas Busch - RPI2 Pushdown Automaton -- PDA Input String Stack States.
Fall 2006Costas Busch - RPI1 Regular Expressions.
Costas Busch - RPI1 Standard Representations of Regular Languages Regular Languages DFAs NFAs Regular Expressions Regular Grammars.
Fall 2005Costas Busch - RPI1 Recursively Enumerable and Recursive Languages.
Fall 2005Costas Busch - RPI1 Pushdown Automata PDAs.
Costas Busch - RPI1 More Applications of the Pumping Lemma.
Fall 2003Costas Busch - RPI1 Linear Grammars Grammars with at most one variable at the right side of a production Examples: