Regular expression to DFA Conversion || Theory of computation

[ragibkhan]

This is not DFA, it is an NFA because state qo has two transition at same input 1 which is not possible in DFA ..

[ririyariya]

ATTENTION: Clearing all the confusion for you : This video shows 'Direct method' of conversion of REGULAR EXPRESSION TO NFA, to convert to DFA you have to do the NFA to DFA conversion for the answer you get after watching this video. Sometimes in exam if it's asked to ''Convert the following Regular Expression to FA'' then we can do this but For conversion to DFA you have to do more. Many videos are available for conversion of NFA to DFA ON YT.

[gamingfever]

Yes... it is an nfa...qo has two transitions for input 1

[Lokisri-]

construct a regular expression corresponding to the dfa represented by the below transition table. q1 is both the initial state and final state. δ 0 1 q1 q1 q2 q2 q3 q2 q3 q1 q2 set 1 2017 epsilon moves

[islaaaa_]

Excellent.. i was searching this example from long time.. then final i got from ur channel..👏👏

[sunnymishra]

How could you call NFA a DFA so confidently?

[jatinkhanna]

Excellent explanation sir god bless you keep it up

[Avik]

On what earth that is a NFA. For those who keep on telling that it is not a DFA It will become a NFA if and only if there is more than one possible transition from one state on the same input symbol, and as far as I could see the transition from Q0 to Qf is having two different input for transition although they are reaching the same state doesn't makes it a NFA

[okaudi]

Is this a dfa with epsilon transition???

[rizolli-bxiv]

We can not convert it into dfa it’s nfa

[Cosine]

This is not a dfa. It goes from q0 to q1 and q4 on inout 1, which is NFA.

[manasuniyal]

theek se bol re bhai, kuch samajh nahi a rha

[nitshank]

Brother this is NFA not DFA. Now we Have to convert this NFA into DFA

[Razor_]

There is not direct method for converting Regular Expression to DFA. So it is wrong...

[arghyamajumder]

its not for DFA its only for RE to FA

[drawswapgaming]

I think the title should be convert R.E into NFA without epsilon
I am

[surajgupta-fjtx]

Its NFA not DFA... Kuchh bhi mat batao. . ....sahi batao..

[mubashirayub]

can you please make DFA of my RE which is: a ( ab + b )* bba ( a + b )

[hiteshchoudhary]

Bhaisab app galat padha rahe ho dfa me har state ko Sare symbol input me hote h

[skycityvlog]

Apko padhana nhi aa rha hai and apne bas NFA tak solve kiye.
This is not a Complete Answer.
Ap TOC pahle Sikh lo....