retagged by
846 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.4k
views
1 answers
1 votes
sachin_27 asked Jun 1, 2022
1,448 views
identify language is regular or not L={wcw^r | w,c belongs to E*} E={a,b}if yes then why please explain
1.4k
views
2 answers
5 votes
Arjun asked Aug 27, 2014
1,350 views
Which of the following are useful in proving a language to be regular?Myhill-Nerode theoremPumping lemmaDrawing an NFAForming a regular expression(A) All of these(B) 1, 3 and 4 only(C) 2, 3 and 4 only(D) 3 and 4 only
3.2k
views
0 answers
1 votes
MiNiPanda asked Nov 30, 2018
3,166 views
Given M = (Q,Σ,δ,q0,F) a DFA with n states. Prove:The language L(M) is infinite iff it contains a string with length t, where n ≤ t < 2n.Please ... isn't it? Then why doesn't this condition suffice?Please point out where I am going wrong.
672
views
0 answers
0 votes