http://www.csc.ncsu.edu/eos/info/csc333_info/www/index.html
NCSU/CSC: CSC 333
CSC 333 - Introduction to Computability, Languages and Automata
Catalog Data:
Official entry from NCSU Catalog Data
Textbook:
Intr. to Languages and the Theory of Computation,
J. C. Martin, McGraw-Hill Pub. Co., 1991.
Syllabus :
Fall 1996
Coordinator:
Dr. Rance Cleaveland Email
rance@csc.ncsu.edu
Teaching Assitant:
Yutao Xie Office Hour: 2:00-3:00 Tue,Wed
Test2 ( Open book , open notes )
- Test date: Nov. 12, Tuesday
- Test will cover:
- In-distinguishibilty, FA minimization
- Pumping Lemma, Myhill-Nerode Theorem
- Decision problems for FAs
- CFLs and CFGs and (non)closure properties
- Ambiguities
- CNF
- Pumping Lemma for CFL
- PDA
- Sample tests:
- Review session ?
- Instuctor's Office hour: 2:00-5:00, Nov. 11, Monday
Progress:
Department of Computer Science, Box 8206
College of Engineering,
North Carolina State University,
Raleigh, NC 27695
Last Update: 07-Nov-96 by
Yutao Xie