man i am litterally crying that i couldnt somehow find your channel and videos before, i had an exam last friday and luckily i passed it but... with the least amount of points to pass it, i didnt learn the lecture from any videos or so i only used the resources and lecture videos of the prof and script, as i found a video of you a couple days prior i watched it bc i had nothing to do after the exam month and the lecture seems right now pretty interesting and cool, i think its frankly unimaginable, i have always thought that this lecture is a phase i have to learn it and i will just forget it and dont ever find it interesting or important to even give a bit of time to, thank you for making me like the lecture and making me have a bit of interest, after all you are doing an amazing job with the whole lecture videos and the way you are explaining things are great!!!
In the last problem, for the scenario of having i > j, shouldn't the "a"s be first? The grammar given for that will have some "a"s after b, thereby putting them out of order. What about A_i>j -> aA_i>j | aX, then have X -> aXb | epsilon
Sir i think for 0*1*, the production rule must be S->0S | epsilon | P , P-> 1P, E. as a string of zero is possible and belongs to the language and cannot be produced by the rule you had written at 6:05
Just so you know, the Latin/English character "e" is a totally different character to the Greek character "epsilon" (ε) even though they are historically linked and look visually similar. In math notation, it's essential to always use the correct letter case - two variables that use the same letter in both upper- and lower-case are considered separate variables. By writing "ε" as its upper-case equivalent, "Ε", you made that symbol look exactly like the upper-case Latin/English character "E". Because we have already established a convention whereby upper-case Latin characters are only used to name *variables*, and not special characters like the empty string, this "Ε" you used appears to denote a variable that you didn't define anywhere. Your comment confused me for a long while, especially since you wrote the full name "epsilon" earlier!
you forgot to account for the case when a is zero or when b is zero as such the cfg can not produce a string like : bc or even ac , so your cfg can produce only in L{a^ib^jc^k i!=j, i and j >0}
Never thought I'd see a video on such a niche topic, thanks to his video I'm able to do my CS Theory assignments
if i ever manage to pass my computer theory class, it'll be thanks to you !
thanks for the video man !
very helpfull thank you very much, help in developing skills to think about CFG!
I have a fighting chance now to pass my midterm because of these videos. Salute to you for making this series.
same bro
man i am litterally crying that i couldnt somehow find your channel and videos before, i had an exam last friday and luckily i passed it but... with the least amount of points to pass it, i didnt learn the lecture from any videos or so i only used the resources and lecture videos of the prof and script, as i found a video of you a couple days prior i watched it bc i had nothing to do after the exam month and the lecture seems right now pretty interesting and cool, i think its frankly unimaginable, i have always thought that this lecture is a phase i have to learn it and i will just forget it and dont ever find it interesting or important to even give a bit of time to, thank you for making me like the lecture and making me have a bit of interest, after all you are doing an amazing job with the whole lecture videos and the way you are explaining things are great!!!
This video was the best at helping me understand basic language theory! I have a test soon and I feel confident I'll do well.
These videos are so helpful! Thank you for taking the time to make them.
This guy is so goated, best explanations on youtube
Just wonderful ,u r an awsome teacher ! Thanks a lott!!
Thanks for your explanation. It helps me a lot
You are a really good teacher :D
legend
Nice video! For your example 2, would it be fine to say S--> 0S | 1S | E?
Thank you very much for making these videos! You have helped me so soooo much!
so clean and clear
thank you for this video!
In the last problem, for the scenario of having i > j, shouldn't the "a"s be first? The grammar given for that will have some "a"s after b, thereby putting them out of order. What about A_i>j -> aA_i>j | aX, then have X -> aXb | epsilon
literally the best 10/10
hi where are you from?
@@n0ne0ne why do you want to know
@@Ayesha-uw4dt I don't know brother I am just looking for some computer scientist friends
my love from HCM
Sir i think for 0*1*, the production rule must be S->0S | epsilon | P , P-> 1P, E. as a string of zero is possible and belongs to the language and cannot be produced by the rule you had written at 6:05
You are right; S->ε is necessary for the grammar to produce ε.
Just so you know, the Latin/English character "e" is a totally different character to the Greek character "epsilon" (ε) even though they are historically linked and look visually similar. In math notation, it's essential to always use the correct letter case - two variables that use the same letter in both upper- and lower-case are considered separate variables. By writing "ε" as its upper-case equivalent, "Ε", you made that symbol look exactly like the upper-case Latin/English character "E". Because we have already established a convention whereby upper-case Latin characters are only used to name *variables*, and not special characters like the empty string, this "Ε" you used appears to denote a variable that you didn't define anywhere. Your comment confused me for a long while, especially since you wrote the full name "epsilon" earlier!
You can still derive the empty string from S. S=> P => epsilon
you forgot to account for the case when a is zero or when b is zero as such the cfg can not produce a string like : bc or even ac , so your cfg can produce only in L{a^ib^jc^k i!=j, i and j >0}
you can generate "bc" with following the rules:
S->A(ibBC->bεC->bC->bcC->bcε->bc
and for "ac" is similar:
S->A(i>j)C->aXC->aεC->aC->acC->acε->ac
Спасибо братан
So nice vdeo❤
For example 2, could we just do S->AC, A-> 0A | e, C-> 1C | e?
Thank you sir
awesome. thank you
thanks teacher , but in the last example what if we add more condition which is i!=j or j !=k ?
For the last question. I think the languages which are: either i or j is equal to 0 are cannot be written by your grammar. Am I right?
no.
shouldnt the first one be a regular?
all regular languages are context free
Can u have a mic plz
easy
dcu gioi vc
Thank you!