Slide Sets

These are PowerPoint slides for each chapter of the book Formal Language: A Practical Introduction (ISBN 1-590281-97-7) by Adam Webber. Please email the author about any defects you find. This page is under construction, and was last updated on 08/01/2007.

• All PowerPoint slide sets, zipped
• Introduction and Chapter 1: Fundamentals
• Chapter 2: Finite Automata
• Chapter 3: Closure Properties for Regular Languages
• Chapter 4: DFA Applications
• Chapter 5: Nondeterministic Finite Automata
• Chapter 6: NFA Applications
• Chapter 7: Regular Expressions
• Chapter 8: Regular Expression Applications
• Chapter 9: Advanced Topics in Regular Languages
• Chapter 10: Grammars
• Chapter 11: Non-Regular Languages
• Chapter 12: Context-Free Languages
• Chapter 13: Stack Machines
• Chapter 14: The Context-Free Frontier
• Chapter 15: Stack Machine Applications
• Chapter 16: Turing Machines
• Chapter 17: Computability
• Chapter 18: Uncomputability
• Chapter 19: Cost Models
• more coming soon...

The slides can also be retrieved as pdf files.

• coming soon...