School of Computing 
Check my WWW page for up to date information, you are welcome to send me email at ryan@cs.fit.edu.
Lectures are from 9am to 9:50am Mondays, Wednesday, and Fridays in SKU, room 116.
CSE 4083 Formal Languages and Automata Theory. Presents abstract models of computers (finite automata, pushdown automata and Turing machines) and the language classes they recognize or generate (regular, contextfree and recursively enumerable). Also presents applications of these models to compiler design, algorithms and complexity theory. Prerequisite: CSE 2010, or ECE 2552, ECE 3541.
Mathematical sophistication is required.
The textbook for the class is:
Linz 
Peter Linz. Introduction to Formal Languages, and Automata, sixth edition. Sudbury, Massachusetts: Jones \& Bartlett, 2017. ISBN13: 9781284077247 

Hopcroft 
John E. Hopcroft, Rajeev Motwani, and Jeffrey D. Ullman. Introduction to Automata Theory, Languages, and Computation, third edition. Boston, Massachusetts: Peason/Addison Wesley, 2007. ISBN: 0321455363 

Kozen 
Dexter Campbell Kozen. Automata Theory and Computability. New York: Springer, 1997. ISBN: 9781461273097. DOI 10.1007/9781461218449 

Harrison 
Michael A. Harrison. Introduction to Formal Language Theory. 1978. ISBN: . 

Sudkamp 
Thomas A. Sudkamp. Languages and Machines: An introduction to the Theory of Computer Science, third edition. Boston, Massachusetts: Pearson/AddisonWesley Education, 2006. ISBN: 9780321322210. 

Floyd 
Robert W. Floyd and Richard Beigel. The Language of Machines: An introduction to the Computability and Formal Languages, ? edition. New York: New York: Computer Science Press, 1994 ISBN: 9780716782667. 

Goddard 
Wayne Goddard. Introducing the Theory of Computation. DOI ISBN: 9780763741256. Sudbury, Massachusetts: Jones & Bartlett, 2008. 

Singh 
Arindama Singh. Elements of Computation Theory. DOI ISBN: 9781848824973. London: Springer, 2009. 
Students are expected make 100% on all the Gradiance homework. There will be one midterm and one final. For each student the numeric scores for the assignments and exams are recorded.
Monday, 8 Jan 2017  first lecture 
Monday, 15 January 2018  Martin Luther King Jr. Day (no classes) 
Monday, 19 February 2018  Presidents' day, no classes 
Monday, 26 February 2018  Midterm exam Chapters 14 
59 Mar 2018  Spring break (no classes) 
Monday, 19 March 2018  Midterm exam Chapters 56 
Monday, 9 April 2018  Midterm exam Chapters 78 
Wednesday, 25 April 2018  last lecture 
Thursday, 3 May 2018  810am, final exam 
Reading assignment. Linz, Chapter 1: Preliminaries Reading assignment. HMU, Chapter 1: Preliminaries
Reading assignment. HMU, Chapter 2 and Chapter 3
Reading assignment. HMU, Chapter 4
Reading assignment. HMU, Chapter 5
Reading assignment. HMU, Chapter 6
Reading assignment. HMU, Chapter 7
Reading assignment. HMU, Chapter 8
Reading assignment. HMU, Chapter 9