|
Apr 19, 2024
|
|
|
|
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 .
|
|