Dec 14, 2025  
2017-2018 Undergraduate Catalog 
    
Catalog Navigation
  Catalog Home
  University Calendar
  About SMU
  Catalog Policy and Legal Statement
  The University Curriculum
  Dedman College of Humanities and Sciences
  Cox School of Business
  Lyle School of Engineering
  Meadows School of the Arts
  Simmons School of Education and Human Development
  Majors and Minors
  Course Descriptions
  Admission
  Enrollment and Academic Records
  Tuition, Fees and Financial Aid
  Student Life and Housing
  Right to Know
  Educational Programs
  Educational Facilities and Services
  Administration and Faculty
  Financial Information Bulletin 2017-2018
  My Catalog
HELP
2017-2018 Undergraduate Catalog [ARCHIVED CATALOG]

Add to Catalog (opens a new window)

CSE 5342 - Concepts of Language Theory and Their Applications

Credits: 3

Formal languages and their relation to automata; introduction to finite-state automata, context-free languages, and Turing machines; theoretical capabilities of each model; applications in terms of grammars, parsing, and operational semantics; and decidable and undecidable problems about computation. Prerequisite: C- or better in CSE 3342  or permission of instructor.


Add to Catalog (opens a new window)