You are here

Automata and Formal Languages (5321)

Description

  • Machine-based and grammatical models of computation; finite automata and regular languages, pushdown automata and context-free languages, Turing machines; non-determinism; Church's Thesis; halting problem. Prereq: 2231 or 321, and 2421 or 360, and 2331 or Math 566. Not open to students with credit for 3321 (625). Units: 2 credit hours.

Subject

  • Computer Science & Engineering (CSE)