Identify type of grammar (Chomsky: type 0, type 1, type 2, type 3) in theory of computation

[@c.d.premkumar6867]

EXCELLENT. I've never seen any video so far that explains identification of types of grammar so very clearly along with examples.

[@CSEconceptswithParinita]

Keep learning, keep sharing ✌ 😊

[@kastotonight1693]

you are an absolute life savior for real, i have an exam tommorow and u don't know how your explanation really saved me ❤

[@CSEconceptswithParinita]

I'm always happy to help..... Wishing you all the best for your upcoming exam 😊

[@wickedotaku5793]

You're the best , the explanation couldn't be any better ,got every single points you taught in this video easily ,tysm Mam

[@CSEconceptswithParinita]

Thank you for your pleasing acknowledgement 😊

[@floki1105]

Finally someone without using fancy words to confuse people Good video👍

[@CSEconceptswithParinita]

Thanks for acknowledging 😊

[@sunnytiwari3321]

Thank you very very... Concept is totally clear..

[@CSEconceptswithParinita]

Glad to know that :)

[@40.50]

mam, tell me one thing that in Type 3: You said that V->VT*|T* or V->T*V|T* means right side can produce list of terminals at right side of the grammer, then why you said the X->abc is not Type 3 at 9:21, why you declare that X->abc is not type 3???

[@manaswarke7764]

Excellent!! I totally understood this concept as well! As it's in my exam day after tomorrow

[@CSEconceptswithParinita]

All the best for your exam. Please share the videos with your classmates too if you found it helpful ✨

[@joshuasunday3147]

Best explanation on this concept so far!! Thank you

[@CSEconceptswithParinita]

Thanks for acknowledging 😊

[@SanjaySingh-ud5ju]

This is one of the best explanations that I came across 👌👌👌👌

[@CSEconceptswithParinita]

Thanks for acknowledging 😊

[@rrahulrroyr]

So clearly explained ... Thank you

[@CSEconceptswithParinita]

My pleasure 😊

[@saraswatibalotiya]

Tysm ma'am .I understood every concept cleary by seeing your video

[@CSEconceptswithParinita]

My pleasure! If you really found the video helpful, please share it with your friends too✌😊

[@RadheshVayeda]

Simple and awesome explanation

[@CSEconceptswithParinita]

Thanks for the acknowledgement 😊

[@mhamadnazm7588]

Very nice explained thank you

[@CSEconceptswithParinita]

Completely my pleasure 😊

[@jasmelle3543]

thanks you so much you saved my life

[@CSEconceptswithParinita]

My pleasure 😊 Keep learning, keep sharing ✌

[@ilmakhan1946]

Amazing lacture

[@CSEconceptswithParinita]

Keep learning, keep supporting ✨

[@sayantaniguha8519]

10:58 - Can u explain that with an example ? You didn't mention anything like that in the aforesaid rules ..

[@aditisen3918]

Thank you for the clear explanation!

[@CSEconceptswithParinita]

My pleasure 😊

[@prettylittlelife3735]

finally i found it. Thank you so much

[@CSEconceptswithParinita]

Happy to help ✨

[@ongolupushparani6350]

explanation is very clearly thank u so much mam

[@CSEconceptswithParinita]

My pleasure 😊 Keep learning, keep supporting ✌

[@samitkhanal1737]

thanks for such a awesome explanation

[@CSEconceptswithParinita]

You're welcome. Keep learning, keep sharing ✌😊

[@samitkhanal1737]

@@CSEconceptswithParinita S->AB this will be TYPE 3 OR TYPE 2 (i think type 2 not sure about this question ..help me) A->Ca B->Ba B->Cb B->b C->cb C->b

[@niveditahajra9325]

Lovely explanation

[@CSEconceptswithParinita]

Thanks for acknowledging 😊

[@shubhampandey1775]

Awesome Explanation

[@CSEconceptswithParinita]

Glad you liked it. Keep learning, keep supporting ✨

[@harshshukla9589]

Thanku so much mam, for clearing most of my doubts 😊

[@CSEconceptswithParinita]

My pleasure 😊 Keep learning, keep supporting ✌

[@rabindranathhajra168]

Very nice examples e

[@CSEconceptswithParinita]

Thanks for the acknowledgement 😊

[@francescodefulgentiis907]

this was exactly what i was looking for, tysm

[@CSEconceptswithParinita]

Keep learning, keep sharing ✌️ 😊

[@naturing571]

Great sister Keep up the good work

[@CSEconceptswithParinita]

Keep learning, keep sharing ✌ 😊

[@nasimfatima6598]

Thanks alot ❤️💖👍

[@CSEconceptswithParinita]

My pleasure 😊 Keep learning, keep supporting 💯

[@dimplesgirl2050]

Very cool 😍😍

[@CSEconceptswithParinita]

Thanks 😊☺️

[@dimplesgirl2050]

@@CSEconceptswithParinita never mind honey 😍

[@dimplesgirl2050]

Miss Can i talk to you on facebook

[@CSEconceptswithParinita]

@@dimplesgirl2050 yes, you can ping me there

[@dimplesgirl2050]

@@CSEconceptswithParinita what's the name of Ur Facebook

[@niveditahajra9325]

Well explained

[@CSEconceptswithParinita]

Thanks for your feedback 😊

[@radicalgames9256]

Must type 3 grammars have only one terminal or one terminal and one variable? Or can they have for example two terminals and one variable? Like S -> aaB

[@zakariaboucetta]

In type 3 the right side should have : Vt Vn (one non terminal & one terminal) Or Vn Vt (same as first but reversed the order) or Vt (one terminal). This is the only 3 cases for type 3 grammar.

[@odim_1936]

What about epsilon​@@zakariaboucetta

[@zakariaboucetta]

depends if you count that epsilon a terminal or not , u should ask ur professor about it , in my uni in algeria (third world) professor cosider it a terminal so its considered as type 3 grammar (case of Vn --> epsilon) @@odim_1936

[@shaileshkumarsingh6983]

i have one doubt , clearly as you have mentioned , for the first example that we need to check the first variable that it is a terminal or nonterminal , and in the given example the first equation S ---> AcaB , this one does not seems to be type 1 , other below equations are right and matches the condition to be in type 1 , but i am not sure about the first equation , because here that S is a variable , and it is giving a sequence of terminals and non terminals (AcaB) so it wont fall under type 1 , please clarify my doubt

[@reelswala-fo8bg]

excellent mam

[@CSEconceptswithParinita]

Keep learning, keep supporting ✨

[@sweetygangane4551]

For checking we have to check from type 3 because type 3 automatically type 0,1,2 -----✓✓✓✓✓✓

[@CSEconceptswithParinita]

Right

[@pujadebnath7514]

Duniya ghum k ayee samajh mein nahi ayee.. apki video 1 hi dekh k aa gayee..

[@CSEconceptswithParinita]

Haha, happy to help you 😄

[@naveensrivastava5977]

very nice video

[@CSEconceptswithParinita]

Thanks for acknowledging 😊

[@c.danielpremkumar8495]

Excellent !

[@CSEconceptswithParinita]

Keep learning, keep sharing ✌ 😊

[@nitnelavspetorials]

I have these rules: X -> xXY | xyz yY -> yyz zY -> Yz Explain me why is this of type 0 pleaseee

[@p8051a]

I would say this is type 1 not type 0..

[@nitnelavspetorials]

@@p8051a Explain your judgement please

[@p8051a]

@@nitnelavspetorials X -> xXY | xyz : not type 3 as it produces >1 terminal characters as explained in the video so this is type 2 (and type 1 of course) yY -> yyz : has a terminal on the left side so type 1 zY -> Yz : also has a terminal on the left side so also type 1 so we have type 2, type 1 and type 1 again so the grammar is type 1. I don't see any reason for this to be type 0, correct me if I'm wrong.

[@nitnelavspetorials]

@@p8051a well, according to my curriculum and the answer I chose at my exam, G = xXY | xyz, yY -> yyz, zY -> Yz}, X> is of type 0. The rules presented in the video are a bit different from what we've been taught... Though, my teacher marked my answer as correct (which was of type 0). This is the judgement I made: Every Grammar is of type 0 by default, but that is the general case. We are trying to find the most specific type of the Grammar we have. So, despite Grammar 3 being 0 as well, we would say it's 3 of type. Grammars are defined by N (alphabet of nonterminals), Sigma (alphabet of terminals), P (grammar's alphabet - aka the rules), and S (starting symbol). G = . In order for a grammar to be of a certain type, all of its rules (grammar's alphabet P) must meet the conditions of the type (if two of three rules satisfy grammar 3 type, but the other doesn't, then it won't be of type 3). The thing with Grammar type 1 we've been taught: they should be dependant on context (αAβ → αγβ), A transcribed with γ ≠ λ in context α .. β (monoton |A| ≤ |γ|) or S → λ if S ⊄ αγβ (just a bunch or random characters which didn't mean too much at first to me, but seeing the example might clear it). yY -> yyz ~~~ we can write that as λyYλ -> λyyzλ, where λ is the empty string. If we do that, then we can check the condition of Type 1 (α = λy, A = Y, γ = yz and β = λ) and it's respected. zY -> Yz ~~~ we can't write that as λzYλ -> λYzλ. When we try to do the same thing as in the previous example, then we get something A = Y. But then we can't make it of form αAβ → αγβ. If we try to do that, then (α A β → α γ β) == (λz Y λ → λ Y zλ) ---- here is the problem with type 1. alpha must be the same to the left and to the right and also beta. A == Y, but λz != λ (alpha != alpha) and λ != zλ (beta != beta). So, it must be of type 0. Idk if I did a 100% great explanation, but the idea is that in the video there has been thaught a thing and at univiersities a different one. I'd stick with the one at university tho

[@p8051a]

@@nitnelavspetorials I replied based on the rules stated in this video. What you say makes a lot of sense, I think I've made a simplistic approach; yours is more more elaborate yet also practical since I didn't bother to actually construct a string based on the rules. I think you're right!Thanks for clarifying:)

[@alex-dn9to]

i will now get an A on my test... fine :)

[@CSEconceptswithParinita]

Glad to know that 😊

[@sadiaazam4255]

i have a confusion in 2nd example it have both small and capital on RHS so how it can be type 2

[@joshuasunday3147]

The only restriction for type 2 is that A must contain only one variable

[@akhilpratapsingh3223]

Mam in second example X->a......and a is terminal....so how it is type 2 grammar because condition of type 2 grammar is alpha belongs to variable?

[@slowdown_]

because alpha belongs to variable, it is type 2. you basically answered it yourself

[@BulbulTheMeow]

Mam in ex. 1 S->ACaB is of type 2 isn't it? Then why dont we consider this point also? The rest 3 I understand, are of type 1 but this comes under type 2 Please correct Me if I'm wrong Eagerly waiting thank you in adv.

[@KamalHussain-mk9cu]

thank u mam

[@CSEconceptswithParinita]

Keep learning, keep supporting 🤝✨

[@top5amharic467]

i wish you ware my teacher

[@CSEconceptswithParinita]

Haha thanks

[@hema697]

Tq mam

[@CSEconceptswithParinita]

You're welcome 😊

[@seemapatil4547]

Best

[@CSEconceptswithParinita]

Keep learning, keep sharing 😊

[@ElifArslan-l9g]

thank you

[@CSEconceptswithParinita]

You're welcome

[@shamithrao6792]

X- aS,bS,cS,E what type??

[@shamithrao6792]

Please help

[@ShubhamRajput-li3qm]

@@shamithrao6792 X->type 3,type 3,type 3,type2

[@samitkhanal1737]

S->AB this will be TYPE 3 OR TYPE 2 (i think type 2 not sure about this question ..help me) A->Ca B->Ba B->Cb B->b C->cb C->b

[@shamithrao6792]

Type 3 bro

[@ShubhamRajput-li3qm]

@@shamithrao6792 I think it's type 2 bro.

[@jasmelle3543]

type 2

[@hemanthkumarvaddipalli5]

it is type 3

[@henoktademe1491]

❤❤❤

[@Ammanlifestylevlog]

Goood

[@CSEconceptswithParinita]

Keep learning, keep supporting ✨

[@rock20711]

maaaaaaaaaaaaaaaaaaaaaaaaaaaaaaany thanks

[@CSEconceptswithParinita]

You're welcome 😁 Keep learning, keep sharing!

[@madar1]

GR8

[@CSEconceptswithParinita]

Keep learning, keep supporting 😊

[@GlyGlue]

That's a type 0 grammar

[@KhanKhan-z1c8o]

Kash aap apki face ki video k sath zamjhati to me apko yaad krke apke ques.. solve krleta

[@aryanmadhukar6729]

first wala type zero hae

[@dhanushsivajaya1356]

Thankyou maam

[@CSEconceptswithParinita]

You're welcome😊 Keep learning, keep sharing✌