00:01
Hello students, to prove that a star a into plus this, this is a sentence pattern of the grammar of this, it is the pattern of this grammar.
00:19
So we need to show that it can be derived from the start symbol b using an production rule of the grammar.
00:28
So here, here is it is the derivation, this is the derivation we need to prove.
00:35
So let's start from a non -terminal that is b tends to c using a rule of using the rule using the rule as using the rule as b tends to c.
00:50
Now after that this b also tends to you can see, you can also see here this b also this b tends to c, you can also see that this b also tends to e as the c tends to e.
01:03
So here you can see, you can write as well as it tends to e star.
01:08
So using the using the production, using the production rule of the grammar, applying the production of grammar using a rule as the c tends to e.
01:22
Fine? after that you can see this b also tends to the a star.
01:27
Fine? this b also tends to the a star applying the production rule using, using the rule of using the rule of this e tends to a as this e tends to a.
01:42
Fine? now after that, you can say that by using this, you need to prove that a star, a star plus that is a into a into plus...