SlideShare a Scribd company logo
Use the pumping theoroem to prove english isn't regular
Solution
Effectively a pumping lemma states that one can insert arbitrary strings (allowable
within the language) and not reach a conclusion. Said differently a word can be "pumped" such
that any string can be inserted into the middle of the word and the word is still valid.

More Related Content

More from gardenvarelianand

Using 2012 Coca-Colas annual report.What are Cokes major equit.pdf
Using 2012 Coca-Colas annual report.What are Cokes major equit.pdfUsing 2012 Coca-Colas annual report.What are Cokes major equit.pdf
Using 2012 Coca-Colas annual report.What are Cokes major equit.pdf
gardenvarelianand
 
Use your own words to write about operational activities. Please des.pdf
Use your own words to write about operational activities. Please des.pdfUse your own words to write about operational activities. Please des.pdf
Use your own words to write about operational activities. Please des.pdf
gardenvarelianand
 
Use your own words and wirte about strategic outsourcing at Bhart Ai.pdf
Use your own words and wirte about strategic outsourcing at Bhart Ai.pdfUse your own words and wirte about strategic outsourcing at Bhart Ai.pdf
Use your own words and wirte about strategic outsourcing at Bhart Ai.pdf
gardenvarelianand
 
Use the x-intercepts to find the intervals on which the graph of f i.pdf
Use the x-intercepts to find the intervals on which the graph of f i.pdfUse the x-intercepts to find the intervals on which the graph of f i.pdf
Use the x-intercepts to find the intervals on which the graph of f i.pdf
gardenvarelianand
 
use the technology to find the P-Value for a right tailed test with .pdf
use the technology to find the P-Value for a right tailed test with .pdfuse the technology to find the P-Value for a right tailed test with .pdf
use the technology to find the P-Value for a right tailed test with .pdf
gardenvarelianand
 
Use the properties of inverse functions to find the exact value of c.pdf
Use the properties of inverse functions to find the exact value of c.pdfUse the properties of inverse functions to find the exact value of c.pdf
Use the properties of inverse functions to find the exact value of c.pdf
gardenvarelianand
 
Use the given information to find the P-value. The test statisti.pdf
Use the given information to find the P-value. The test statisti.pdfUse the given information to find the P-value. The test statisti.pdf
Use the given information to find the P-value. The test statisti.pdf
gardenvarelianand
 
Use the Internet resources to find and examine the average yield spr.pdf
Use the Internet resources to find and examine the average yield spr.pdfUse the Internet resources to find and examine the average yield spr.pdf
Use the Internet resources to find and examine the average yield spr.pdf
gardenvarelianand
 
Use the information on the endpapers of this book to calculate the a.pdf
Use the information on the endpapers of this book to calculate the a.pdfUse the information on the endpapers of this book to calculate the a.pdf
Use the information on the endpapers of this book to calculate the a.pdf
gardenvarelianand
 

More from gardenvarelianand (9)

Using 2012 Coca-Colas annual report.What are Cokes major equit.pdf
Using 2012 Coca-Colas annual report.What are Cokes major equit.pdfUsing 2012 Coca-Colas annual report.What are Cokes major equit.pdf
Using 2012 Coca-Colas annual report.What are Cokes major equit.pdf
 
Use your own words to write about operational activities. Please des.pdf
Use your own words to write about operational activities. Please des.pdfUse your own words to write about operational activities. Please des.pdf
Use your own words to write about operational activities. Please des.pdf
 
Use your own words and wirte about strategic outsourcing at Bhart Ai.pdf
Use your own words and wirte about strategic outsourcing at Bhart Ai.pdfUse your own words and wirte about strategic outsourcing at Bhart Ai.pdf
Use your own words and wirte about strategic outsourcing at Bhart Ai.pdf
 
Use the x-intercepts to find the intervals on which the graph of f i.pdf
Use the x-intercepts to find the intervals on which the graph of f i.pdfUse the x-intercepts to find the intervals on which the graph of f i.pdf
Use the x-intercepts to find the intervals on which the graph of f i.pdf
 
use the technology to find the P-Value for a right tailed test with .pdf
use the technology to find the P-Value for a right tailed test with .pdfuse the technology to find the P-Value for a right tailed test with .pdf
use the technology to find the P-Value for a right tailed test with .pdf
 
Use the properties of inverse functions to find the exact value of c.pdf
Use the properties of inverse functions to find the exact value of c.pdfUse the properties of inverse functions to find the exact value of c.pdf
Use the properties of inverse functions to find the exact value of c.pdf
 
Use the given information to find the P-value. The test statisti.pdf
Use the given information to find the P-value. The test statisti.pdfUse the given information to find the P-value. The test statisti.pdf
Use the given information to find the P-value. The test statisti.pdf
 
Use the Internet resources to find and examine the average yield spr.pdf
Use the Internet resources to find and examine the average yield spr.pdfUse the Internet resources to find and examine the average yield spr.pdf
Use the Internet resources to find and examine the average yield spr.pdf
 
Use the information on the endpapers of this book to calculate the a.pdf
Use the information on the endpapers of this book to calculate the a.pdfUse the information on the endpapers of this book to calculate the a.pdf
Use the information on the endpapers of this book to calculate the a.pdf
 

Recently uploaded

Synthetic Fiber Construction in lab .pptx
Synthetic Fiber Construction in lab .pptxSynthetic Fiber Construction in lab .pptx
Synthetic Fiber Construction in lab .pptx
Pavel ( NSTU)
 
Language Across the Curriculm LAC B.Ed.
Language Across the  Curriculm LAC B.Ed.Language Across the  Curriculm LAC B.Ed.
Language Across the Curriculm LAC B.Ed.
Atul Kumar Singh
 
Fish and Chips - have they had their chips
Fish and Chips - have they had their chipsFish and Chips - have they had their chips
Fish and Chips - have they had their chips
GeoBlogs
 
1.4 modern child centered education - mahatma gandhi-2.pptx
1.4 modern child centered education - mahatma gandhi-2.pptx1.4 modern child centered education - mahatma gandhi-2.pptx
1.4 modern child centered education - mahatma gandhi-2.pptx
JosvitaDsouza2
 
Palestine last event orientationfvgnh .pptx
Palestine last event orientationfvgnh .pptxPalestine last event orientationfvgnh .pptx
Palestine last event orientationfvgnh .pptx
RaedMohamed3
 
Overview on Edible Vaccine: Pros & Cons with Mechanism
Overview on Edible Vaccine: Pros & Cons with MechanismOverview on Edible Vaccine: Pros & Cons with Mechanism
Overview on Edible Vaccine: Pros & Cons with Mechanism
DeeptiGupta154
 
Polish students' mobility in the Czech Republic
Polish students' mobility in the Czech RepublicPolish students' mobility in the Czech Republic
Polish students' mobility in the Czech Republic
Anna Sz.
 
Introduction to Quality Improvement Essentials
Introduction to Quality Improvement EssentialsIntroduction to Quality Improvement Essentials
Introduction to Quality Improvement Essentials
Excellence Foundation for South Sudan
 
Welcome to TechSoup New Member Orientation and Q&A (May 2024).pdf
Welcome to TechSoup   New Member Orientation and Q&A (May 2024).pdfWelcome to TechSoup   New Member Orientation and Q&A (May 2024).pdf
Welcome to TechSoup New Member Orientation and Q&A (May 2024).pdf
TechSoup
 
TESDA TM1 REVIEWER FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...
TESDA TM1 REVIEWER  FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...TESDA TM1 REVIEWER  FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...
TESDA TM1 REVIEWER FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...
EugeneSaldivar
 
Additional Benefits for Employee Website.pdf
Additional Benefits for Employee Website.pdfAdditional Benefits for Employee Website.pdf
Additional Benefits for Employee Website.pdf
joachimlavalley1
 
MARUTI SUZUKI- A Successful Joint Venture in India.pptx
MARUTI SUZUKI- A Successful Joint Venture in India.pptxMARUTI SUZUKI- A Successful Joint Venture in India.pptx
MARUTI SUZUKI- A Successful Joint Venture in India.pptx
bennyroshan06
 
GIÁO ÁN DẠY THÊM (KẾ HOẠCH BÀI BUỔI 2) - TIẾNG ANH 8 GLOBAL SUCCESS (2 CỘT) N...
GIÁO ÁN DẠY THÊM (KẾ HOẠCH BÀI BUỔI 2) - TIẾNG ANH 8 GLOBAL SUCCESS (2 CỘT) N...GIÁO ÁN DẠY THÊM (KẾ HOẠCH BÀI BUỔI 2) - TIẾNG ANH 8 GLOBAL SUCCESS (2 CỘT) N...
GIÁO ÁN DẠY THÊM (KẾ HOẠCH BÀI BUỔI 2) - TIẾNG ANH 8 GLOBAL SUCCESS (2 CỘT) N...
Nguyen Thanh Tu Collection
 
How to Make a Field invisible in Odoo 17
How to Make a Field invisible in Odoo 17How to Make a Field invisible in Odoo 17
How to Make a Field invisible in Odoo 17
Celine George
 
2024.06.01 Introducing a competency framework for languag learning materials ...
2024.06.01 Introducing a competency framework for languag learning materials ...2024.06.01 Introducing a competency framework for languag learning materials ...
2024.06.01 Introducing a competency framework for languag learning materials ...
Sandy Millin
 
Unit 2- Research Aptitude (UGC NET Paper I).pdf
Unit 2- Research Aptitude (UGC NET Paper I).pdfUnit 2- Research Aptitude (UGC NET Paper I).pdf
Unit 2- Research Aptitude (UGC NET Paper I).pdf
Thiyagu K
 
Home assignment II on Spectroscopy 2024 Answers.pdf
Home assignment II on Spectroscopy 2024 Answers.pdfHome assignment II on Spectroscopy 2024 Answers.pdf
Home assignment II on Spectroscopy 2024 Answers.pdf
Tamralipta Mahavidyalaya
 
Unit 8 - Information and Communication Technology (Paper I).pdf
Unit 8 - Information and Communication Technology (Paper I).pdfUnit 8 - Information and Communication Technology (Paper I).pdf
Unit 8 - Information and Communication Technology (Paper I).pdf
Thiyagu K
 
Model Attribute Check Company Auto Property
Model Attribute  Check Company Auto PropertyModel Attribute  Check Company Auto Property
Model Attribute Check Company Auto Property
Celine George
 
How to Split Bills in the Odoo 17 POS Module
How to Split Bills in the Odoo 17 POS ModuleHow to Split Bills in the Odoo 17 POS Module
How to Split Bills in the Odoo 17 POS Module
Celine George
 

Recently uploaded (20)

Synthetic Fiber Construction in lab .pptx
Synthetic Fiber Construction in lab .pptxSynthetic Fiber Construction in lab .pptx
Synthetic Fiber Construction in lab .pptx
 
Language Across the Curriculm LAC B.Ed.
Language Across the  Curriculm LAC B.Ed.Language Across the  Curriculm LAC B.Ed.
Language Across the Curriculm LAC B.Ed.
 
Fish and Chips - have they had their chips
Fish and Chips - have they had their chipsFish and Chips - have they had their chips
Fish and Chips - have they had their chips
 
1.4 modern child centered education - mahatma gandhi-2.pptx
1.4 modern child centered education - mahatma gandhi-2.pptx1.4 modern child centered education - mahatma gandhi-2.pptx
1.4 modern child centered education - mahatma gandhi-2.pptx
 
Palestine last event orientationfvgnh .pptx
Palestine last event orientationfvgnh .pptxPalestine last event orientationfvgnh .pptx
Palestine last event orientationfvgnh .pptx
 
Overview on Edible Vaccine: Pros & Cons with Mechanism
Overview on Edible Vaccine: Pros & Cons with MechanismOverview on Edible Vaccine: Pros & Cons with Mechanism
Overview on Edible Vaccine: Pros & Cons with Mechanism
 
Polish students' mobility in the Czech Republic
Polish students' mobility in the Czech RepublicPolish students' mobility in the Czech Republic
Polish students' mobility in the Czech Republic
 
Introduction to Quality Improvement Essentials
Introduction to Quality Improvement EssentialsIntroduction to Quality Improvement Essentials
Introduction to Quality Improvement Essentials
 
Welcome to TechSoup New Member Orientation and Q&A (May 2024).pdf
Welcome to TechSoup   New Member Orientation and Q&A (May 2024).pdfWelcome to TechSoup   New Member Orientation and Q&A (May 2024).pdf
Welcome to TechSoup New Member Orientation and Q&A (May 2024).pdf
 
TESDA TM1 REVIEWER FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...
TESDA TM1 REVIEWER  FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...TESDA TM1 REVIEWER  FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...
TESDA TM1 REVIEWER FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...
 
Additional Benefits for Employee Website.pdf
Additional Benefits for Employee Website.pdfAdditional Benefits for Employee Website.pdf
Additional Benefits for Employee Website.pdf
 
MARUTI SUZUKI- A Successful Joint Venture in India.pptx
MARUTI SUZUKI- A Successful Joint Venture in India.pptxMARUTI SUZUKI- A Successful Joint Venture in India.pptx
MARUTI SUZUKI- A Successful Joint Venture in India.pptx
 
GIÁO ÁN DẠY THÊM (KẾ HOẠCH BÀI BUỔI 2) - TIẾNG ANH 8 GLOBAL SUCCESS (2 CỘT) N...
GIÁO ÁN DẠY THÊM (KẾ HOẠCH BÀI BUỔI 2) - TIẾNG ANH 8 GLOBAL SUCCESS (2 CỘT) N...GIÁO ÁN DẠY THÊM (KẾ HOẠCH BÀI BUỔI 2) - TIẾNG ANH 8 GLOBAL SUCCESS (2 CỘT) N...
GIÁO ÁN DẠY THÊM (KẾ HOẠCH BÀI BUỔI 2) - TIẾNG ANH 8 GLOBAL SUCCESS (2 CỘT) N...
 
How to Make a Field invisible in Odoo 17
How to Make a Field invisible in Odoo 17How to Make a Field invisible in Odoo 17
How to Make a Field invisible in Odoo 17
 
2024.06.01 Introducing a competency framework for languag learning materials ...
2024.06.01 Introducing a competency framework for languag learning materials ...2024.06.01 Introducing a competency framework for languag learning materials ...
2024.06.01 Introducing a competency framework for languag learning materials ...
 
Unit 2- Research Aptitude (UGC NET Paper I).pdf
Unit 2- Research Aptitude (UGC NET Paper I).pdfUnit 2- Research Aptitude (UGC NET Paper I).pdf
Unit 2- Research Aptitude (UGC NET Paper I).pdf
 
Home assignment II on Spectroscopy 2024 Answers.pdf
Home assignment II on Spectroscopy 2024 Answers.pdfHome assignment II on Spectroscopy 2024 Answers.pdf
Home assignment II on Spectroscopy 2024 Answers.pdf
 
Unit 8 - Information and Communication Technology (Paper I).pdf
Unit 8 - Information and Communication Technology (Paper I).pdfUnit 8 - Information and Communication Technology (Paper I).pdf
Unit 8 - Information and Communication Technology (Paper I).pdf
 
Model Attribute Check Company Auto Property
Model Attribute  Check Company Auto PropertyModel Attribute  Check Company Auto Property
Model Attribute Check Company Auto Property
 
How to Split Bills in the Odoo 17 POS Module
How to Split Bills in the Odoo 17 POS ModuleHow to Split Bills in the Odoo 17 POS Module
How to Split Bills in the Odoo 17 POS Module
 

Use the pumping theoroem to prove english isnt regularSolution.pdf

  • 1. Use the pumping theoroem to prove english isn't regular Solution Effectively a pumping lemma states that one can insert arbitrary strings (allowable within the language) and not reach a conclusion. Said differently a word can be "pumped" such that any string can be inserted into the middle of the word and the word is still valid.