Q80

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

(A)

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

(B)

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

(C)

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

(D)

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

Loading…