the grammar used to generate the palindromic binary sequence seems to be missing a rule . The sequences 0000 and 1111 are palindromic but cant be generated by the grammar
So the reason is that she omitted a rule that goes A -> empty. This rule is implied but she should have really spelled it out. So now you have A -> 1A1 -> 11A11 -> 1111. P.S. This empty rule also exist on regular grammar.
i want to understand this... is this grammar or is this logic? or is this binary code? i was looking up some simple grammar refreshers to understand a difference between context and syntax but watching your explanation of terminal and non-terminal has me curious about something that i don't think i have the first idea of... if it's logic then i'd feel less foolish and justified in my curiosity but... i've had the video on 'watch later' for weeks and can only get through a few minutes at a time... can you tell me what for what this is applicable without me having to figure out the sequence of videos to learn it? is it math?
Hi Isabel, thanks for making this video - really cool explanation. I have a question: I watched this other video that says a Regular grammar can be left-linear or right-linear (ruclips.net/video/na1fhXUYBxM/видео.html), but your point at @5:21 seems to disagree with it. Does this mean a Regular grammar is only right-linear?
Absolutely loving your vidoes, great explanations, thank you!
the grammar used to generate the palindromic binary sequence seems to be missing a rule . The sequences 0000 and 1111 are palindromic but cant be generated by the grammar
So the reason is that she omitted a rule that goes A -> empty. This rule is implied but she should have really spelled it out. So now you have A -> 1A1 -> 11A11 -> 1111.
P.S. This empty rule also exist on regular grammar.
@@cat-.- so im gonna ask, if its not part of the grammar then why mention it ?
@@intergalactic2393it is part of the grammar, it’s just implied, you don’t usually need to explicitly state it.
@@cat-.- trans?
i want to understand this... is this grammar or is this logic? or is this binary code? i was looking up some simple grammar refreshers to understand a difference between context and syntax but watching your explanation of terminal and non-terminal has me curious about something that i don't think i have the first idea of... if it's logic then i'd feel less foolish and justified in my curiosity but... i've had the video on 'watch later' for weeks and can only get through a few minutes at a time... can you tell me what for what this is applicable without me having to figure out the sequence of videos to learn it? is it math?
Hi Isabel, thanks for making this video - really cool explanation. I have a question: I watched this other video that says a Regular grammar can be left-linear or right-linear (ruclips.net/video/na1fhXUYBxM/видео.html), but your point at @5:21 seems to disagree with it. Does this mean a Regular grammar is only right-linear?