Register

geeksquiz

560 views

1 Answer

Best answer
2 votes
2 votes
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
• selected by
User Avatar
Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

0 votes
0 votes
2 answers
1
Sushant Gokhale asked Jan 31, 2017
422 views
Self doubt
If the productions were: S-> AC | BD A -> a B -> a C-> c D-> d For considering whethr this grmmar is LL(k) where, k>=2 , is left factoring essential? I think no because based on atleast 2 lookaheads, it would decide which production to take. In above example, only 1 lookahead is same.
If the productions were:S- AC | BDA - aB - aC- c D- d For considering whethr this grmmar is LL(k) where, k>=2 , is left factoring essential?I think no because based on ...
User Avatar
3 votes
3 votes
1 answer
2
yg92 asked Feb 5, 2017
1,557 views
GeeksQuiz No of Linearly Independent Vector for Eigen value
The number of linearly independent eigen vector for eigen value 1 $\begin{bmatrix} 1 & 3 & 2 \\ 0 & 4 & 2\\ 0 &-3 & -1 \end{bmatrix}$ ... linearly independent Vector should be equal to Matrix Rank = 1 ? The ans given is No Of Unknown - Rank ( 3-1 = 2)
The number of linearly independent eigen vector for eigen value 1$\begin{bmatrix} 1 & 3 & 2 \\ 0 & 4 & 2\\ 0 &-3 & -1 \end{bmatrix}$Matrix After Substituing eigen value 1...
User Avatar
Link Copied!