SlideShare a Scribd company logo
1 of 1
Download to read offline
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

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 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
 

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

Recently uploaded (20)

REMIFENTANIL: An Ultra short acting opioid.pptx
REMIFENTANIL: An Ultra short acting opioid.pptxREMIFENTANIL: An Ultra short acting opioid.pptx
REMIFENTANIL: An Ultra short acting opioid.pptx
 
How to Add New Custom Addons Path in Odoo 17
How to Add New Custom Addons Path in Odoo 17How to Add New Custom Addons Path in Odoo 17
How to Add New Custom Addons Path in Odoo 17
 
TỔNG ÔN TẬP THI VÀO LỚP 10 MÔN TIẾNG ANH NĂM HỌC 2023 - 2024 CÓ ĐÁP ÁN (NGỮ Â...
TỔNG ÔN TẬP THI VÀO LỚP 10 MÔN TIẾNG ANH NĂM HỌC 2023 - 2024 CÓ ĐÁP ÁN (NGỮ Â...TỔNG ÔN TẬP THI VÀO LỚP 10 MÔN TIẾNG ANH NĂM HỌC 2023 - 2024 CÓ ĐÁP ÁN (NGỮ Â...
TỔNG ÔN TẬP THI VÀO LỚP 10 MÔN TIẾNG ANH NĂM HỌC 2023 - 2024 CÓ ĐÁP ÁN (NGỮ Â...
 
Accessible Digital Futures project (20/03/2024)
Accessible Digital Futures project (20/03/2024)Accessible Digital Futures project (20/03/2024)
Accessible Digital Futures project (20/03/2024)
 
Basic Civil Engineering first year Notes- Chapter 4 Building.pptx
Basic Civil Engineering first year Notes- Chapter 4 Building.pptxBasic Civil Engineering first year Notes- Chapter 4 Building.pptx
Basic Civil Engineering first year Notes- Chapter 4 Building.pptx
 
This PowerPoint helps students to consider the concept of infinity.
This PowerPoint helps students to consider the concept of infinity.This PowerPoint helps students to consider the concept of infinity.
This PowerPoint helps students to consider the concept of infinity.
 
SOC 101 Demonstration of Learning Presentation
SOC 101 Demonstration of Learning PresentationSOC 101 Demonstration of Learning Presentation
SOC 101 Demonstration of Learning Presentation
 
Beyond_Borders_Understanding_Anime_and_Manga_Fandom_A_Comprehensive_Audience_...
Beyond_Borders_Understanding_Anime_and_Manga_Fandom_A_Comprehensive_Audience_...Beyond_Borders_Understanding_Anime_and_Manga_Fandom_A_Comprehensive_Audience_...
Beyond_Borders_Understanding_Anime_and_Manga_Fandom_A_Comprehensive_Audience_...
 
dusjagr & nano talk on open tools for agriculture research and learning
dusjagr & nano talk on open tools for agriculture research and learningdusjagr & nano talk on open tools for agriculture research and learning
dusjagr & nano talk on open tools for agriculture research and learning
 
Unit 3 Emotional Intelligence and Spiritual Intelligence.pdf
Unit 3 Emotional Intelligence and Spiritual Intelligence.pdfUnit 3 Emotional Intelligence and Spiritual Intelligence.pdf
Unit 3 Emotional Intelligence and Spiritual Intelligence.pdf
 
How to Add a Tool Tip to a Field in Odoo 17
How to Add a Tool Tip to a Field in Odoo 17How to Add a Tool Tip to a Field in Odoo 17
How to Add a Tool Tip to a Field in Odoo 17
 
Wellbeing inclusion and digital dystopias.pptx
Wellbeing inclusion and digital dystopias.pptxWellbeing inclusion and digital dystopias.pptx
Wellbeing inclusion and digital dystopias.pptx
 
On_Translating_a_Tamil_Poem_by_A_K_Ramanujan.pptx
On_Translating_a_Tamil_Poem_by_A_K_Ramanujan.pptxOn_Translating_a_Tamil_Poem_by_A_K_Ramanujan.pptx
On_Translating_a_Tamil_Poem_by_A_K_Ramanujan.pptx
 
COMMUNICATING NEGATIVE NEWS - APPROACHES .pptx
COMMUNICATING NEGATIVE NEWS - APPROACHES .pptxCOMMUNICATING NEGATIVE NEWS - APPROACHES .pptx
COMMUNICATING NEGATIVE NEWS - APPROACHES .pptx
 
How to Create and Manage Wizard in Odoo 17
How to Create and Manage Wizard in Odoo 17How to Create and Manage Wizard in Odoo 17
How to Create and Manage Wizard in Odoo 17
 
HMCS Vancouver Pre-Deployment Brief - May 2024 (Web Version).pptx
HMCS Vancouver Pre-Deployment Brief - May 2024 (Web Version).pptxHMCS Vancouver Pre-Deployment Brief - May 2024 (Web Version).pptx
HMCS Vancouver Pre-Deployment Brief - May 2024 (Web Version).pptx
 
Philosophy of china and it's charactistics
Philosophy of china and it's charactisticsPhilosophy of china and it's charactistics
Philosophy of china and it's charactistics
 
Details on CBSE Compartment Exam.pptx1111
Details on CBSE Compartment Exam.pptx1111Details on CBSE Compartment Exam.pptx1111
Details on CBSE Compartment Exam.pptx1111
 
How to Manage Call for Tendor in Odoo 17
How to Manage Call for Tendor in Odoo 17How to Manage Call for Tendor in Odoo 17
How to Manage Call for Tendor in Odoo 17
 
21st_Century_Skills_Framework_Final_Presentation_2.pptx
21st_Century_Skills_Framework_Final_Presentation_2.pptx21st_Century_Skills_Framework_Final_Presentation_2.pptx
21st_Century_Skills_Framework_Final_Presentation_2.pptx
 

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.