Site navigation

Let A = {0,1} and L = A*. Let R = {0ⁿ1ⁿ, n > 0}. The languages L∪R and R are respectively

Since \(R = \{0^n 1^n \mid n > 0\}\) is a subset of \(L = \{0, 1\}^*\), their union is \(L \cup R = L = \{0, 1\}^*\), which is a Regular language. However, \(R = \{0^n 1^n…

Choose your answer

Let A = {0,1} and L = A*. Let R = {0ⁿ1ⁿ, n > 0}. The languages L∪R and R are respectively

Select one answer
Answer and explanation

Correct answer C

Since R={0n1n∣n>0}R = \{0^n 1^n \mid n > 0\} is a subset of L={0,1}∗L = \{0, 1\}^*, their union is L∪R=L={0,1}∗L \cup R = L = \{0, 1\}^*, which is a Regular language. However, R={0n1n∣n>0}R = \{0^n 1^n \mid n > 0\} itself requires unbounded counting and is NOT regular.

Practice for these exams

  • Rajasthan SET (RSET)

Related question papers

Related exam syllabi

Related questions in this topic