Consider the languages $L1, :L2 :and : L3$ as given below.

$L1={0^p 1^q \mid p, q \in N}, \\ L2 = {0^p 1^q \mid p, q \in N :and :p=q} : and \\ L3 = {0^p 1^q 0^r \mid p, q, r \in N: and : p=q=r}.$

Which of the following statements is NOT TRUE?

Keep practicing — related questions

• Consider the languages L1 {an bn cm | n, m > 0} and L2 {an bm cm | n, m > 0}
• Let L1 = {0n+m1n0m|n, m$\ge$0}. L2 = {0n+m1n+m0m|n, m$\ge$0} and L3 = {0n+m1n+m0n+m|n, m$\ge$0} Which of th...
• Let L1 = {0n+m1n0m|n, m$\ge$0}. L2 = {0n+m1n+m0m|n, m$\ge$0} and L3 = {0n+m1n+m0n+m|n, m$\ge$0} Which of th...
• Let $P$ be a regular language and $Q$ be a context-free language such that $Q \subseteq P$. (For example, l...
• Consider the languages L1 = {0i1j | i $\ne$ j}. L2 = {0i1j | i = j}. L3 = {0i1j | i = 2j +1}. L4 = {0i1j | ...
• Consider the following languages: L1 = {0p 1 q0r | p, q, r $\ge$ 0} L2 = {0p1q0r | p, p, r $\ge$ 0, p $\ne$...
• Let L = L1 $\cap$ L2, where L1 and L2 are languages as defined below: L1 = $(a^m b^m\ ca^n b^m | m,n \ge 0)...
• Let L = L1 $\cap$ L2, where L1 and L2 are languages as defined below: L1 = $(a^m b^m\ ca^n b^m | m,n \ge 0)...