NFA to Regular Expression Conversion
ฝัง
- เผยแพร่เมื่อ 5 ต.ค. 2024
- TOC: NFA to Regular Expression Conversion
Topics Discussed:
1) NFA to Regular Expression conversion
2) NFA to Regular Expression conversion example
Contribute: www.nesoacademy...
Website ► www.nesoacademy...
Facebook ► goo.gl/Nt0PmB
Twitter ► / nesoacademy
Pinterest ► / nesoacademy
Music:
Axol x Alex Skrindo - You [NCS Release]
• Axol x Alex Skrindo - ...
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
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
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
Thank you so much for the explanation and to help us all!
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
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.
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 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 😂
so, what's the point
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).
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.
Book : Mishra and Chandrasekaran ; Page no 149(3rd ed) with a little modification.
Found book 📖, thanks 😊!
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
Sir,Can't we substitute (q1a+q2b)=q1 in eqn1?if not please give me the reason
THANKU NESO ACADEMY
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!
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
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!
Are NFA to Regular Expression and DFA to Regular Expression Conversion both same ????
Is there no difference between nfa to re and dfa to re conversion?
I think no brother
Gawddd... lasu comp.sci dey carry me where i nor know😭
there is a mistake in part 3. q1 should be = E(a+(a(b+ab)*)b)* please check
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.
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.
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.
Thank you so much!! 🙏🏼
i can understand the language that you speak... but my mind couldn't understand of it ...
;jalksdfsad;lfsadfjlsadfljsadfjksadlkfjsklafa;sljkjlkasf like this?
*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?
Dada, apuni g pohale, pohi bhal lagil, khali exam ot he etau koribo nuarilu 💔
You didn't use equation 4, I think it is not necessary to get it, am I right ?
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.
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?
What is the use of equation4
can we use U and instead of + ?
Yes
good lecture
Teacher: "the exam is not that hard"
The exam:
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 .
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
Semaya sonnaingka sir
Would solving this NFA provide you with its GNFA?
what about - > a*a(ba*a)*(b*a)(bb*a)*
is this incorrect?
Very very good video
How to do the problem if there are 2 final states?
go watch 2 states
equation 6 is wrong. it misses a ")".
it should be "[ ( a+a( b+ab )*) b ]*"
not "[ a+a (b+ab)* b ]*"
convert everything until there are only symbols on RHS
whats the use of equation 4? frend zoned?
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
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 in the hell is the purpose of eq 4
What does the "+" equate to? Is that union?
yes
What if we have multiple final states?
what if we have two final states?
Thank you..
Thankyou sir
I am trying to generate regular expression using the state elimination method, and getting a different answer than Arden's theorem. Why is that?
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
what if two final states given sir??
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
at 7:06 how can Q=q1a....as Q is only a expression..how can it contain the state q1????
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
Will i get a heart after 3 years??
Thank you Sir.. You saved me
people are that desperate to get some mere stars huh!!
Eq 4 is of no use
q1 = (a+a(b+ab)*b)*
Tq sir
Thanks
Nice Video 🎉🎉
Nice 👍
8:37 mistake
bit complicated :(
best
lengthy process...
If this is part-2, where is part 1 lmao
who made this fucking subject
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?
I was able to reduce to a(a+b)*a . Anyone else?
How?
Pro tip watch at 1.5
thank you sir it helped alot
Jab 5 ki value 3 me daali wahan galti kardiii
thanks, so helpful !!! !
❤️
ok...
great!!
51
brain fuck.. thank you sir
👍👍👍💯
should I die ?
tutu
Difficult for me!!🥲