The page uses Browser Access Keys to help with keyboard navigation. Click to learn moreSkip to Navigation

Different browsers use different keystrokes to activate accesskey shortcuts. Please reference the following list to use access keys on your system.

Alt and the accesskey, for Internet Explorer on Windows
Shift and Alt and the accesskey, for Firefox on Windows
Shift and Esc and the accesskey, for Windows or Mac
Ctrl and the accesskey, for the following browsers on a Mac: Internet Explorer 5.2, Safari 1.2, Firefox, Mozilla, Netscape 6+.

We use the following access keys on our gateway

n Skip to Navigation
k Accesskeys description
h Help
    Eastern Michigan University
   
 
  Aug 19, 2017
 
 
    
Skip Navigation
2017-2018 Undergraduate Catalog
[Add to Portfolio]

COSC 444 - Foundations of Automata and Languages


A review of finite automata. A rigorous treatment of regular languages including closure properties and the Pumping Lemma. An investigation of context-free languages, context-free grammars, simplification of grammars, normal forms and related topics. Turing machines and the Halting Problem. Applications to lexical analysis.

Credit 4 hrs May not be repeated for additional credit hours
Grade Mode Normal (A-F)

Prerequisite(s) COSC 311  and COSC 314  
Class-Level Restriction Undergraduate standing

Updates Change to credit hours and class-level restriction 2/2017, effective Fall 2017; Graduate Credit Rescinded 3/2015, effective Fall 2015; Graduate Credit 7/2011


Click here for Winter 2017 Course Offerings

Click here for Summer 2017 Course Offerings

Click here for Fall 2017 Course Offerings




[Add to Portfolio]