CSE 457/598 Fall 2014 
Theory of Formal Languages

CSE 457 is a second course on formal languages, following CSE 355. It concerns theory of grammar, methods of syntactic analysis and specification, types of artificial languages, relationship between formal languages and automata.

Students are expected to have completed CSE 355 or equivalent with a grade of C or better. It is strongly recommended that you have earned at least a B in CSE 355.

CSE457/598 does not fulfil any deficiency requirement for CSE 355 for the graduate programs.

Course
Information:
CSE 457/598:  Theory of Formal Languages  
http://www.public.asu.edu/~ccolbou/src/cse457f14.html
Class Meeting Time:
    MW 1:30-2:45 

    BYAC 150

Instructor: 
 

Office Hours:

TA: 
 

Office Hours:

    Randy Compton
    Office:  Centerpoint 114 
    Randy.Compton@asu.edu
    Tuesdays 1:00-2:00, Thursdays 12:00-1:00
Prerequisites:
CSE 355 (Intro Theory of Computation)
Special Needs: If you are entitled to extra accommodation for any reason (such as a disability), we make every reasonable attempt to accommodate you. However, it is your responsibility to discuss this with the instructor at the beginning of the course. 
Academic Honesty: Work in this course, unless explicitly stated in writing to the contrary, is to be an effort by the individual student. It is not acceptable to use work other than your own without full attribution and acknowledgment. While you are welcome to discuss problems with others, it is not acceptable to discuss solutions with them. If in doubt about anything related to academic integrity, see the instructor.
TextBooks:
Required Text: Jeffrey Shallit, A Second Course in Formal Languages and Automata Theory , Cambridge University Press, 2008.
Recommended Text: Michael Sipser, Introduction to the Theory of Computation, Third Edition, Cengage, 2012.