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 152 - Foundations of Computing

Choi and Staff

Credits: 4

Theoretical foundations of computer science. Formal languages and automata; regular expressions, context-free languages; finite state automata and pushdown automata; Turing machines and computability, recursive function theory, undecidability. Theory of compiler construction. Lexical and syntax analysis; fundamentals of parsing. parsing techniques; construction and usage of lexical and parsing tools. Prerequisite: CSci 135, CSci 143. (Fall)