retagged by
808 views

3 Answers

Best answer
2 votes
2 votes

1. Above grammer is not left factored , actually hidden left factors are there in this grammer

[Ref : PAGE 9

https://web.stanford.edu/class/archive/cs/cs143/cs143.1128/handouts/080%20Formal%20Grammars.pdf]

2. Since it is not left factored hence it is not deterministic.

3. Yes , every left factored grammer is deterministic.

selected by
0 votes
0 votes

1. Left factoring is use to remove non determinism....means for a given input string if we cant decide on seeing a symbol which production to use... 

Here, We don't need to take any decision on seeing input, Hence, Left factored.

2&3. As 

Left factoring is use to remove non determinism

every left factored grammer is deterministic.

–1 votes
–1 votes
i think  the grammar is left factored

 

and yes, the purpose of making the grammar left factored is making it deterministic.

correct me, if i am wrong

Related questions

0 votes
0 votes
0 answers
4