Question 2980 – 2013 December UGC NET Paper 1
February 13, 2024Question 2981 – 2013 December UGC NET Paper 1
February 13, 2024Theory-of-Computation
|
Question 15
|
Which of the following definitions below generates the same language as L, where L = {xnyn such that n >= 1}?
I. E → xEy|xy II. xy|(x+xyy+) III. x+y+
|
I only
|
|
|
I and II
|
|
|
II and III
|
|
|
II only
|
Question 15 Explanation:
(I) is the correct definition and the other two is wrong because the other two can have any no. of x and y. There is no such restriction over the number of both being equal.
Correct Answer: A
Question 15 Explanation:
(I) is the correct definition and the other two is wrong because the other two can have any no. of x and y. There is no such restriction over the number of both being equal.