Nov 15, 2019  
Loyola Marymount University Bulletin 2019-2020 
    
Loyola Marymount University Bulletin 2019-2020

CMSI 385 Introduction to Theory of Computation


3 semester hours

Introduction to the classical theory of computation. Finite automata, Turing machines, and stack machines. Formal grammars, Intractability and undecidability.

Lecture, 3 hours.

Prerequisites: CMSI 281  and MATH 248 .