SlideShare a Scribd company logo
5. Prove that the language, a + b i c i b c for i 0 , is not regular. First show that the pumping
lemma fails to show this language is nonregular, when applied in a straight forward manner.
Then take a step to distill the non-regularity and apply the pumping language to the derived
problem.

More Related Content

More from volycare

5- Let X1 and X2 be independent random variables unifromly distributed.pdf
5- Let X1 and X2 be independent random variables unifromly distributed.pdf5- Let X1 and X2 be independent random variables unifromly distributed.pdf
5- Let X1 and X2 be independent random variables unifromly distributed.pdf
volycare
 
51) The correct sequence for aerobic metabolic breakdown of glucose is.pdf
51) The correct sequence for aerobic metabolic breakdown of glucose is.pdf51) The correct sequence for aerobic metabolic breakdown of glucose is.pdf
51) The correct sequence for aerobic metabolic breakdown of glucose is.pdf
volycare
 
545-720- foote input al yalues as positie number- Requined b -.pdf
545-720- foote input al yalues as positie number- Requined b -.pdf545-720- foote input al yalues as positie number- Requined b -.pdf
545-720- foote input al yalues as positie number- Requined b -.pdf
volycare
 
51) ti the cell-mediated immune reaponse- T cells secrete components o.pdf
51) ti the cell-mediated immune reaponse- T cells secrete components o.pdf51) ti the cell-mediated immune reaponse- T cells secrete components o.pdf
51) ti the cell-mediated immune reaponse- T cells secrete components o.pdf
volycare
 
500 word essay on this case study Leonard has been a freemason for a.pdf
500 word essay on this case study  Leonard has been a freemason for a.pdf500 word essay on this case study  Leonard has been a freemason for a.pdf
500 word essay on this case study Leonard has been a freemason for a.pdf
volycare
 
5-10 An insurance company has a branch in each of the six New England.pdf
5-10 An insurance company has a branch in each of the six New England.pdf5-10 An insurance company has a branch in each of the six New England.pdf
5-10 An insurance company has a branch in each of the six New England.pdf
volycare
 
51) ti the cell-mediated immune reaponse- T cells secrete components o.pdf
51) ti the cell-mediated immune reaponse- T cells secrete components o.pdf51) ti the cell-mediated immune reaponse- T cells secrete components o.pdf
51) ti the cell-mediated immune reaponse- T cells secrete components o.pdf
volycare
 
51) The correct sequence for aerobic metabolic breakdown of glucose is.pdf
51) The correct sequence for aerobic metabolic breakdown of glucose is.pdf51) The correct sequence for aerobic metabolic breakdown of glucose is.pdf
51) The correct sequence for aerobic metabolic breakdown of glucose is.pdf
volycare
 
500 word essay on this case study Leonard has been a freemason for a.pdf
500 word essay on this case study  Leonard has been a freemason for a.pdf500 word essay on this case study  Leonard has been a freemason for a.pdf
500 word essay on this case study Leonard has been a freemason for a.pdf
volycare
 
5- Which of the following is an effect of thyroid hormone- A- sloughin.pdf
5- Which of the following is an effect of thyroid hormone- A- sloughin.pdf5- Which of the following is an effect of thyroid hormone- A- sloughin.pdf
5- Which of the following is an effect of thyroid hormone- A- sloughin.pdf
volycare
 
5-10 An insurance company has a branch in each of the six New England.pdf
5-10 An insurance company has a branch in each of the six New England.pdf5-10 An insurance company has a branch in each of the six New England.pdf
5-10 An insurance company has a branch in each of the six New England.pdf
volycare
 
5- The term- bacteriophage- was coined when plaques were first observe.pdf
5- The term- bacteriophage- was coined when plaques were first observe.pdf5- The term- bacteriophage- was coined when plaques were first observe.pdf
5- The term- bacteriophage- was coined when plaques were first observe.pdf
volycare
 
5-11 Suppose that Y1 and Y2 are uniformly distributed over the triangl.pdf
5-11 Suppose that Y1 and Y2 are uniformly distributed over the triangl.pdf5-11 Suppose that Y1 and Y2 are uniformly distributed over the triangl.pdf
5-11 Suppose that Y1 and Y2 are uniformly distributed over the triangl.pdf
volycare
 
5- Which of the following statements is NOT correct Ans A- Every cell.pdf
5- Which of the following statements is NOT correct Ans A- Every cell.pdf5- Which of the following statements is NOT correct Ans A- Every cell.pdf
5- Which of the following statements is NOT correct Ans A- Every cell.pdf
volycare
 
5- Why is nondisjunction more likely to occur during meiosis in human.pdf
5- Why is nondisjunction more likely to occur during meiosis in human.pdf5- Why is nondisjunction more likely to occur during meiosis in human.pdf
5- Why is nondisjunction more likely to occur during meiosis in human.pdf
volycare
 
5- Write a program using function that ask the users to enter your gra.pdf
5- Write a program using function that ask the users to enter your gra.pdf5- Write a program using function that ask the users to enter your gra.pdf
5- Write a program using function that ask the users to enter your gra.pdf
volycare
 
5- Where stem ends-root begins difficult to see in embryo plantlet- bu.pdf
5- Where stem ends-root begins difficult to see in embryo plantlet- bu.pdf5- Where stem ends-root begins difficult to see in embryo plantlet- bu.pdf
5- Where stem ends-root begins difficult to see in embryo plantlet- bu.pdf
volycare
 
5- What is catalase- Where is it found in plant cells- 6- What is a pl.pdf
5- What is catalase- Where is it found in plant cells- 6- What is a pl.pdf5- What is catalase- Where is it found in plant cells- 6- What is a pl.pdf
5- What is catalase- Where is it found in plant cells- 6- What is a pl.pdf
volycare
 
5- What is included in the concept of culture- How is culture transmit.pdf
5- What is included in the concept of culture- How is culture transmit.pdf5- What is included in the concept of culture- How is culture transmit.pdf
5- What is included in the concept of culture- How is culture transmit.pdf
volycare
 
5- Reduce the part of the block diagram boxed in the flgure- 6- Contin.pdf
5- Reduce the part of the block diagram boxed in the flgure- 6- Contin.pdf5- Reduce the part of the block diagram boxed in the flgure- 6- Contin.pdf
5- Reduce the part of the block diagram boxed in the flgure- 6- Contin.pdf
volycare
 

More from volycare (20)

5- Let X1 and X2 be independent random variables unifromly distributed.pdf
5- Let X1 and X2 be independent random variables unifromly distributed.pdf5- Let X1 and X2 be independent random variables unifromly distributed.pdf
5- Let X1 and X2 be independent random variables unifromly distributed.pdf
 
51) The correct sequence for aerobic metabolic breakdown of glucose is.pdf
51) The correct sequence for aerobic metabolic breakdown of glucose is.pdf51) The correct sequence for aerobic metabolic breakdown of glucose is.pdf
51) The correct sequence for aerobic metabolic breakdown of glucose is.pdf
 
545-720- foote input al yalues as positie number- Requined b -.pdf
545-720- foote input al yalues as positie number- Requined b -.pdf545-720- foote input al yalues as positie number- Requined b -.pdf
545-720- foote input al yalues as positie number- Requined b -.pdf
 
51) ti the cell-mediated immune reaponse- T cells secrete components o.pdf
51) ti the cell-mediated immune reaponse- T cells secrete components o.pdf51) ti the cell-mediated immune reaponse- T cells secrete components o.pdf
51) ti the cell-mediated immune reaponse- T cells secrete components o.pdf
 
500 word essay on this case study Leonard has been a freemason for a.pdf
500 word essay on this case study  Leonard has been a freemason for a.pdf500 word essay on this case study  Leonard has been a freemason for a.pdf
500 word essay on this case study Leonard has been a freemason for a.pdf
 
5-10 An insurance company has a branch in each of the six New England.pdf
5-10 An insurance company has a branch in each of the six New England.pdf5-10 An insurance company has a branch in each of the six New England.pdf
5-10 An insurance company has a branch in each of the six New England.pdf
 
51) ti the cell-mediated immune reaponse- T cells secrete components o.pdf
51) ti the cell-mediated immune reaponse- T cells secrete components o.pdf51) ti the cell-mediated immune reaponse- T cells secrete components o.pdf
51) ti the cell-mediated immune reaponse- T cells secrete components o.pdf
 
51) The correct sequence for aerobic metabolic breakdown of glucose is.pdf
51) The correct sequence for aerobic metabolic breakdown of glucose is.pdf51) The correct sequence for aerobic metabolic breakdown of glucose is.pdf
51) The correct sequence for aerobic metabolic breakdown of glucose is.pdf
 
500 word essay on this case study Leonard has been a freemason for a.pdf
500 word essay on this case study  Leonard has been a freemason for a.pdf500 word essay on this case study  Leonard has been a freemason for a.pdf
500 word essay on this case study Leonard has been a freemason for a.pdf
 
5- Which of the following is an effect of thyroid hormone- A- sloughin.pdf
5- Which of the following is an effect of thyroid hormone- A- sloughin.pdf5- Which of the following is an effect of thyroid hormone- A- sloughin.pdf
5- Which of the following is an effect of thyroid hormone- A- sloughin.pdf
 
5-10 An insurance company has a branch in each of the six New England.pdf
5-10 An insurance company has a branch in each of the six New England.pdf5-10 An insurance company has a branch in each of the six New England.pdf
5-10 An insurance company has a branch in each of the six New England.pdf
 
5- The term- bacteriophage- was coined when plaques were first observe.pdf
5- The term- bacteriophage- was coined when plaques were first observe.pdf5- The term- bacteriophage- was coined when plaques were first observe.pdf
5- The term- bacteriophage- was coined when plaques were first observe.pdf
 
5-11 Suppose that Y1 and Y2 are uniformly distributed over the triangl.pdf
5-11 Suppose that Y1 and Y2 are uniformly distributed over the triangl.pdf5-11 Suppose that Y1 and Y2 are uniformly distributed over the triangl.pdf
5-11 Suppose that Y1 and Y2 are uniformly distributed over the triangl.pdf
 
5- Which of the following statements is NOT correct Ans A- Every cell.pdf
5- Which of the following statements is NOT correct Ans A- Every cell.pdf5- Which of the following statements is NOT correct Ans A- Every cell.pdf
5- Which of the following statements is NOT correct Ans A- Every cell.pdf
 
5- Why is nondisjunction more likely to occur during meiosis in human.pdf
5- Why is nondisjunction more likely to occur during meiosis in human.pdf5- Why is nondisjunction more likely to occur during meiosis in human.pdf
5- Why is nondisjunction more likely to occur during meiosis in human.pdf
 
5- Write a program using function that ask the users to enter your gra.pdf
5- Write a program using function that ask the users to enter your gra.pdf5- Write a program using function that ask the users to enter your gra.pdf
5- Write a program using function that ask the users to enter your gra.pdf
 
5- Where stem ends-root begins difficult to see in embryo plantlet- bu.pdf
5- Where stem ends-root begins difficult to see in embryo plantlet- bu.pdf5- Where stem ends-root begins difficult to see in embryo plantlet- bu.pdf
5- Where stem ends-root begins difficult to see in embryo plantlet- bu.pdf
 
5- What is catalase- Where is it found in plant cells- 6- What is a pl.pdf
5- What is catalase- Where is it found in plant cells- 6- What is a pl.pdf5- What is catalase- Where is it found in plant cells- 6- What is a pl.pdf
5- What is catalase- Where is it found in plant cells- 6- What is a pl.pdf
 
5- What is included in the concept of culture- How is culture transmit.pdf
5- What is included in the concept of culture- How is culture transmit.pdf5- What is included in the concept of culture- How is culture transmit.pdf
5- What is included in the concept of culture- How is culture transmit.pdf
 
5- Reduce the part of the block diagram boxed in the flgure- 6- Contin.pdf
5- Reduce the part of the block diagram boxed in the flgure- 6- Contin.pdf5- Reduce the part of the block diagram boxed in the flgure- 6- Contin.pdf
5- Reduce the part of the block diagram boxed in the flgure- 6- Contin.pdf
 

Recently uploaded

Chapter wise All Notes of First year Basic Civil Engineering.pptx
Chapter wise All Notes of First year Basic Civil Engineering.pptxChapter wise All Notes of First year Basic Civil Engineering.pptx
Chapter wise All Notes of First year Basic Civil Engineering.pptx
Denish Jangid
 
คำศัพท์ คำพื้นฐานการอ่าน ภาษาอังกฤษ ระดับชั้น ม.1
คำศัพท์ คำพื้นฐานการอ่าน ภาษาอังกฤษ ระดับชั้น ม.1คำศัพท์ คำพื้นฐานการอ่าน ภาษาอังกฤษ ระดับชั้น ม.1
คำศัพท์ คำพื้นฐานการอ่าน ภาษาอังกฤษ ระดับชั้น ม.1
สมใจ จันสุกสี
 
Philippine Edukasyong Pantahanan at Pangkabuhayan (EPP) Curriculum
Philippine Edukasyong Pantahanan at Pangkabuhayan (EPP) CurriculumPhilippine Edukasyong Pantahanan at Pangkabuhayan (EPP) Curriculum
Philippine Edukasyong Pantahanan at Pangkabuhayan (EPP) Curriculum
MJDuyan
 
Wound healing PPT
Wound healing PPTWound healing PPT
Wound healing PPT
Jyoti Chand
 
How to deliver Powerpoint Presentations.pptx
How to deliver Powerpoint  Presentations.pptxHow to deliver Powerpoint  Presentations.pptx
How to deliver Powerpoint Presentations.pptx
HajraNaeem15
 
How to Setup Warehouse & Location in Odoo 17 Inventory
How to Setup Warehouse & Location in Odoo 17 InventoryHow to Setup Warehouse & Location in Odoo 17 Inventory
How to Setup Warehouse & Location in Odoo 17 Inventory
Celine George
 
Temple of Asclepius in Thrace. Excavation results
Temple of Asclepius in Thrace. Excavation resultsTemple of Asclepius in Thrace. Excavation results
Temple of Asclepius in Thrace. Excavation results
Krassimira Luka
 
A Independência da América Espanhola LAPBOOK.pdf
A Independência da América Espanhola LAPBOOK.pdfA Independência da América Espanhola LAPBOOK.pdf
A Independência da América Espanhola LAPBOOK.pdf
Jean Carlos Nunes Paixão
 
B. Ed Syllabus for babasaheb ambedkar education university.pdf
B. Ed Syllabus for babasaheb ambedkar education university.pdfB. Ed Syllabus for babasaheb ambedkar education university.pdf
B. Ed Syllabus for babasaheb ambedkar education university.pdf
BoudhayanBhattachari
 
Solutons Maths Escape Room Spatial .pptx
Solutons Maths Escape Room Spatial .pptxSolutons Maths Escape Room Spatial .pptx
Solutons Maths Escape Room Spatial .pptx
spdendr
 
Walmart Business+ and Spark Good for Nonprofits.pdf
Walmart Business+ and Spark Good for Nonprofits.pdfWalmart Business+ and Spark Good for Nonprofits.pdf
Walmart Business+ and Spark Good for Nonprofits.pdf
TechSoup
 
BÀI TẬP DẠY THÊM TIẾNG ANH LỚP 7 CẢ NĂM FRIENDS PLUS SÁCH CHÂN TRỜI SÁNG TẠO ...
BÀI TẬP DẠY THÊM TIẾNG ANH LỚP 7 CẢ NĂM FRIENDS PLUS SÁCH CHÂN TRỜI SÁNG TẠO ...BÀI TẬP DẠY THÊM TIẾNG ANH LỚP 7 CẢ NĂM FRIENDS PLUS SÁCH CHÂN TRỜI SÁNG TẠO ...
BÀI TẬP DẠY THÊM TIẾNG ANH LỚP 7 CẢ NĂM FRIENDS PLUS SÁCH CHÂN TRỜI SÁNG TẠO ...
Nguyen Thanh Tu Collection
 
spot a liar (Haiqa 146).pptx Technical writhing and presentation skills
spot a liar (Haiqa 146).pptx Technical writhing and presentation skillsspot a liar (Haiqa 146).pptx Technical writhing and presentation skills
spot a liar (Haiqa 146).pptx Technical writhing and presentation skills
haiqairshad
 
Advanced Java[Extra Concepts, Not Difficult].docx
Advanced Java[Extra Concepts, Not Difficult].docxAdvanced Java[Extra Concepts, Not Difficult].docx
Advanced Java[Extra Concepts, Not Difficult].docx
adhitya5119
 
LAND USE LAND COVER AND NDVI OF MIRZAPUR DISTRICT, UP
LAND USE LAND COVER AND NDVI OF MIRZAPUR DISTRICT, UPLAND USE LAND COVER AND NDVI OF MIRZAPUR DISTRICT, UP
LAND USE LAND COVER AND NDVI OF MIRZAPUR DISTRICT, UP
RAHUL
 
C1 Rubenstein AP HuG xxxxxxxxxxxxxx.pptx
C1 Rubenstein AP HuG xxxxxxxxxxxxxx.pptxC1 Rubenstein AP HuG xxxxxxxxxxxxxx.pptx
C1 Rubenstein AP HuG xxxxxxxxxxxxxx.pptx
mulvey2
 
Traditional Musical Instruments of Arunachal Pradesh and Uttar Pradesh - RAYH...
Traditional Musical Instruments of Arunachal Pradesh and Uttar Pradesh - RAYH...Traditional Musical Instruments of Arunachal Pradesh and Uttar Pradesh - RAYH...
Traditional Musical Instruments of Arunachal Pradesh and Uttar Pradesh - RAYH...
imrankhan141184
 
Leveraging Generative AI to Drive Nonprofit Innovation
Leveraging Generative AI to Drive Nonprofit InnovationLeveraging Generative AI to Drive Nonprofit Innovation
Leveraging Generative AI to Drive Nonprofit Innovation
TechSoup
 
Bed Making ( Introduction, Purpose, Types, Articles, Scientific principles, N...
Bed Making ( Introduction, Purpose, Types, Articles, Scientific principles, N...Bed Making ( Introduction, Purpose, Types, Articles, Scientific principles, N...
Bed Making ( Introduction, Purpose, Types, Articles, Scientific principles, N...
Leena Ghag-Sakpal
 
IGCSE Biology Chapter 14- Reproduction in Plants.pdf
IGCSE Biology Chapter 14- Reproduction in Plants.pdfIGCSE Biology Chapter 14- Reproduction in Plants.pdf
IGCSE Biology Chapter 14- Reproduction in Plants.pdf
Amin Marwan
 

Recently uploaded (20)

Chapter wise All Notes of First year Basic Civil Engineering.pptx
Chapter wise All Notes of First year Basic Civil Engineering.pptxChapter wise All Notes of First year Basic Civil Engineering.pptx
Chapter wise All Notes of First year Basic Civil Engineering.pptx
 
คำศัพท์ คำพื้นฐานการอ่าน ภาษาอังกฤษ ระดับชั้น ม.1
คำศัพท์ คำพื้นฐานการอ่าน ภาษาอังกฤษ ระดับชั้น ม.1คำศัพท์ คำพื้นฐานการอ่าน ภาษาอังกฤษ ระดับชั้น ม.1
คำศัพท์ คำพื้นฐานการอ่าน ภาษาอังกฤษ ระดับชั้น ม.1
 
Philippine Edukasyong Pantahanan at Pangkabuhayan (EPP) Curriculum
Philippine Edukasyong Pantahanan at Pangkabuhayan (EPP) CurriculumPhilippine Edukasyong Pantahanan at Pangkabuhayan (EPP) Curriculum
Philippine Edukasyong Pantahanan at Pangkabuhayan (EPP) Curriculum
 
Wound healing PPT
Wound healing PPTWound healing PPT
Wound healing PPT
 
How to deliver Powerpoint Presentations.pptx
How to deliver Powerpoint  Presentations.pptxHow to deliver Powerpoint  Presentations.pptx
How to deliver Powerpoint Presentations.pptx
 
How to Setup Warehouse & Location in Odoo 17 Inventory
How to Setup Warehouse & Location in Odoo 17 InventoryHow to Setup Warehouse & Location in Odoo 17 Inventory
How to Setup Warehouse & Location in Odoo 17 Inventory
 
Temple of Asclepius in Thrace. Excavation results
Temple of Asclepius in Thrace. Excavation resultsTemple of Asclepius in Thrace. Excavation results
Temple of Asclepius in Thrace. Excavation results
 
A Independência da América Espanhola LAPBOOK.pdf
A Independência da América Espanhola LAPBOOK.pdfA Independência da América Espanhola LAPBOOK.pdf
A Independência da América Espanhola LAPBOOK.pdf
 
B. Ed Syllabus for babasaheb ambedkar education university.pdf
B. Ed Syllabus for babasaheb ambedkar education university.pdfB. Ed Syllabus for babasaheb ambedkar education university.pdf
B. Ed Syllabus for babasaheb ambedkar education university.pdf
 
Solutons Maths Escape Room Spatial .pptx
Solutons Maths Escape Room Spatial .pptxSolutons Maths Escape Room Spatial .pptx
Solutons Maths Escape Room Spatial .pptx
 
Walmart Business+ and Spark Good for Nonprofits.pdf
Walmart Business+ and Spark Good for Nonprofits.pdfWalmart Business+ and Spark Good for Nonprofits.pdf
Walmart Business+ and Spark Good for Nonprofits.pdf
 
BÀI TẬP DẠY THÊM TIẾNG ANH LỚP 7 CẢ NĂM FRIENDS PLUS SÁCH CHÂN TRỜI SÁNG TẠO ...
BÀI TẬP DẠY THÊM TIẾNG ANH LỚP 7 CẢ NĂM FRIENDS PLUS SÁCH CHÂN TRỜI SÁNG TẠO ...BÀI TẬP DẠY THÊM TIẾNG ANH LỚP 7 CẢ NĂM FRIENDS PLUS SÁCH CHÂN TRỜI SÁNG TẠO ...
BÀI TẬP DẠY THÊM TIẾNG ANH LỚP 7 CẢ NĂM FRIENDS PLUS SÁCH CHÂN TRỜI SÁNG TẠO ...
 
spot a liar (Haiqa 146).pptx Technical writhing and presentation skills
spot a liar (Haiqa 146).pptx Technical writhing and presentation skillsspot a liar (Haiqa 146).pptx Technical writhing and presentation skills
spot a liar (Haiqa 146).pptx Technical writhing and presentation skills
 
Advanced Java[Extra Concepts, Not Difficult].docx
Advanced Java[Extra Concepts, Not Difficult].docxAdvanced Java[Extra Concepts, Not Difficult].docx
Advanced Java[Extra Concepts, Not Difficult].docx
 
LAND USE LAND COVER AND NDVI OF MIRZAPUR DISTRICT, UP
LAND USE LAND COVER AND NDVI OF MIRZAPUR DISTRICT, UPLAND USE LAND COVER AND NDVI OF MIRZAPUR DISTRICT, UP
LAND USE LAND COVER AND NDVI OF MIRZAPUR DISTRICT, UP
 
C1 Rubenstein AP HuG xxxxxxxxxxxxxx.pptx
C1 Rubenstein AP HuG xxxxxxxxxxxxxx.pptxC1 Rubenstein AP HuG xxxxxxxxxxxxxx.pptx
C1 Rubenstein AP HuG xxxxxxxxxxxxxx.pptx
 
Traditional Musical Instruments of Arunachal Pradesh and Uttar Pradesh - RAYH...
Traditional Musical Instruments of Arunachal Pradesh and Uttar Pradesh - RAYH...Traditional Musical Instruments of Arunachal Pradesh and Uttar Pradesh - RAYH...
Traditional Musical Instruments of Arunachal Pradesh and Uttar Pradesh - RAYH...
 
Leveraging Generative AI to Drive Nonprofit Innovation
Leveraging Generative AI to Drive Nonprofit InnovationLeveraging Generative AI to Drive Nonprofit Innovation
Leveraging Generative AI to Drive Nonprofit Innovation
 
Bed Making ( Introduction, Purpose, Types, Articles, Scientific principles, N...
Bed Making ( Introduction, Purpose, Types, Articles, Scientific principles, N...Bed Making ( Introduction, Purpose, Types, Articles, Scientific principles, N...
Bed Making ( Introduction, Purpose, Types, Articles, Scientific principles, N...
 
IGCSE Biology Chapter 14- Reproduction in Plants.pdf
IGCSE Biology Chapter 14- Reproduction in Plants.pdfIGCSE Biology Chapter 14- Reproduction in Plants.pdf
IGCSE Biology Chapter 14- Reproduction in Plants.pdf
 

5- Prove that the language- a+bicibc for i0- is not regular- First sho.pdf

  • 1. 5. Prove that the language, a + b i c i b c for i 0 , is not regular. First show that the pumping lemma fails to show this language is nonregular, when applied in a straight forward manner. Then take a step to distill the non-regularity and apply the pumping language to the derived problem.