| Instructor: | Abdou Youssef |
| Email: | youssef@seas.gwu.edu |
| Phone: | 994-6569 |
| Fax: | 994-4875 |
| Office: | Academic Center 708 |
| Hours: | Tuesday and Thursday, 10am - 12noon |
| Text: | An Introduction to Formal Languages and Automata, Peter Linz, 3rd Edition, 2001 |
| Web Site URL: | http://www.seas.gwu.edu/~youssef/cs150.html |
Requirements
| Four homework assignments | 40% |
| Midterm | 30% |
| Final | 30% |
Introduction
Finite State Automata
Regular Expressions and Regular Languages
Properties of Regular Sets
Context-Free Grammars
Midterm
Simplification of Context-Free Grammars and Normal Forms
Pushdown Automata
Properties of Context-Free Languages
Turing Machines
Final