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
   
 
  Jul 24, 2017
 
 
    
Skip Navigation
2012-2013 Graduate Catalog THIS IS NOT THE CURRENT CATALOG. LINKS AND CONTENT ARE OUT OF DATE!

[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 Hours: 3 hrs
Prerequisites:   and  
Graduate Credit: This is an undergraduate course available to graduate students for graduate credit.
Last Updated: Graduate Credit 07/2011; Links 06/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]