CS 4-5723 Automata Theory
Fall 2015, Section 001, MW 11:00am-12:15am, CSM 211 (3 credits)
Fall 2015, Section 002, MW 2:00pm-3:15pm, CSM 211 (3 credits)
|Dr. Jeff Jenness|
|Office||CSM 132||Office Hours||TR 11:00am-12:00pm and MW 11:00pm-12:00pm|
|Phone||870-972-3978 ext. email@example.com|
- CS 4-5723. Automata Theory
- Study formal languages and equivalent models of computation, finite state automata and regular expressions, push down automata and context free grammars, pumping lemmas and closure properties, and turing machines. Prerequisites: CS 3113. Fall odd.
The student will perform basic proofs in the foundations of computer science. The student will understand some of the theory behind regular languages and automata. The student will be able to construct grammars, automata and turing machines.
- Understand the basic principles behind mathematical induction
- Be able to construct basic proofs for sets and languages
- Understand the idea of deterministic and nondeterministic automata
- Construct simple machines and grammars for a variety of languages
- Prove properties for both regular and context-free languages
- Be able to construct turing machines for solving problems
Grades are assigned on a standard scale with the following weights:
3 Tests 75% Final 25%
(subject to change)
Week Topic Reading Assignment 1 Chapter 1 2 Chapter 2.1-3 3 Chapter 2.4-5 4 Chapter 3.1-2 5 Chapter 3.3-4.1 6 Chapter 4.2-3 7 Chapter 4.4 8 Chapter 5.1-2 9 Chapter 5.3-4 10 Chapter 6 11 Chapter 7 12 Chapter 8 13 Chapter 9 14 Chapter 10
Dates to Remember
An Introduction to Formal Languages and Automata, 5th ed. (ISBN: 978-1-4496-1552-9), by Peter Linz. Jones & Bartlett Learning, 2012. (Amazon)
- Go here for course supplements.
JFLAP is software for exploring and experimenting with automata, machines and grammars.
See Department Policies which will be adhered to within the course.
- Mathematical Induction en.wikipedia.org/wiki/Mathematical_induction Wikipedia article