Test
March 2010
Topics to be Covered
-
Languages
Definition of language, union, intersection and concatenation of languages L*,
L+.
-
Recursive
Definition
-
Structural
(General) Induction
-
Regular
Languages and Regular Expressions
-
Languages Accepted
by DFA, NFA, NFA-Lambda
including Transition Functions, and Construction of NFA from Regular Expressions
-
NFA-Lambda
to NFA Conversion
including Lambda-Closure
-
NFA to DFA
Conversion