COSC 325 - Languages and Theory (4)

Study of the history of programming languages and styles; programming paradigms; language features supporting parallel and distributed computing; formal language theory, special purpose languages, automata, syntax, grammars, semantics, bindings, symbol tables, data types, scoping, parameter passing, abstract data types, computability and solvability, and complexity classes; design and implementation of (part of) a compiler; simulation of theoretical machines such as finite state automata; empirical comparisons of various algorithms and programming paradigms; and utility of interactive tools and environments. Recommended Prereq/Co-req: COSC 200. Prereqs: Grades of C or better in COSC 305 and MATH 150. Offered: Spring.