Question 2980 – 2013 December UGC NET Paper 1
February 13, 2024Question 2981 – 2013 December UGC NET Paper 1
February 13, 2024Question 10229 – Theory-of-Computation
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+
Correct Answer: A
Question 8 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.
I only
I and II
II and III
II only
Subscribe
Login
0 Comments