Q81

MCQ2 marks, −0.5

Let $L$ be a regular language. Consider the constructions on $L$ below: Which of the constructions could lead to a non-regular language? Both I and IV Only I Only IV Both II and III Which choice of $L$ is best suited to support your answer above? $(a + b)^*$ $\{\epsilon, a, ab, bab\}$ $(ab)^*$ $\{a^nb^n \mid n \geq 0\}$

(A)

$\text{repeat} (L) = \{ww \mid w \in L\}$

(B)

$\text{prefix} (L) = \{u \mid \exists v : uv \in L\}$

(C)

$\text{suffix} (L) = \{v \mid \exists u: uv \in L\}$

(D)

$\text{half} (L) = \{u \mid \exists v: | v | = | u | \text{ and } uv \in L\}$

Loading…