THE GEORGE WASHINGTON UNIVERSITY
School of Engineering and Applied Science
Department Computer Science


CSci 150
Foundations of Computing
Fall 2004
Instructor: Abdou Youssef
Email: ayoussef@gwu.edu
Phone: 994-6569
Fax: 994-4875
Office: Academic Center 708
Hours: Tuesday and Thursday, 12noon - 2pm
Text: An Introduction to Formal Languages and Automata, Peter Linz, 3rd Edition, 2001
Web Site : http://www.seas.gwu.edu/~ayoussef/cs150/

Purpose: To familiarize students with the foundations and principles of Computer Science, and teach them material that is useful both in later courses and in the workplace.

Requirements
      Four homework assignments 40%
      Ten quizzes 10%
      Midterm 25%
      Final 25%


COURSE OUTLINE
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