Register

UGC NET CSE | December 2015 | Part 3 | Question: 24

• edited by
4,030 views

4 Answers

1 votes
1 votes
Ans is C: four

1.  S=>aS

        =>aaS

        =>aaa

2. S=>Sa

       =>Saa

        =>aaa

3. S=>aS

       =>aSa

       =>aaa

4. S=>Sa

      =>aSa

      =>aaa
User Avatar
0 votes
0 votes

As it is a CFG we have no need to check if it is left linear or right linear or both. We can generate tree by all of these three combinations . So, number of different trees will be 3

User Avatar
0 votes
0 votes

formula for this is 

2 |W| -1

User Avatar
Voting & Accepting an answer helps improve the community
Answer:
← PreviousNext →
← Previous in categoryNext in category →

Related questions

4 votes
4 votes
1 answer
1
go_editor asked Aug 11, 2016
6,418 views
UGC NET CSE | December 2015 | Part 3 | Question: 70
Consider a unit square centered at origin. The coordinates at the square are translated by a factor $\biggr( \dfrac{1}{2}, 1 \biggl)$ and rotated by an angle of $90^{\circ}$ ...
Consider a unit square centered at origin. The coordinates at the square are translated by a factor $\biggr( \dfrac{1}{2}, 1 \biggl)$ and rotated by an angle of $90^{\cir...
User Avatar
3 votes
3 votes
1 answer
2
go_editor asked Aug 11, 2016
6,019 views
UGC NET CSE | December 2015 | Part 3 | Question: 69
Which raster locations would be chosen by Bresenham's algorithm when scan converting a line from $(1,1)$ to $(8,5)$ ...
Which raster locations would be chosen by Bresenham's algorithm when scan converting a line from $(1,1)$ to $(8,5)$?$\begin{array}{|c|c|} \hline x & y \\ \hline 1 & 1 \\...
User Avatar
2 votes
2 votes
1 answer
3
go_editor asked Aug 11, 2016
2,317 views
UGC NET CSE | December 2015 | Part 3 | Question: 68
Which of the following steps is/are not required for analog to digital conversion? Sensing Conversion Amplification Conditioning Quantization a and b c and d a, b and e None of the above
Which of the following steps is/are not required for analog to digital conversion?SensingConversionAmplificationConditioningQuantizationa and bc and da, b and eNone of th...
User Avatar
2 votes
2 votes
1 answer
4
go_editor asked Aug 11, 2016
2,749 views
UGC NET CSE | December 2015 | Part 3 | Question: 67
Which of the following is/are the principle components of a memory-tube display? Flooding gun Collector Phosphorus grains Ground $\text{i and ii}$ $\text{iii only}$ $\text{iv only}$ All of the above
Which of the following is/are the principle components of a memory-tube display?Flooding gunCollectorPhosphorus grainsGround$\text{i and ii}$$\text{iii only}$$\text{iv on...
User Avatar
Link Copied!