the explanation was not easy to understand. But there are seriously no other explanatory video better than neso for this subject. I got the concept after watching this video 2-3 times.
no before this equation see two step before and see he done a mistake of multiplying b to whole but it is not , he later write right in this step so this is correct.
If neso academy is giving so much efforts to make us understand Than after watching we should like the video I am also a teacher and I have seen that audience don't appreciate the efforts of teachers But when it comes to entertainment part then crack the like button.
I'm so grateful of the teacher but this problem is soooo specific! What if a transition happens with epsilon? How do you write its equation? What if there are multiple terminals? What is the logic behind the whole solution?
GG very nice video, now gotta sleep. Oh my head, it's too heavy now, what the hell!!!!! I mean, I understood the video, but this is the thing we are going to do in semesters. Lucky that I started preparations 1 week before the exam.
Why we not take q2 value from equation 2 when we are finding for q1 [from eqn 3 q1= £+q1a+q2b] like previous eqn 3 for (q2 value from 2(q1a+q2b+qb = q2)) ?
at 8:35, b is with q1a + ((q1a)(b+ab)*)b, next q1a + (q1a)(b+ab)*b and then in the next step, there shoud be q1(a + a(b+ab)*b) but you written q1(a + a(b+ab)*)b. How?
When you are solving equation 2, you substitute q3 with "q2a" (equation 1) not equation 4 (which was "q1aa+q2ba+q3ba"). When you solve equation 3, you substitute q2 with the value from equation 5, not from equation 2. How do you know where to substitute from?
Substituting a q3 with an expression that contains q3 is not worthwhile (for equation 2). Similarly, for equation 3 it is not worthwhile to substitute q2 for an expression that contains q3.
Sir, you had mentioned in one of your previous lectures(epsilon - NFA), the epsilon is a string that is passed to every state, then why is it not passed here, in every state, while you've done that for the first state?
The appropriate algorithmic way to start the problem is to start on the final state, so he solved for equation 4 even though it didn't come into use. If it did end up becoming useful then it's important that we had it solved.
The smaller Regular Expression i got after simplification is aa(b(ba*)*a)*. Note:- I used another simplification method called state elimination method.
so there mas no point in doing the Q3 the final sate at first because one we didn't use equation 4 and second we had to substitute the value at last anyway.
*Is there a mistake?* - You haven't used Arden's rule in the last. You directly substituted the values in _equation 1_ while you had to do it in _equation 4_
at 8mins 34 secs i guess "b" should be inside the braces as "q1*a" has no "b". But still is taken commom
same guess
Yes... Its a mistake...but as there is no other operation on that eqn so it remains unseen
At 10:22 he writes is correctly
Exactly
Agreed
Thank you so much for the explanation and to help us all!
the explanation was not easy to understand. But there are seriously no other explanatory video better than neso for this subject. I got the concept after watching this video 2-3 times.
Book : Mishra and Chandrasekaran ; Page no 149(3rd ed) with a little modification.
Found book 📖, thanks 😊!
I think you are missing a parenthesis in q1, should be q1 = ((a + a(b + ab)*) b )*
yeah
no before this equation see two step before and see he done a mistake of multiplying b to whole but it is not , he later write right in this step so this is correct.
no it's supposed to be q1 = (a+a(b+ab)*b)*. You modified the equation, look at it as (a+ bc) not (a+b)c. That b was only part of the latter part
I'm gonna jump off a tall building now.
same here :p
Why?
Me 2
Did you do it ?
@@USBEN. *no reply*...means he is no more !!! T_T
I think there is a mistake in equation (6) regarding b.
Their is no problem bro
@@tradbakindersingh-yx6pcdhyan t dekhe ga to dikhe gi
You are right bro
do you mean the parentheses before b ?
@@abhinavnain149 tujhe dikhra to elaborate krna, ye dhyan se dekhega ky hota hai 😂
out of all of your tutorials I have attended so far this one is a little complicated
The proof of arden's theorem is more confusing. Nevertheless, the theorem is used here effectively.
@@marxman1010 Well, I byhearted the equation and totally ignored the proof lol
@_Aftab _Hundekari Yes :)
Most of his explanation are difficult
Wtf you mean I am ediot.😅
@Aftab uska kya aya jo bhi h, teko kay fark padra bhai
If neso academy is giving so much efforts to make us understand
Than after watching we should like the video
I am also a teacher and I have seen that audience don't appreciate the efforts of teachers
But when it comes to entertainment part then crack the like button.
What?
Glazingg
I'm so grateful of the teacher but this problem is soooo specific! What if a transition happens with epsilon? How do you write its equation? What if there are multiple terminals? What is the logic behind the whole solution?
@@lkcbharath Yeah the do, DFA is the one with no epsilon transition.
GG very nice video, now gotta sleep. Oh my head, it's too heavy now, what the hell!!!!! I mean, I understood the video, but this is the thing we are going to do in semesters. Lucky that I started preparations 1 week before the exam.
Why we not take q2 value from equation 2 when we are finding for q1 [from eqn 3 q1= £+q1a+q2b] like previous eqn 3 for (q2 value from 2(q1a+q2b+qb = q2)) ?
In equation 6 are you missed () before the last b ?
It's optional. ab = a(b).
at 8:35, b is with q1a + ((q1a)(b+ab)*)b, next q1a + (q1a)(b+ab)*b and then in the next step, there shoud be q1(a + a(b+ab)*b) but you written q1(a + a(b+ab)*)b. How?
I stopped at that point and came to the comment section if it was solved by someone. However, no one seems answered it.
Thank you!
Dada, apuni g pohale, pohi bhal lagil, khali exam ot he etau koribo nuarilu 💔
Is there no difference between nfa to re and dfa to re conversion?
I think no brother
Sir,Can't we substitute (q1a+q2b)=q1 in eqn1?if not please give me the reason
11:17 if we had to work with the equation i instead of equation iv then what was the point of even simplifying the equation iv?
When you are solving equation 2, you substitute q3 with "q2a" (equation 1) not equation 4 (which was "q1aa+q2ba+q3ba").
When you solve equation 3, you substitute q2 with the value from equation 5, not from equation 2.
How do you know where to substitute from?
our aim is to get all the regular identities..!
Substituting a q3 with an expression that contains q3 is not worthwhile (for equation 2). Similarly, for equation 3 it is not worthwhile to substitute q2 for an expression that contains q3.
states in LHS and RHS should not match, In equation 4 RHS as well as LHS contained q3, hence it's not taken.
@@ChristianBurnsShafer Thank you
@@adityadubey5204 wtf!
Equation 4 seems to be useless 😲😲
The appropriate algorithmic way to start the problem is to start on the final state, so he solved for equation 4 even though it didn't come into use.
Sujjawal Malik you'll see it in the next video why it is important to do it fitst
Hell Yeah
@@ankittanwar8435 very well said bro...i also thought it is useless but i saw next vdo and came back to reply you
Thank you sir. But what if i have many ACCEPT STATE. What gonna be my final state?
Union of all final states
You can technically route all of them to a single accepting state with input of epsilon, that is the same as union all of them
THANKU NESO ACADEMY
Sir, you had mentioned in one of your previous lectures(epsilon - NFA), the epsilon is a string that is passed to every state, then why is it not passed here, in every state, while you've done that for the first state?
it is applied only to epsilon NFA
NFA and Epsilon NFA are different.
Thank you so much!! 🙏🏼
What was the point of equation 4?
The appropriate algorithmic way to start the problem is to start on the final state, so he solved for equation 4 even though it didn't come into use. If it did end up becoming useful then it's important that we had it solved.
Common Statement in every lecture.👇
I hope this is clear to you. Thank you for watching & see you in the next one.
You've got a problem with that smarty, eh?
in regular expressions, is a+b = b+a ?
bcs, the answer I got s (a+a(ab+b)*b)*a(ab+b)*a
is this a correct answer?
Yes, union is commutative.
at 7:06 how can Q=q1a....as Q is only a expression..how can it contain the state q1????
so, what's the point
Gawddd... lasu comp.sci dey carry me where i nor know😭
The smaller Regular Expression i got after simplification is aa(b(ba*)*a)*. Note:- I used another simplification method called state elimination method.
Wow. So smart
Are NFA to Regular Expression and DFA to Regular Expression Conversion both same ????
1 question, is the value of
epsilon equal to upside - down (∧) ?
can we use U and instead of + ?
Yes
so there mas no point in doing the Q3 the final sate at first because one we didn't use equation 4 and second we had to substitute the value at last anyway.
Teacher: "the exam is not that hard"
The exam:
How to do the problem if there are 2 final states?
go watch 2 states
*Is there a mistake?* - You haven't used Arden's rule in the last. You directly substituted the values in _equation 1_ while you had to do it in _equation 4_
You know equation 1 equals equation 4 right?
What does the "+" equate to? Is that union?
yes
Which software do you use for writing? Please reply. I'm a teacher, it would be helpful
Lol. You think he bout to help competition? There's too many of you guys back there, all you fighting for scraps
I am trying to generate regular expression using the state elimination method, and getting a different answer than Arden's theorem. Why is that?
Where do you get that epsilon in equation for q1??? As I can see, q1 is not a final state and does not accept epsilon...
string before coming to q1 state come with epsilon
Would solving this NFA provide you with its GNFA?
What is the use of equation4
why is the equation 4 never being used?
Nice Video 🎉🎉
Very very good video
there is a mistake in part 3. q1 should be = E(a+(a(b+ab)*)b)* please check
Ur video are nice.
Can you plzz tell me, is there any video for RE to DFA conversion??
you can do this using kleene's algorithm
whats the use of equation 4? frend zoned?
Semaya sonnaingka sir
good lecture
what about - > a*a(ba*a)*(b*a)(bb*a)*
is this incorrect?
Will i get a heart after 3 years??
Thank you Sir.. You saved me
people are that desperate to get some mere stars huh!!
@@harshalkumar4538 it's a heart 😠
Left to right second 'a' first 'b' and third 'b' ----> it is in your language but not in NFA . Am I wrong ?
Bcoz we consider input only
@@arijitchatterjee7840 even i forget what is NFA man :) 2 years ago :)
@@okandursun5505 I know man ... XD .. thought this might help others... So .. replied
What if we have multiple final states?
You didn't use equation 4, I think it is not necessary to get it, am I right ?
what if we have two final states?
thank you sir it helped alot
i can understand the language that you speak... but my mind couldn't understand of it ...
;jalksdfsad;lfsadfjlsadfljsadfjksadlkfjsklafa;sljkjlkasf like this?
8:37 mistake
i can't take this anymore
what if two final states given sir??
I am so confused why you calculated the equation 4 in the q3= q2a, because you did not use it at all in the next a few steps. did yo miss something .
Thankyou sir
Thank you..
convert everything until there are only symbols on RHS
Nice 👍
equation 6 is wrong. it misses a ")".
it should be "[ ( a+a( b+ab )*) b ]*"
not "[ a+a (b+ab)* b ]*"
What in the hell is the purpose of eq 4
q1 = (a+a(b+ab)*b)*
He writes better with a mouse and no ruling, than I write with my pen in my ruled register.
Ruling == the lines drawn in a register.
He could have Surface Pen or touch latop right
Tq sir
Thanks
thanks， so helpful ！！！ ！
who made this fucking subject
Eq 4 is of no use
great!!
best
ok...
bit complicated :(
Pro tip watch at 1.5
If this is part-2, where is part 1 lmao
👍👍👍💯
I was able to reduce to a(a+b)*a . Anyone else?
How?
❤️
brain fuck.. thank you sir
lengthy process...
Jab 5 ki value 3 me daali wahan galti kardiii
51
tutu
should I die ?
Ok
Difficult for me!!🥲
i hope this useless subject get removed from curriculum 🥲🥲