Nov 23, 2024  
2011-2012 Graduate Catalog 
    
  Publication Home
  Message to Prospective and Current Graduate Students from the Chancellor
  Official Graduate School Website
  Academic Calendar
  History and Mission Statement of Winston-Salem State University
  Graduate Programs Governance
  Graduate Admissions
  Regional and Program Accreditation
  Graduate Program Policies
  Academic Standards
  Social Regulations and Standards of Conduct
  Expenses and Funding Opportunities
  Graduate Programs
  Course Descriptions
  Contact Information
HELP
2011-2012 Graduate Catalog [ARCHIVED CATALOG]

CST 5307 - Introduction to Automata, Formal Languages and Computability

Credits: 3 hrs
This course studies computer science theory and the mathematical foundations of digital computers. Its topic includes the family of computing machines (finite-state, push-down, and Turing), the Chomsky hierarchy of languages, decidability, unsolvable problems, and applications of automata to areas of syntactic analysis, modeling, and artificial intelligence. Prerequisite(s): Admission to the MCST graduate program and advisor approval