CSC220 – Foundations of Computer Science
3 Credit Hours
Instructor: Dr. Afrand Agah, Associate Professor of Computer Science
Discrete Structure, Logic and Computability, James L. Hein, Jones & Bartlett Learning, 2009.
This course introduces regular and context free grammars and languages, computational logic, finite state machines and parsing.
Prerequisite: Math 151 (Discrete Math) and Math 161 (Calculus I).
Students will be able to understand Strings, Languages, Regular Expressions, Grammars, Graphs, Tress, Recursion, Inductively Defined Sets, Regular Languages, Finite State Machines, Context-Free Languages and Pushdown Automata.
Course addresses Student Outcomes (a), (o).