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

IONA

    Iona College
   
 
  Sep 24, 2017
 
 
    
2016-2017 Undergraduate Catalog

CS 408 - Automata and Formal Languages


This course is an introduction to the theoretical foundations of Computer Science. Topics include regular languages and finite state machines, context-free languages and push-down automata, Turing machines and recursive function theory, and undecidability. Even though the material is mathematically rigorous and abstract in nature, the concepts find numerous applications throughout many sub-fields of Computer Science, and form the basis for such important issues as the design of computer hardware, compilers, and operating systems.
Lecture
3 Credits
Prerequisite: MTH 310  
Offered in the Fall Semester Alternate Years