Section outline

  • 1.       Why we need to convert NFA to DFA

    2.       How to convert NFA to DFA

    3.       Sub-set Construction Method

    4.       How to recognize any automata

    5.       How DFA and NFA works

    6.       Difference between dfa and nfa

    7.       How to draw a state diagram from a provided transition table

    • resource icon
      NFA to DFA Conversion File
    • url icon
      Lecture Video [Google Meet] URL
    • assign icon
      Assessment on NFA to DFA Conversion Assignment
      Opened: Wednesday, 9 October 2024, 12:00 AM
      Due: Thursday, 10 October 2024, 12:00 AM
      Students must
      View
      Make a submission

      Convert the following NFA to DFA by using Subset construction Methd: 

      Consider {a,b} as input alphabet.

      1. String starts with ab

      2. String ends with ab

      3. String does contain ab

    • resource icon
      RE NFA DFA File
      Students must
      Mark as done