Skip navigation.
New Mexico State University
Course Number Course Title Credit Hours
510 Automata, Languages, Computability 3
Course Description
Regular and context free languages, pushdown and finite state automata, turing machines, models of computation, halting problems. Counts toward MS degree but not included in the courses meeting the specific requirements that students pass 15 credits at the 500-plus level.
Prerequisite
At least C in CS 370 and CS372.
Undergraduate Course   Undergraduate Requirement Undergraduate Optional
Software Develop Requirement   Software Develop Optional Computer System Requirement
Computer System Group 1   Computer System Group 2 Computer System Group 3
Algorithm Requirement   Algorithm Optional  
CS Minor Course   CS Minor Requirement    
Graduate Course   Graduate Requirement Group 1   Graduate Requirement Group 2
Graduate Requirement Group 3   Graduate Requirement Group 4    
Active