Jul 23, 2019  
Loyola Marymount University Bulletin 2018-2019 
    
Loyola Marymount University Bulletin 2018-2019 [ARCHIVED CATALOG]

CMSI 385 Introduction to Theory of Computation


3 semester hours

Introduction to the formal theory of computation. Topics include: finite automata and regular sets; context-free grammars and pushdown automata; Turing machines and computability; intractability.

Lecture, 3 hours.

Prerequisites: CMSI 281  and MATH 248 .