trying to use the pumping lemma
- From: TheGist <thegist@xxxxxxxxxx>
- Date: Mon, 15 Jan 2007 16:21:26 -0500
I want to show that L={0^{n^3+3n^2-2n} | n >=0} is not regular.
Here is my proof using the pumping lemma.
Is this correct?
First, observe a few strings in L
0^0,0^2,0^48
Now, assume L is a regular language accepted by some DFA M of s states.
Choose some a^s in L, where |a|>=s. Divide a into a=xyz=00^s0.
Coose x=0, z=0, and y=0^s. Now, for any way of dividing y into three
parts uvw with v not equal to the empty string we already have a
contradiction since for v=0 we have 0^3 which is not in L.
How does that look?
.
- Follow-Ups:
- Re: trying to use the pumping lemma
- From: Rick Decker
- Re: trying to use the pumping lemma
- Prev by Date: Re: question on proving a language is regular
- Next by Date: Re: trying to use the pumping lemma
- Previous by thread: question on proving a language is regular
- Next by thread: Re: trying to use the pumping lemma
- Index(es):
Relevant Pages
|