Pumping lemma condition 3


by colt
Tags: condition, lemma, pumping
colt
colt is offline
#1
Oct16-13, 04:06 AM
P: 20
It says that |xy| < p. But I don't understand why even after reading the proof. If I have a four state DFA, whose last state is the one that is gonna repeat for a given input string of length p, |x| is already gonna be four, since it represents the states necessary to reach the repetition state. So in this worst case scenery, |x| is already equal to p, so with |y|>0 we already have |xy|>p. SO what's wrong with my line of thought
Phys.Org News Partner Mathematics news on Phys.org
Researchers help Boston Marathon organizers plan for 2014 race
'Math detective' analyzes odds for suspicious lottery wins
Pseudo-mathematics and financial charlatanism
Robert1986
Robert1986 is offline
#2
Oct16-13, 07:48 AM
P: 828
If I understand correctly, the pumping lemma gives you a number, p, such that a bunch of stuff happens. Can you reference the exact pumping lemma you are talking about?
verty
verty is offline
#3
Oct16-13, 02:08 PM
HW Helper
P: 1,373
And show us the proof so we can understand.

colt
colt is offline
#4
Oct16-13, 03:19 PM
P: 20

Pumping lemma condition 3


I am sorry, I forgot that there is more than one pumping lemma so I aborted the copy that I was doing. Very clever from my part. Anyway I attached a screenshot of the proof:
Attached Thumbnails
Screenshot.png  


Register to reply

Related Discussions
Context Free Languages, Pumping Lemma Set Theory, Logic, Probability, Statistics 1
Optical pumping Atomic, Solid State, Comp. Physics 2
Final condition instead of initial condition Differential Equations 2
Pumping Lemma Problem Engineering, Comp Sci, & Technology Homework 0
pumping air over wing?? Mechanical Engineering 4