Sep 18, 2024  
2022-2024 Undergraduate Catalog 
    
Catalog Navigation
  Catalog Home
  About MSU
  Academic Affairs
  Enrollment Management and Student Success
  Finance and Administration
  Student Affairs
  Academic Calendar
  Tuition and Fees
  Undergraduate Programs
  Course Descriptions
  The General Education Program
  College of Liberal Arts
  School of Global Journalism and Communication
  School of Architecture and Planning
  Earl G. Graves School of Business and Management
  School of Community Health and Policy
  School of Computer, Mathematical, and Natural Sciences
  School of Education and Urban Studies
  Clarence M. Mitchell School of Engineering
  School of Social Work
  Administrators of the University
  Faculty of Instruction
  Professors Emeriti
  Veteran’s Appendix
  Transfer Appendix
  Campus Map
  My Portfolio
HELP
2022-2024 Undergraduate Catalog
Facebook this Page (opens a new window)
Tweet this Page (opens a new window)
Add to Portfolio (opens a new window)

COSC 385 - Theory of Languages and Automata

3 credits
3 lecture hours.

This course is an introduction to the theory of automata, languages, syntax and basic characteristics of grammars and computability.  The course covers math preliminaries (sets, functions, and relations), languages, automata, and grammmars; Chomsky hierarchy; finite automata, regular expressions, and regular languages; push-down automata and context free languages; and Turing machines.  

Prerequisite(s) COSC 220  and COSC 281  completed with grades of “C” or higher
Offered (AS NEEDED)


Facebook this Page (opens a new window)
Tweet this Page (opens a new window)
Add to Portfolio (opens a new window)