Computer Language Theory
Computer Language Theory
Undergraduate Prerequisites: (METCS566) or instructor's consent - Theory of finite automata and regular expressions and properties of regular sets. Context- free grammars, context-free languages, and pushdown automata. Turing machines, undecidability problems, and the Chomsky hierarchy. Introduction to computational complexity theory and the study of NP-complete problems. Prerequisite: MET CS 248 or instructor's consent.
2025FALLMETCS662A1, Sep 2nd to Dec 10th 2025
| Days | Start | End | Type | Bldg | Room |
|---|---|---|---|---|---|
| T | 06:00 PM | 08:45 PM | CGS | 525 |
2025FALLMETCS662A2, Sep 2nd to Dec 10th 2025
| Days | Start | End | Type | Bldg | Room |
|---|---|---|---|---|---|
| R | 06:00 PM | 08:45 PM | CAS | 116 |
Restrictions: Not for CS Majors