May 05, 2024  
Loyola Marymount University Bulletin 2020-2021 
    
Catalog Navigation
  Bulletin Home
  The University
  Admission to the University
  Financial Aid
  Tuition and Fees
  Academic Degrees and Programs
  Academic Degree Requirements and Policies
  Course Descriptions
  University Core Curriculum
  Academic Awards and Commencement Honors
  University Honors Program
  LMU Bellarmine College of Liberal Arts
  LMU College of Business Administration
  LMU College of Communication and Fine Arts
  LMU Frank R. Seaver College of Science and Engineering
  LMU School of Education
  LMU School of Film and Television
  Aerospace Studies
  Center for Undergraduate Teacher Preparation
  LMU Extension
  Graduate Division
  Academic Programs and Services
  University Administration and Faculty
HELP
Loyola Marymount University Bulletin 2020-2021 [ARCHIVED CATALOG]

Facebook this Page (opens a new window)
Tweet this Page (opens a new window)

CMSI 385 Introduction to Theory of Computation

3 semester hours

Introduction to the classical theory of computation. Formal languages and the Chomsky Hierarchy. Finite automata, Turing machines, and stack machines. Formal grammars, intractability and undecidability.

Prerequisites: CMSI 281  and MATH 248 .



Facebook this Page (opens a new window)
Tweet this Page (opens a new window)