CMPU 240 - Language Theory and Computation

Semester Offered: Fall and Spring
1 unit(s)

Study of regular sets, context free grammars and languages, finite and push-down automata, as well as more powerful models of computation, such as Turing machines. Provides theoretical foundations for CMPU 331.

Prerequisites: CMPU 102 and CMPU 145.

Two 75-minute periods.