Computer Language Theory


Computer Language Theory

MET CS 662 (4 credits)

Prerequisites: MET CS 566 or consent of instructor. Theory of finite automata, 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.

2026FALLMETCS662A1, Sep 2nd to Dec 10th 2026

Days Start End Type Bldg Room
T 06:00 PM 08:45 PM CGS 521

2026FALLMETCS662A2, Sep 2nd to Dec 10th 2026

Days Start End Type Bldg Room
R 06:00 PM 08:45 PM CAS 204A

Restrictions: Not for CS Majors

 

Format & Syllabus