Derivations from a Grammar

TOC: Derivations from a Grammar

This Lecture shows how to derive strings from a given Grammar and how to identify the Languages that can be generated from the given Grammars.

Music:
Axol x Alex Skrindo - You [NCS Release]

[nunemuntalavardhangoud]

I think at the end, the generalized expression should have m>=1 and n>=1

[psaikiran]

Watched these videos and covered syllabus of whole semester in just 3 days. Thanks a lot

[piratedvirus]

Give this man an Award! Wow 6 months of semester covered in 96 videos...

[jelenavaryukhicheva]

Thank you for this channel. You are saving my "Fundamentals of Computer Science" grade and actually give some education on this topic. Unlike my current university. Also m, n >0

[ghyr]

sir, you teach us
in a very good manner
this videos are very much helpful for me.
In the lecture m>0 and n>0

[fuzi_blossom]

Sir for the last question for G3 m>=1, n>=1 or m>=0, n>=0?
I suppose it must be 1 as minimum power of ab is 1, 1

[elyasaf]

Thank you sir for the videos! they are great!
One mistake though: in example 3, epsilon isn't in the language, therefor m & n can't be equal to 0, it should be m>0 & n > 0.

[kartikamashal]

Sir in example 1
Step 2 you substituted the value of "aA"
And again in step 3 but by you didnt substituted in step 4 even its having "aA"

[swathinr]

Thank you so much. It's been really helpful for students.

[jr.shivendra]

In example-1 the grammer is "regular grammer".. so language generated by it would be regular language.
Here language generated is of type (a^n b^n).which we have already proved irregular by "pumping lemma"....what you say about it

[theindianpaladin]

Thank you. I was struggling with grammar. All doubts cleared

[Ansari_Zubair]

In example 1 why did not put tha value of aA instead of A in line 3,
Is Answer correct, i think it should be (a**3+n)(b**2+n)..

[peacewalker]

Correct me if I am wrong
But in Example - 3
it should be
m >= 1 & n >= 1

[fifyfarisha]

Thanks for the video sir! I immediately understand your lectures. I have a question. What if it contain S-> SAB | (lamda). What do i do with S?

[raj-nqke]

At last >= symbol should be replaced by > as string can't be null by production rule.

[harshitsharma]

Thankyou very much Sir for this series 🙂🙂

[taylorenglish]

Thank you so much. You helped this become so clear to me.

[stjgeeks]

9:17 I think it would be m>=1 and n>=1

[kishorkumarkhadka]

Could we not generalize L(G3) as {a^+ b^+ } ?
.
a^+ and b^+ meaning the positive closure of a and b respectively .

[shravankumarbolisetty]

In Ex-3 it should be m>0&n>0.