Test

March 2010

 

Topics to be Covered


  1. Languages
    Definition of language, union, intersection and concatenation of languages L*, L+.

  2. Recursive Definition

  3. Structural (General) Induction

  4. Regular Languages and Regular Expressions

  5. Languages Accepted by DFA, NFA, NFA-Lambda
    including Transition Functions, and Construction of NFA from Regular Expressions

  6. NFA-Lambda to NFA Conversion
    including Lambda-Closure

  7. NFA to DFA Conversion