geeksquiz

Question

Is this  grammar is left factored if yes ??? plz explain how

Comments

i think yes, it is left factored.

Answer 1

Yes it is left factored.

As A and B are having single production,no need to check them.

S is having 2 productions, there might be a chance having left factoring.

Now, see first of those productions is disjoint.

So, there is no confusion, the grammar is left factored.

The grammar which doesn't have left factoring is called LEFT FACTORED.

there is diffrence between left factoring and left factored

Comments

lucky...i didn't got...wat u are saying?//

what is the defination of left factoring....

  A -> α β | α γ

then...

A -> α A'

A' -> β | γ...

then how above grammar is left factored...

---

Left factoring and left factored are not the same thing.

When the grammar does not have left factoring, then it is called left factored grammar.

---

Ahh..i got it..i thought we need to have left factor to be called as left factoring but things are quite reverse..

thanks..

---

lucky..thanx ..i think  u r right....but..plz provide the valid link dear...so that i can verify my doubt..

---

@ tauhin May be google it.I learned it in Made Easy.

---

if two prodection have no common in their FIRST() and they are always left factored??

---

yes.. u r correct.

---

ok ..thanx evry1...4 ur help...