Professional Documents
Culture Documents
NCEAC
NCEAC.FORM.001-C
BS - Computer Science
PROGRAM (S) TO BE
EVALUATED
A. Course Description
1 NCEAC.FORM.001.C
National Computer Education Accreditation Council
NCEAC
NCEAC.FORM.001-C
(Fill out the following table for each course in your computer science curriculum. A filled out form should
not be more than 2-3 pages.)
2 NCEAC.FORM.001.C
National Computer Education Accreditation Council
NCEAC
NCEAC.FORM.001-C
W Le Topics Chapters
e ctu
e re
k #
#
1. 1 Discussion on [HMU]:1.1
. Course Outline, [Linz]: 1
Introduction to
Finite Automata
2 What does [HMU]: 1.5
. automata [DC]: 1
means?
Introduction to
Languages,
Alphabets,
Strings
3 Kleene Star [DC]: 4
. Closure, Regular [HMU]: 3
Expression (RE) [JM]: 3
[Linz]: 3
3. 1 Examples of [Linz]: 2
. TGs: accepting [DC]: 6
all strings,
accepting none,
starting with b,
not ending in b,
containing aa,
containing aa or
bb.
2 Generalized [DC]: 6
. Transition Graph
3 Language [Linz]: 2.2
. accepted by [HMU]:2.3
NFA, Recursive
definition of NFA
9. 1 Regular [DC]: 13
. Grammars, [MS]: 2
Linear Grammar,
Context-free
Languages
(CFL), Context-
free grammars
(CFG).
2 Parse Trees, [DC]: 20
. Derivations and [Linz]: 6.2
ambiguity and
Chomsky-normal-
form grammars
(CNF), Null
Production
3 Trees, Polish [JM]: 4.4
. Notations, Total
Language Tree
4 NCEAC.FORM.001.C
1 1 Push down [JM]: 5
0. . automata (PDA) [DC]: 17
[MS]: 2.2
2 Deterministic