Home > Theory Of Computation > Conversion Of E-NFA To DFA

Conversion Of E-NFA To DFA

Conversion Of E-NFA To DFA

Let M=(Q,Σ,δ,q0,F) Be The NFA

M1=(Q1,Σ,δ1,q01,F1) Be The Equivalent DFA


1) Initial State:- 

q0– ε-Closure(q0)

2) Construction Of δ1


Start The Construction Of δWith Initial State And Continue For Every New State.

3) Final State:-

Every Subset Which Contain The Final State Of ε-NFA Is Final State Of DFA



1)  Initial State:-







18 thoughts on “Conversion Of E-NFA To DFA

  1. Do you have a spam problem on this blog; I also am a blogger, and I was wanting
    to know your situation; we have developed some nice
    practices and we are looking to trade strategies with other folks, why not shoot me an email if interested.

  2. This design is incredible! You certainly know how to keep a reader
    entertained. Between your wit and your videos, I was almost moved to
    start my own blog (well, almost…HaHa!) Wonderful job.
    I really enjoyed what you had to say, and more than that, how you presented it.
    Too cool!

  3. Thanks for some other informative web site. The place else may I am getting that kind of info written in such a perfect way? I’ve a venture that I am just now working on, and I’ve been at the glance out for such info.

Leave a Reply

Secured By miniOrange