00:01
So, in this question we have to convert the nfa into df.
00:06
So, basically we know that the initial the initial state of dfa is equal to the closer e closer and this we have the initial state of nfa.
00:33
So, this is basically a formula that we will use here.
00:38
So, this is nfa.
00:41
Now, since we know that any state containing the final state which is of the nfa.
00:53
So, as a subset so will be the final state of final state of dfa.
01:09
So, the formula we are using we are using the formula that is initial state initial state of dfa which will be equal to the e closer of so here we will put so here will be 0 so this will be equal to 0.
01:33
Now, in this the del of 0, a will be equal to the e closure of the del of 0, a which will be equal to the e closure of 2 which means e closer of this will be of so this basically will be equal to 2, 4.
02:03
Now, similarly we will find for the del of 0, b.
02:06
So, this will be of e closure of 1 which will be equal to 1, 2, 4.
02:17
Now, for the del of 2, 4, a.
02:23
So, this will be equal to the e closure of 5 which will be equal to 5.
02:31
Now, for the del of 2, 4 of b.
02:38
So, this will be equal to e closure which is basically e closure of 3.
02:44
So, this will be equal to 0, 3...