Department of Computer Science
The George Washington University
801 22nd Street NW, Suite 704
Washington DC 20052
Voice: (202) 994-7181
Fax: (202) 994-4875
E-mail: cs@gwu.edu

CSci 150 - Foundations of Computing

Choi and Staff

Credits: 3

Ordering, formal grammars, finite-state machines, equivalence of machines, reduction, finite-state languages, acceptors, regular expressions, pushdown automata, context-free languages, Turing machines, computability. Prerequisite: CSci 135, CSci 143. (Fall)