A study of formal language theory, with emphasis on regular and context-free grammars. Topics include: language properties, the Chomsky Hierarchy, Finite State Machines, PDAs, Turing machines, uncomputability, and computational complexity.
Prerequisites
CSIS 225
Overview
| Program | Credits | Semester Offered |
Computer Science | 3 | Spring |