Doctor's name here

Doctor's profession

  • CSC420
  • CSC 102
  • CSC 490
  • CSC 491
  • CIT460

Course Details

 

Text Books

·  Thomas A. Sudkamp (2006). An Introduction to the Theory of Computer Science Languages and Machines. Third Edition, Addison Wesley.

References

·  Daniel I. A. Cohen (1997).  Introduction to Computer Theory. Prentice-Hall, Second Edition.

·  J. E. Hopcroft., R. Motwani, and J. D. Ullman (2007). Introduction to Automata Theory, Languages, and Computation, 3rd Edition, Addison Wesley.

·  M. Sipser (2003).  Introduction to the Theory of Computation, Prentice Hall, Edition 2.

Prerequisite:

CSC-220 Data Structures and Algorithms

Course Description

This course is an introduction to the theory of formal languages and computation. The course is aiming to determine the language represented by a language description, regular expression and different types of machines. Topics include languages, regular expressions, finite automata, Transition Graphs, Kleen's theorem, regular languages, decidability, context-free grammars, pushdown automata, parsing and Turing machines.

 



Attachments