NFA to Regular Expression Conversion

preview_player
Показать описание
TOC: NFA to Regular Expression Conversion
Topics Discussed:
1) NFA to Regular Expression conversion
2) NFA to Regular Expression conversion example

Music:
Axol x Alex Skrindo - You [NCS Release]
Рекомендации по теме
Комментарии
Автор

I'm gonna jump off a tall building now.

rust
Автор

at 8mins 34 secs i guess "b" should be inside the braces as "q1*a" has no "b". But still is taken commom

nishukumar
Автор

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.

talhamasood
Автор

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.

MathFunda
Автор

I think you are missing a parenthesis in q1, should be q1 = ((a + a(b + ab)*) b )*

samanthagomez
Автор

out of all of your tutorials I have attended so far this one is a little complicated

KM-sfzy
Автор

Thank you so much for the explanation and to help us all!

lima
Автор

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?

scienceblossom
Автор

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)) ?

codethakur
Автор

I think there is a mistake in equation (6) regarding b.

jay
Автор

Sir, Can't we substitute (q1a+q2b)=q1 in eqn1?if not please give me the reason

ramavsn
Автор

In equation 6 are you missed () before the last b ?

hebama
Автор

Book : Mishra and Chandrasekaran ; Page no 149(3rd ed) with a little modification.

suvankar
Автор

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?

romanaxle
Автор

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?

alokraj
Автор

Is there no difference between nfa to re and dfa to re conversion?

yoursgnan
Автор

Dada, apuni g pohale, pohi bhal lagil, khali exam ot he etau koribo nuarilu 💔

manishsarmah
Автор

Are NFA to Regular Expression and DFA to Regular Expression Conversion both same ????

vishalprasadgupta
Автор

GG very nice video, now gotta sleep. Oh my head, it's too heavy now, what the 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.

techyguyaditya
Автор

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?

stutisingh