CSIS 405 : Formal Languages and Automata

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

Overview

Program

credits

3

Semester Offered

Spring