Register

UGC NET CSE | December 2006 | Part 2 | Question: 1

• edited by
1,523 views

1 Answer

0 votes
0 votes
S->AB|AS,  A->a/aA,  B->b (b will appear exactly  once so option A,C, D are out)

S->AB->ab (smallest string )

or

S->AB->aAb->aaAb...   and so on  aa*b

or S->AS->AAS->AAAS.... so on  aa*b

option B is the ans
User Avatar
Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

0 votes
0 votes
1 answer
1
go_editor asked Mar 27, 2020
591 views
UGC NET CSE | December 2006 | Part 2 | Question: 2
The proposition ~ q ∨ p is equivalent to :
The proposition ~ q ∨ p is equivalent to :
User Avatar
1 votes
1 votes
2 answers
2
go_editor asked Mar 27, 2020
12,171 views
UGC NET CSE | December 2006 | Part 2 | Question: 3
The number of edges in a complete graph with $N$ vertices is equal to : $N (N−1)$ $2N−1$ $N−1$ $N(N−1)/2$
The number of edges in a complete graph with $N$ vertices is equal to :$N (N−1)$$2N−1$$N−1$$N(N−1)/2$
User Avatar
0 votes
0 votes
0 answers
3
go_editor asked Mar 27, 2020
334 views
UGC NET CSE | December 2006 | Part 2 | Question: 4
Which of the following is not true ? A−B=A ∩ ~ B
Which of the following is not true ? A−B=A ∩ ~ B
User Avatar
0 votes
0 votes
0 answers
4
go_editor asked Mar 27, 2020
257 views
UGC NET CSE | December 2006 | Part 2 | Question: 5
If $(a^2−b^2)$ is a prime number where a and b $\in$ N, then : $a^2−b^2=3$ $a^2−b^2=a−b$ $a^2−b^2=a+b$ $a^2−b^2=5$
If $(a^2−b^2)$ is a prime number where a and b $\in$ N, then :$a^2−b^2=3$$a^2−b^2=a−b$$a^2−b^2=a+b$$a^2−b^2=5$
User Avatar
Link Copied!