retagged by
817 views
3 votes
3 votes
Let $L$ be a regular language and $w$ be a string in $L$. If $w$ can be split into $x, y$ and $z$ such that $|xy| \leq$ number of states in the minimal DFA for $L$, and $|y| > 0$ then,
 
(A) $\forall i \in N, xy^iz \notin L$

(B) $\exists i \in N, xy^iz \in L$

(C) $\forall i \in N, xy^iz \in L$

(D) $\exists i \in N, xy^iz \notin L$
retagged by

1 Answer

Best answer
7 votes
7 votes
(C) $\forall i \in N, xy^iz \in L$

This is the result of Pumping Lemma for regular language
selected by

Related questions

1 votes
1 votes
1 answer
1
5 votes
5 votes
2 answers
2
0 votes
0 votes
0 answers
4