Feb 05, 2025  
2016-2017 Undergraduate Bulletin 
    
Catalog Navigation
  Bulletin Home
  Telephone and Web Directory
  Academic Calendar
  About Austin Peay State University
  Admission to Austin Peay
  University Academic Regulations
  Undergraduate Tuition, Fees and Financial Aid
  University-Wide Degree Requirements
  Austin Peay Center at Fort Campbell
  Distance Education
  Programs of Study
  Four Year Plans
  College of Arts and Letters
  College of Behavioral and Health Sciences
  College of Business
  College of Education
  College of Science and Mathematics
  Institute for Global Security Studies
  Course Descriptions
  Honors Program
  President’s Emerging Leaders Program (PELP)
  Honors and Awards
  Academic Support Services
  Servicemembers Opportunity Colleges (SOC)
  Special Programs of the University
  Student Life
  Student Services
  Student Right to Know
  Appendixes
  Administration and Faculty
  Campus Map
HELP
2016-2017 Undergraduate Bulletin [ARCHIVED CATALOG]

CSCI 3500 - Theory of Automata, Formal Languages, and Computation

3 Credit Hours
Prerequisite: MATH 3000  or CSCI 3400 
Description: Fundamental concepts in Computer Science, including: finite-state machines and regular expressions, context-free grammars and languages, push down automata, Turning machines, undecidability, and computational complexity.