Skip to main content

Catalog Search

Search Options

Contents

Academic Calendar
Tuition and Fees
Southern University System Board of Supervisors
Programs of Study
The University
Office of the Registrar
Office of Veterans Affairs
Reserve Officer Training Corps ROTC Programs
General Policies
Office of Enrollment Management
Financial Aid and Scholarships
Pre-College and Outreach - Dual Enrollment
Career Services
Office of Institutional Effectiveness
Office of Student Affairs
Office of Academic Affairs
Degrees and Programs
University College
Dolores Margaret Richard Spikes Honors College
Center for International Affairs Continuing Education Service Learning
Office of Research and Strategic Initiatives
Courses
- ACCT - Accounting
- AGEC - Agriculture Economics
- AGSC - Agriculture Science
- ARAB - Arabic
- ARTS-Arts-History-Studio
- BIOL - Biology
- BUSP - Business
- CHEM - Chemistry
- CHIN - Chinese
- CIEN - Civil Engineering
- CMPS - Computer Science
  - 000
  - 100
  - 200
  - 300
  - 400
- CONS - Construction Management
- COOP - Cooperative Education
- CRIN-Curriculum-Instruction
- CRIR-Curriculum-Instruction-Redes
- CRJU - Criminal Justice
- DANC - Dance
- ECON - Economics
- EDLD - Educational Leadership
- EENT - Electronics Engineering Techno
- ELEN - Electrical Engineering
- ENGL - English
- ENGR - Engineering
- ENTR - Business Entrepreneurship
- FCSC-Family-Consumer-Sciences
- FINC - Finance
- FREN - French
- FRMN - Freshman Studies
- GEOG - Geography
- GERM - German
- HIST - History
- HLSC - Health Science
- HLTH - Health
- HONR - Honors
- HUMN - Humanities
- INDS - Interdisciplinary Studies
- JAPN - Japanese
- LBSC - Library Science
- MATH - Mathematics
- MCOM - Mass Communication
- MEEN - Mechanical Engineering
- MGMT - Management
- MILS - Military Science
- MKTG - Marketing
- MUBR - Brass
- MUCB-Symphonic-Band-Wind-Ensemble
- MUCC - Concert Choir
- MUCH - University Choir
- MUEB - Brass Ensemble
- MUJE - Jazz Ensemble
- MUMB - Marching Band
- MUOW - Opera Workshop
- MUPC - Percussions
- MUPE - Percussions Ensemble
- MUSC - Music
- MUWE - Wind Ensemble
- MUWW - Woodwind
- Narrative Courses
- NASA - Graduation Only
- NAVS - Military Science Navy
- BRJX - Baton Rouge Comm Crs Reg
- COMP - Computer Science
- CHEN - Chemical Engineering
- COEN - Computer Engineering
- DMAD - Digital Media Arts
- RSIN - Risk Management and Insurance
- GENL-General-Transfer-Credits
- LIBR - Library Science
- LSUX - LSU Cross Register
- NURS - Nursing
- SCOM - Communications-SU
- SLUX - Southeastern Cross Register
- STUD - Study Abroad Program
- SUNO - Southern Univ NO Cross Registe
- PHED - Physical Education
- PHIL - Philosophy
- PHYS - Physics
- POLS - Political Science
- PORT - Portugese
- PSYC - Psychology
- REHB - Rehabilitation Counseling
- SACC - Accounting -SU
- SBIO - Biology-SU
- SCHE - Chemistry-SU
- SCJU - Criminal Justice-SU
- SECO - Economics-SU
- SENL - English-SU
- SFIA - Fine Arts-SU
- SHIS - History-SU
- SMAT - Mathematics-SU
- SOCL - Sociology
- SOCW - Social Work
- SPAN - Spanish
- SPAU - Speech Pathology and Audiology
- SPED - Special Education
- SPHY - Physics-SU
- SPOL - Political Science-SU
- SPSY - Psychology-SU
- SPTH - Speech and Theater
- SSOC - Sociology-SU
- SSPN - Spanish-SU
- STHE - Theater-SU
- SVLR - Service Learning
- SWAH - Swahili
- TRLS - Therapeutic Recreation Leisure
- TURK - Turkish
- UCOL - University College
- UFOR - Urban Forestry
- WOLO - Wolof

Catalog Links

Print this page

CMPS 412B Theory of Computing

Topics covered will be grammar, languages and productions, automata and their languages, regular sets, Turing machines, and recursive functions, effective numbering, and universal machines.

Credits

3

Prerequisite