Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Look up keyword or section
Like this
2Activity
0 of .
Results for:
No results containing your search query
P. 1
Context Free Pumping

Context Free Pumping

Ratings: (0)|Views: 10 |Likes:
Published by tariqravian

More info:

Categories:Types, School Work
Published by: tariqravian on Jul 06, 2010
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PPT, PDF, TXT or read online from Scribd
See more
See less

10/27/2011

pdf

text

original

 
Fall 2005Costas Busch -RPI1
Pumping LemmaforContext-free Languages
 
Fall 2005Costas Busch -RPI2
ake an
infinite
c
ontext-free languageExample:
eeE  E  Dd  DccbSD Ba Aa AbBd  ABE 
|||||
ppppp
G
enerates an infinite numberof different strings
 
Fall 2005Costas Busch -RPI3
aabbccddeeaabbccddeE aabbccddE aaabbccdDE aabbBdDE aabSDE aaBE  AaBE  ABE 
A
possible derivation:
In a derivation of a ´longµ enoughstring, variables are repeated

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->