SlideShare a Scribd company logo
1 of 1
Download to read offline
Problem 1. Use the pumping lemma for the regular language to prove that the following
languages are not regular. (1) A 1 = { 0 m 1 n 2 n m , n 0 } . (2) A 2 = { 0 n 1 n 2 n 0 } .

More Related Content

More from morris7708

More from morris7708 (14)

Problem 14- 2 marks) Indicate if the following statement is true or fa.pdf
Problem 14- 2 marks) Indicate if the following statement is true or fa.pdfProblem 14- 2 marks) Indicate if the following statement is true or fa.pdf
Problem 14- 2 marks) Indicate if the following statement is true or fa.pdf
 
PROBLEM 14- J-fed is to perform at three of the following five cities.pdf
PROBLEM 14- J-fed is to perform at three of the following five cities.pdfPROBLEM 14- J-fed is to perform at three of the following five cities.pdf
PROBLEM 14- J-fed is to perform at three of the following five cities.pdf
 
Problem 10 (modified) Karen earns $100-000 in the current period and w.pdf
Problem 10 (modified) Karen earns $100-000 in the current period and w.pdfProblem 10 (modified) Karen earns $100-000 in the current period and w.pdf
Problem 10 (modified) Karen earns $100-000 in the current period and w.pdf
 
Problem 10- -4 marks- Construct the truth table for the statement (pr).pdf
Problem 10- -4 marks- Construct the truth table for the statement (pr).pdfProblem 10- -4 marks- Construct the truth table for the statement (pr).pdf
Problem 10- -4 marks- Construct the truth table for the statement (pr).pdf
 
Problem 1-2- The US Treasuries had the following term structure of ann.pdf
Problem 1-2- The US Treasuries had the following term structure of ann.pdfProblem 1-2- The US Treasuries had the following term structure of ann.pdf
Problem 1-2- The US Treasuries had the following term structure of ann.pdf
 
Problem 1- The probability that a patient recovers from a rare blood d.pdf
Problem 1- The probability that a patient recovers from a rare blood d.pdfProblem 1- The probability that a patient recovers from a rare blood d.pdf
Problem 1- The probability that a patient recovers from a rare blood d.pdf
 
Problem 1- Miscellancous topies (10 points)- 2) Paying cash dividends.pdf
Problem 1- Miscellancous topies (10 points)- 2) Paying cash dividends.pdfProblem 1- Miscellancous topies (10 points)- 2) Paying cash dividends.pdf
Problem 1- Miscellancous topies (10 points)- 2) Paying cash dividends.pdf
 
Problem 1- Implement the following Boolean function- together with the.pdf
Problem 1- Implement the following Boolean function- together with the.pdfProblem 1- Implement the following Boolean function- together with the.pdf
Problem 1- Implement the following Boolean function- together with the.pdf
 
Problem 1- Consider the figure below illustrating the actual and requi.pdf
Problem 1- Consider the figure below illustrating the actual and requi.pdfProblem 1- Consider the figure below illustrating the actual and requi.pdf
Problem 1- Consider the figure below illustrating the actual and requi.pdf
 
Problem 1- (ERD Model) Assume that you are a database specialist for T.pdf
Problem 1- (ERD Model) Assume that you are a database specialist for T.pdfProblem 1- (ERD Model) Assume that you are a database specialist for T.pdf
Problem 1- (ERD Model) Assume that you are a database specialist for T.pdf
 
Problem 1 Suppose the charity decided to maximize total donations- giv.pdf
Problem 1 Suppose the charity decided to maximize total donations- giv.pdfProblem 1 Suppose the charity decided to maximize total donations- giv.pdf
Problem 1 Suppose the charity decided to maximize total donations- giv.pdf
 
Problem 1 A system consists of from components in having reliabilities.pdf
Problem 1 A system consists of from components in having reliabilities.pdfProblem 1 A system consists of from components in having reliabilities.pdf
Problem 1 A system consists of from components in having reliabilities.pdf
 
private atatic elane lodece Iaplenenta Foeitienco f (f) Fall inplebest.pdf
private atatic elane lodece Iaplenenta Foeitienco f (f) Fall inplebest.pdfprivate atatic elane lodece Iaplenenta Foeitienco f (f) Fall inplebest.pdf
private atatic elane lodece Iaplenenta Foeitienco f (f) Fall inplebest.pdf
 
Prob- 7 A logic function f(A-B-C-D) takes the values of one if there a.pdf
Prob- 7 A logic function f(A-B-C-D) takes the values of one if there a.pdfProb- 7 A logic function f(A-B-C-D) takes the values of one if there a.pdf
Prob- 7 A logic function f(A-B-C-D) takes the values of one if there a.pdf
 

Recently uploaded

Spellings Wk 4 and Wk 5 for Grade 4 at CAPS
Spellings Wk 4 and Wk 5 for Grade 4 at CAPSSpellings Wk 4 and Wk 5 for Grade 4 at CAPS
Spellings Wk 4 and Wk 5 for Grade 4 at CAPS
AnaAcapella
 

Recently uploaded (20)

Tatlong Kwento ni Lola basyang-1.pdf arts
Tatlong Kwento ni Lola basyang-1.pdf artsTatlong Kwento ni Lola basyang-1.pdf arts
Tatlong Kwento ni Lola basyang-1.pdf arts
 
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...
 
Mehran University Newsletter Vol-X, Issue-I, 2024
Mehran University Newsletter Vol-X, Issue-I, 2024Mehran University Newsletter Vol-X, Issue-I, 2024
Mehran University Newsletter Vol-X, Issue-I, 2024
 
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)
 
Single or Multiple melodic lines structure
Single or Multiple melodic lines structureSingle or Multiple melodic lines structure
Single or Multiple melodic lines structure
 
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
 
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
 
Spellings Wk 4 and Wk 5 for Grade 4 at CAPS
Spellings Wk 4 and Wk 5 for Grade 4 at CAPSSpellings Wk 4 and Wk 5 for Grade 4 at CAPS
Spellings Wk 4 and Wk 5 for Grade 4 at CAPS
 
COMMUNICATING NEGATIVE NEWS - APPROACHES .pptx
COMMUNICATING NEGATIVE NEWS - APPROACHES .pptxCOMMUNICATING NEGATIVE NEWS - APPROACHES .pptx
COMMUNICATING NEGATIVE NEWS - APPROACHES .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
 
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
 
Simple, Complex, and Compound Sentences Exercises.pdf
Simple, Complex, and Compound Sentences Exercises.pdfSimple, Complex, and Compound Sentences Exercises.pdf
Simple, Complex, and Compound Sentences Exercises.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
 
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
 
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
 
FSB Advising Checklist - Orientation 2024
FSB Advising Checklist - Orientation 2024FSB Advising Checklist - Orientation 2024
FSB Advising Checklist - Orientation 2024
 
SOC 101 Demonstration of Learning Presentation
SOC 101 Demonstration of Learning PresentationSOC 101 Demonstration of Learning Presentation
SOC 101 Demonstration of Learning Presentation
 
OSCM Unit 2_Operations Processes & Systems
OSCM Unit 2_Operations Processes & SystemsOSCM Unit 2_Operations Processes & Systems
OSCM Unit 2_Operations Processes & Systems
 
Graduate Outcomes Presentation Slides - English
Graduate Outcomes Presentation Slides - EnglishGraduate Outcomes Presentation Slides - English
Graduate Outcomes Presentation Slides - English
 
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
 

Problem 1- Use the pumping lemma for the regular language to prove tha.pdf

  • 1. Problem 1. Use the pumping lemma for the regular language to prove that the following languages are not regular. (1) A 1 = { 0 m 1 n 2 n m , n 0 } . (2) A 2 = { 0 n 1 n 2 n 0 } .