Theoretical Found Computer Sci

Catalog description

This course presents the fundamental underpinnings of computer science, including data representation and manipulation, the theory of formal languages and machine models of languages, how various types of models are created, and the time complexity and computability of algorithms. Topics may also include regular, context-free and context-sensitive languages, finite state automata, and Turing machines.