Graduate Catalog 2015-2016
Home | Graduate Catalog 2015-2016 | Graduate Programs, Disciplines, and Course Offerings | Master of Science in Computer Science (MS) | Computer Science Courses | CSC 724 Formal Language Theory
CSC 724 Formal Language Theory
3 hours; 3 credits
Classification of languages by grammars and automata. The Chomsky hierarchy: regular, context-free, context-sensitive, and recursively enumerable languages and their associated grammars and automata. Closure properties for families of languages. Decision problems for grammars and automata.
Up one level
Click arrowheads to expand or collapse contents