The language {0ⁱ 21ⁱ | i $\ge$0} over the alphabet {0, 1, 2} is:

Keep practicing — related questions

• Let L1 be a regular language, L2 be a deterministic context-free language and L3 a recursively enumerable, ...
• Let L1 be a regular language, L2 be a deterministic context-free language and L3 a recursively enumerable, ...
• The language {ambm+n | m,n $\le$ 1} is
• Consider the following languages: L1 = {WWR | W$\in$ {0, 1}*} L2 = {W # WR |W$\in$ {0, 1}*} where # is a sp...
• Let L1 be a recursive language, and let L2 be a recursively enumerable but not a recursive language. Which ...
• Define languages L0 and L1 as follows: L0 = {M, w, 0 > 1 M halts on w} L0 = {M, w, 0 > 1 M does not halts o...
• Define languages L0 and L1 as follows: L0 = {<M, w, 0> | M halts on w} L1 = {<M, w, 1> | M does not halt on...
• Define languages L0 and L1 as follows: L0 = {<M, w, 0> | M halts on w} L1 = {<M, w, 1> | M does not halt on...