pumping lemma for CFL
- From: "robm" <not@xxxxxxxx>
- Date: Wed, 02 Nov 2005 16:15:01 GMT
sorry for amateur question but...
can someone give links to info that helps one capture/grasp the pumping
lemma for CFL ? i am missing something, some basic **important** aspect
that preventing me from going from following an example to applying it to
solutions
I've looked at three books, one practical approach tries to describe plus
define but the explanation seems to make big leaps in my amateur
misunderstanding mind, and then two very formal math oriented with very
succinct definitions and compact proofs and examples
I've looked at these web sites and others which give similar definition and
description but no example that helps my mind capture the essence of the
pumping Lemma
en.wikipedia.org/wiki/Pumping_lemma
www.cs.brandeis.edu/~mairson/poems/node1.html
www.cs.may.ie/~jpower/Courses/parsing/node41.html
www.cs.wpi.edu/~alvarez/CS3133/pumping.html
TIA for any helpful info
r
.
- Follow-Ups:
- Re: pumping lemma for CFL (thanks to all 4 Help)
- From: robm
- Re: pumping lemma for CFL
- From: Brian
- Re: pumping lemma for CFL
- From: David M Einstein
- Re: pumping lemma for CFL (thanks to all 4 Help)
- Prev by Date: Re: Well Ordering the Reals
- Next by Date: Re: Help with an elliptic curve?
- Previous by thread: Re: Wanted - a small theorem about ellipses
- Next by thread: Re: pumping lemma for CFL
- Index(es):