SlideShare a Scribd company logo
1 of 1
Download to read offline
1) Use the Pumping Lemma to prove that the following languages are nonregular: i) L={aibjaii,j>=0
} ii) L={aibjjaji,j>=0} iii) L={aaijjji,j>=1} iv) The language consisting of all words which can be broken
into the same string repeated twice, e.g., abbabb or baabbbaabb v) (a+b)jai

More Related Content

More from abhishek483040

1 Which wariable is the dependent wariable Choose a Amou.pdf
1 Which wariable is the dependent wariable Choose a Amou.pdf1 Which wariable is the dependent wariable Choose a Amou.pdf
1 Which wariable is the dependent wariable Choose a Amou.pdf
abhishek483040
 
1 Which typical team challenges refer to those in the book.pdf
1 Which typical team challenges refer to those in the book.pdf1 Which typical team challenges refer to those in the book.pdf
1 Which typical team challenges refer to those in the book.pdf
abhishek483040
 
1 Which is a major assumption of the BD model of population.pdf
1 Which is a major assumption of the BD model of population.pdf1 Which is a major assumption of the BD model of population.pdf
1 Which is a major assumption of the BD model of population.pdf
abhishek483040
 
1 Which of the following statements best describes why deat.pdf
1 Which of the following statements best describes why deat.pdf1 Which of the following statements best describes why deat.pdf
1 Which of the following statements best describes why deat.pdf
abhishek483040
 

More from abhishek483040 (20)

1 Write a program that creates an Integer class Date which .pdf
1 Write a program that creates an Integer class Date which .pdf1 Write a program that creates an Integer class Date which .pdf
1 Write a program that creates an Integer class Date which .pdf
 
1 Write a function named time that has an integer parame.pdf
1 Write a function named time  that has an integer parame.pdf1 Write a function named time  that has an integer parame.pdf
1 Write a function named time that has an integer parame.pdf
 
1 Write a paper on the topic The impact of the implementat.pdf
1 Write a paper on the topic The impact of the implementat.pdf1 Write a paper on the topic The impact of the implementat.pdf
1 Write a paper on the topic The impact of the implementat.pdf
 
1 Write a function to add the integers from a to b a and b.pdf
1 Write a function to add the integers from a to b a and b.pdf1 Write a function to add the integers from a to b a and b.pdf
1 Write a function to add the integers from a to b a and b.pdf
 
1 Write a detailed comprehensive brand strategy report for .pdf
1 Write a detailed comprehensive brand strategy report for .pdf1 Write a detailed comprehensive brand strategy report for .pdf
1 Write a detailed comprehensive brand strategy report for .pdf
 
1 Within this assignment you must detail specific material .pdf
1 Within this assignment you must detail specific material .pdf1 Within this assignment you must detail specific material .pdf
1 Within this assignment you must detail specific material .pdf
 
1 Why would you want to make your work reproducible 2 W.pdf
1 Why would you want to make your work reproducible 2 W.pdf1 Why would you want to make your work reproducible 2 W.pdf
1 Why would you want to make your work reproducible 2 W.pdf
 
1 Which of the following statements is not TRUE regarding S.pdf
1 Which of the following statements is not TRUE regarding S.pdf1 Which of the following statements is not TRUE regarding S.pdf
1 Which of the following statements is not TRUE regarding S.pdf
 
1 Winterville a city of population 125000 in the Rust Bel.pdf
1 Winterville a city of population 125000 in the Rust Bel.pdf1 Winterville a city of population 125000 in the Rust Bel.pdf
1 Winterville a city of population 125000 in the Rust Bel.pdf
 
1 Why is transportation considered so important to the US.pdf
1 Why is transportation considered so important to the US.pdf1 Why is transportation considered so important to the US.pdf
1 Why is transportation considered so important to the US.pdf
 
1 Why do cells need their DNA to be condensed before dividi.pdf
1 Why do cells need their DNA to be condensed before dividi.pdf1 Why do cells need their DNA to be condensed before dividi.pdf
1 Why do cells need their DNA to be condensed before dividi.pdf
 
1 Which wariable is the dependent wariable Choose a Amou.pdf
1 Which wariable is the dependent wariable Choose a Amou.pdf1 Which wariable is the dependent wariable Choose a Amou.pdf
1 Which wariable is the dependent wariable Choose a Amou.pdf
 
1 Why do you think that there are two different types of DN.pdf
1 Why do you think that there are two different types of DN.pdf1 Why do you think that there are two different types of DN.pdf
1 Why do you think that there are two different types of DN.pdf
 
1 Which typical team challenges refer to those in the book.pdf
1 Which typical team challenges refer to those in the book.pdf1 Which typical team challenges refer to those in the book.pdf
1 Which typical team challenges refer to those in the book.pdf
 
1 Which is a major assumption of the BD model of population.pdf
1 Which is a major assumption of the BD model of population.pdf1 Which is a major assumption of the BD model of population.pdf
1 Which is a major assumption of the BD model of population.pdf
 
1 Which property of the form determines what fields are popu.pdf
1 Which property of the form determines what fields are popu.pdf1 Which property of the form determines what fields are popu.pdf
1 Which property of the form determines what fields are popu.pdf
 
1 Which of the following statements best describes why deat.pdf
1 Which of the following statements best describes why deat.pdf1 Which of the following statements best describes why deat.pdf
1 Which of the following statements best describes why deat.pdf
 
1 Which of the following isare the best complete statement.pdf
1 Which of the following isare the best complete statement.pdf1 Which of the following isare the best complete statement.pdf
1 Which of the following isare the best complete statement.pdf
 
1 Which of the following statements about prokaryote relati.pdf
1 Which of the following statements about prokaryote relati.pdf1 Which of the following statements about prokaryote relati.pdf
1 Which of the following statements about prokaryote relati.pdf
 
1 Which of the following statements about a proforma balan.pdf
1 Which of the following statements about a proforma balan.pdf1 Which of the following statements about a proforma balan.pdf
1 Which of the following statements about a proforma balan.pdf
 

Recently uploaded

Spellings Wk 3 English CAPS CARES Please Practise
Spellings Wk 3 English CAPS CARES Please PractiseSpellings Wk 3 English CAPS CARES Please Practise
Spellings Wk 3 English CAPS CARES Please Practise
AnaAcapella
 

Recently uploaded (20)

Spellings Wk 3 English CAPS CARES Please Practise
Spellings Wk 3 English CAPS CARES Please PractiseSpellings Wk 3 English CAPS CARES Please Practise
Spellings Wk 3 English CAPS CARES Please Practise
 
General Principles of Intellectual Property: Concepts of Intellectual Proper...
General Principles of Intellectual Property: Concepts of Intellectual  Proper...General Principles of Intellectual Property: Concepts of Intellectual  Proper...
General Principles of Intellectual Property: Concepts of Intellectual Proper...
 
Food safety_Challenges food safety laboratories_.pdf
Food safety_Challenges food safety laboratories_.pdfFood safety_Challenges food safety laboratories_.pdf
Food safety_Challenges food safety laboratories_.pdf
 
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
 
On National Teacher Day, meet the 2024-25 Kenan Fellows
On National Teacher Day, meet the 2024-25 Kenan FellowsOn National Teacher Day, meet the 2024-25 Kenan Fellows
On National Teacher Day, meet the 2024-25 Kenan Fellows
 
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.
 
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
 
SKILL OF INTRODUCING THE LESSON MICRO SKILLS.pptx
SKILL OF INTRODUCING THE LESSON MICRO SKILLS.pptxSKILL OF INTRODUCING THE LESSON MICRO SKILLS.pptx
SKILL OF INTRODUCING THE LESSON MICRO SKILLS.pptx
 
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_...
 
Micro-Scholarship, What it is, How can it help me.pdf
Micro-Scholarship, What it is, How can it help me.pdfMicro-Scholarship, What it is, How can it help me.pdf
Micro-Scholarship, What it is, How can it help me.pdf
 
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Ữ Â...
 
SOC 101 Demonstration of Learning Presentation
SOC 101 Demonstration of Learning PresentationSOC 101 Demonstration of Learning Presentation
SOC 101 Demonstration of Learning Presentation
 
Interdisciplinary_Insights_Data_Collection_Methods.pptx
Interdisciplinary_Insights_Data_Collection_Methods.pptxInterdisciplinary_Insights_Data_Collection_Methods.pptx
Interdisciplinary_Insights_Data_Collection_Methods.pptx
 
Kodo Millet PPT made by Ghanshyam bairwa college of Agriculture kumher bhara...
Kodo Millet  PPT made by Ghanshyam bairwa college of Agriculture kumher bhara...Kodo Millet  PPT made by Ghanshyam bairwa college of Agriculture kumher bhara...
Kodo Millet PPT made by Ghanshyam bairwa college of Agriculture kumher bhara...
 
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)
 
Introduction to Nonprofit Accounting: The Basics
Introduction to Nonprofit Accounting: The BasicsIntroduction to Nonprofit Accounting: The Basics
Introduction to Nonprofit Accounting: The Basics
 
Spatium Project Simulation student brief
Spatium Project Simulation student briefSpatium Project Simulation student brief
Spatium Project Simulation student brief
 
Making communications land - Are they received and understood as intended? we...
Making communications land - Are they received and understood as intended? we...Making communications land - Are they received and understood as intended? we...
Making communications land - Are they received and understood as intended? we...
 
Holdier Curriculum Vitae (April 2024).pdf
Holdier Curriculum Vitae (April 2024).pdfHoldier Curriculum Vitae (April 2024).pdf
Holdier Curriculum Vitae (April 2024).pdf
 
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
 

1 Use the Pumping Lemma to prove that the following languag.pdf

  • 1. 1) Use the Pumping Lemma to prove that the following languages are nonregular: i) L={aibjaii,j>=0 } ii) L={aibjjaji,j>=0} iii) L={aaijjji,j>=1} iv) The language consisting of all words which can be broken into the same string repeated twice, e.g., abbabb or baabbbaabb v) (a+b)jai