Nov 23, 2024  
2010-2011 Graduate Catalog 
    
  Publication Home
  Official Graduate School Website
  Academic Calendar
  Contact Information
  Message to Prospective and Current Graduate Students from the Chancellor
  History and Mission Statement of Winston-Salem State University
  Graduate Studies Governance
  Admissions to Graduate Programs
  Schools / Colleges
  Graduate Programs
  Course Descriptions
  Regional and Program Accreditation
  Graduate Program Policies
  Social Regulations and Standards of Conduct
  Academic Standards
HELP
2010-2011 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