UNIVERSITY CATALOG: 2017-2018

Course: COMP 310. Automata, Languages and Computation (3)

Prerequisites: COMP 256/L. Study of the relation of languages (e.g., sets of strings) and machines for processing these languages, with emphasis on classes of languages and corresponding classes of machines. Phrase structure languages and grammar. Types of grammar and classes of languages. Regular languages and finite state automata. Context-free languages and pushdown automata. Unrestricted languages and Turing Machines. Computability models of Turing, Church, Markov and McCarthy. Applications to programming languages, compiler design, and program design and testing.

Spring-2018 - Schedule of Classes

COMP 310

Class NumberLocationDayTime

Fall-2017 - Schedule of Classes

COMP 310

Class NumberLocationDayTime