Go to Main Content

Lebanese American University WWW Information System



Catalog Entries


Sep 22, 2023
Transparent Image
Information Select the Course Number to get further detail on the course. Select the desired Schedule Type to find available classes for the course.

CSC 612 - Foundations of Computer Sci.
This course covers finite automata and regular expressions, context-free grammars, pushdown automata, properties of regular and context-free languages, Turing machines, undecidability, computational complexity, Cook-Levin theorem and the polynomial time hierarchy. [3-0, 3 cr.]
3.000 Credit hours
3.000 Lecture hours

Levels: Graduate
Schedule Types: Lecture, Tutorial

Computer Science & Mathematics Department

Return to Previous New Search XML Extract
Transparent Image
Skip to top of page
Release: 8.7.2