Register

Recent questions tagged pumping-lemma

671
views
4 answers
1 votes
If a Finite state machine that accepts a set, has no loop...eg: accepts only 101. Is it the set regular? does it have the PUMPING LEMMA property?(If it is regular but has no loops)
User Avatar
2.5k
views
1 answers
0 votes
Pumping lemma
To check L={02i |i is an integer} is regular or not ....i applied pumping lemma as below...Can anyone please explain why i am not getting it as regular ?Let Z ... dont belong to language as n may be odd.So i am not getting it as regular...
User Avatar
15.9k
views
4 answers
29 votes
GATE IT 2005 | Question: 40
A language $L$ satisfies the Pumping Lemma for regular languages, and also the Pumping Lemma for context-free languages. Which of the following statements about ... language.$L$ is necessarily a non-regular language.None of the above
User Avatar
Page: