SlideShare a Scribd company logo
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 JamesPXNNewmanp

Q1- Given is the symbol of a 1-bit full adder- Please draw a diagram t.pdf
Q1- Given is the symbol of a 1-bit full adder- Please draw a diagram t.pdfQ1- Given is the symbol of a 1-bit full adder- Please draw a diagram t.pdf
Q1- Given is the symbol of a 1-bit full adder- Please draw a diagram t.pdf
JamesPXNNewmanp
 
PYTHON File Analysis Write a program that reads the contents of the tw.pdf
PYTHON File Analysis Write a program that reads the contents of the tw.pdfPYTHON File Analysis Write a program that reads the contents of the tw.pdf
PYTHON File Analysis Write a program that reads the contents of the tw.pdf
JamesPXNNewmanp
 
Python CMSC 206 Please fix this code- send me what I should enter- and.pdf
Python CMSC 206 Please fix this code- send me what I should enter- and.pdfPython CMSC 206 Please fix this code- send me what I should enter- and.pdf
Python CMSC 206 Please fix this code- send me what I should enter- and.pdf
JamesPXNNewmanp
 
Psychiatrist from Munich who devised a classification of mental disord.pdf
Psychiatrist from Munich who devised a classification of mental disord.pdfPsychiatrist from Munich who devised a classification of mental disord.pdf
Psychiatrist from Munich who devised a classification of mental disord.pdf
JamesPXNNewmanp
 
provide project managers and their teams with access to informal organ.pdf
provide project managers and their teams with access to informal organ.pdfprovide project managers and their teams with access to informal organ.pdf
provide project managers and their teams with access to informal organ.pdf
JamesPXNNewmanp
 
Pseudopods are used by amoebas for locomotion- A- True B- False QUESTI.pdf
Pseudopods are used by amoebas for locomotion- A- True B- False QUESTI.pdfPseudopods are used by amoebas for locomotion- A- True B- False QUESTI.pdf
Pseudopods are used by amoebas for locomotion- A- True B- False QUESTI.pdf
JamesPXNNewmanp
 
Provide a substantive comnent to this post- Statistics in R is a pow.pdf
Provide a substantive comnent to this post-   Statistics in R is a pow.pdfProvide a substantive comnent to this post-   Statistics in R is a pow.pdf
Provide a substantive comnent to this post- Statistics in R is a pow.pdf
JamesPXNNewmanp
 
Project Pink initially costs Rs- 25-000- It generates the following ca.pdf
Project Pink initially costs Rs- 25-000- It generates the following ca.pdfProject Pink initially costs Rs- 25-000- It generates the following ca.pdf
Project Pink initially costs Rs- 25-000- It generates the following ca.pdf
JamesPXNNewmanp
 
proinsulin What triggers the closure of KATP channels and the subseque.pdf
proinsulin What triggers the closure of KATP channels and the subseque.pdfproinsulin What triggers the closure of KATP channels and the subseque.pdf
proinsulin What triggers the closure of KATP channels and the subseque.pdf
JamesPXNNewmanp
 
Producers and suppliers andtheir role in the housing stockshortage of.pdf
Producers and suppliers andtheir role in the housing stockshortage of.pdfProducers and suppliers andtheir role in the housing stockshortage of.pdf
Producers and suppliers andtheir role in the housing stockshortage of.pdf
JamesPXNNewmanp
 
Problem- Describe an algorithm for concatenating two singly linked lis.pdf
Problem- Describe an algorithm for concatenating two singly linked lis.pdfProblem- Describe an algorithm for concatenating two singly linked lis.pdf
Problem- Describe an algorithm for concatenating two singly linked lis.pdf
JamesPXNNewmanp
 
Problem 9- (10 points) The mean and standard deviation of a random var.pdf
Problem 9- (10 points) The mean and standard deviation of a random var.pdfProblem 9- (10 points) The mean and standard deviation of a random var.pdf
Problem 9- (10 points) The mean and standard deviation of a random var.pdf
JamesPXNNewmanp
 
Problem 7-20.pdf
Problem 7-20.pdfProblem 7-20.pdf
Problem 7-20.pdf
JamesPXNNewmanp
 
Problem 7 The Wechsler Adult Intelligence Scale is standardized to hav.pdf
Problem 7 The Wechsler Adult Intelligence Scale is standardized to hav.pdfProblem 7 The Wechsler Adult Intelligence Scale is standardized to hav.pdf
Problem 7 The Wechsler Adult Intelligence Scale is standardized to hav.pdf
JamesPXNNewmanp
 
Problem 4 Let Xi-1in be independent and identically distributed random.pdf
Problem 4 Let Xi-1in be independent and identically distributed random.pdfProblem 4 Let Xi-1in be independent and identically distributed random.pdf
Problem 4 Let Xi-1in be independent and identically distributed random.pdf
JamesPXNNewmanp
 
Problem 3- (12-) Let X and Y be independent random variables with mean.pdf
Problem 3- (12-) Let X and Y be independent random variables with mean.pdfProblem 3- (12-) Let X and Y be independent random variables with mean.pdf
Problem 3- (12-) Let X and Y be independent random variables with mean.pdf
JamesPXNNewmanp
 
Problem 1- truth values Given the truth values A false- B true- and C.pdf
Problem 1- truth values Given the truth values A false- B true- and C.pdfProblem 1- truth values Given the truth values A false- B true- and C.pdf
Problem 1- truth values Given the truth values A false- B true- and C.pdf
JamesPXNNewmanp
 
Prepare the Communication Plan based on the following STEP 1- IDENTIF.pdf
Prepare the Communication Plan based on the following  STEP 1- IDENTIF.pdfPrepare the Communication Plan based on the following  STEP 1- IDENTIF.pdf
Prepare the Communication Plan based on the following STEP 1- IDENTIF.pdf
JamesPXNNewmanp
 
Problem 2- (11--) Let X and Y be independent Binomial(n-p) random vari.pdf
Problem 2- (11--) Let X and Y be independent Binomial(n-p) random vari.pdfProblem 2- (11--) Let X and Y be independent Binomial(n-p) random vari.pdf
Problem 2- (11--) Let X and Y be independent Binomial(n-p) random vari.pdf
JamesPXNNewmanp
 
Preferred stock is often cailed a hybrid security because it has some.pdf
Preferred stock is often cailed a hybrid security because it has some.pdfPreferred stock is often cailed a hybrid security because it has some.pdf
Preferred stock is often cailed a hybrid security because it has some.pdf
JamesPXNNewmanp
 

More from JamesPXNNewmanp (20)

Q1- Given is the symbol of a 1-bit full adder- Please draw a diagram t.pdf
Q1- Given is the symbol of a 1-bit full adder- Please draw a diagram t.pdfQ1- Given is the symbol of a 1-bit full adder- Please draw a diagram t.pdf
Q1- Given is the symbol of a 1-bit full adder- Please draw a diagram t.pdf
 
PYTHON File Analysis Write a program that reads the contents of the tw.pdf
PYTHON File Analysis Write a program that reads the contents of the tw.pdfPYTHON File Analysis Write a program that reads the contents of the tw.pdf
PYTHON File Analysis Write a program that reads the contents of the tw.pdf
 
Python CMSC 206 Please fix this code- send me what I should enter- and.pdf
Python CMSC 206 Please fix this code- send me what I should enter- and.pdfPython CMSC 206 Please fix this code- send me what I should enter- and.pdf
Python CMSC 206 Please fix this code- send me what I should enter- and.pdf
 
Psychiatrist from Munich who devised a classification of mental disord.pdf
Psychiatrist from Munich who devised a classification of mental disord.pdfPsychiatrist from Munich who devised a classification of mental disord.pdf
Psychiatrist from Munich who devised a classification of mental disord.pdf
 
provide project managers and their teams with access to informal organ.pdf
provide project managers and their teams with access to informal organ.pdfprovide project managers and their teams with access to informal organ.pdf
provide project managers and their teams with access to informal organ.pdf
 
Pseudopods are used by amoebas for locomotion- A- True B- False QUESTI.pdf
Pseudopods are used by amoebas for locomotion- A- True B- False QUESTI.pdfPseudopods are used by amoebas for locomotion- A- True B- False QUESTI.pdf
Pseudopods are used by amoebas for locomotion- A- True B- False QUESTI.pdf
 
Provide a substantive comnent to this post- Statistics in R is a pow.pdf
Provide a substantive comnent to this post-   Statistics in R is a pow.pdfProvide a substantive comnent to this post-   Statistics in R is a pow.pdf
Provide a substantive comnent to this post- Statistics in R is a pow.pdf
 
Project Pink initially costs Rs- 25-000- It generates the following ca.pdf
Project Pink initially costs Rs- 25-000- It generates the following ca.pdfProject Pink initially costs Rs- 25-000- It generates the following ca.pdf
Project Pink initially costs Rs- 25-000- It generates the following ca.pdf
 
proinsulin What triggers the closure of KATP channels and the subseque.pdf
proinsulin What triggers the closure of KATP channels and the subseque.pdfproinsulin What triggers the closure of KATP channels and the subseque.pdf
proinsulin What triggers the closure of KATP channels and the subseque.pdf
 
Producers and suppliers andtheir role in the housing stockshortage of.pdf
Producers and suppliers andtheir role in the housing stockshortage of.pdfProducers and suppliers andtheir role in the housing stockshortage of.pdf
Producers and suppliers andtheir role in the housing stockshortage of.pdf
 
Problem- Describe an algorithm for concatenating two singly linked lis.pdf
Problem- Describe an algorithm for concatenating two singly linked lis.pdfProblem- Describe an algorithm for concatenating two singly linked lis.pdf
Problem- Describe an algorithm for concatenating two singly linked lis.pdf
 
Problem 9- (10 points) The mean and standard deviation of a random var.pdf
Problem 9- (10 points) The mean and standard deviation of a random var.pdfProblem 9- (10 points) The mean and standard deviation of a random var.pdf
Problem 9- (10 points) The mean and standard deviation of a random var.pdf
 
Problem 7-20.pdf
Problem 7-20.pdfProblem 7-20.pdf
Problem 7-20.pdf
 
Problem 7 The Wechsler Adult Intelligence Scale is standardized to hav.pdf
Problem 7 The Wechsler Adult Intelligence Scale is standardized to hav.pdfProblem 7 The Wechsler Adult Intelligence Scale is standardized to hav.pdf
Problem 7 The Wechsler Adult Intelligence Scale is standardized to hav.pdf
 
Problem 4 Let Xi-1in be independent and identically distributed random.pdf
Problem 4 Let Xi-1in be independent and identically distributed random.pdfProblem 4 Let Xi-1in be independent and identically distributed random.pdf
Problem 4 Let Xi-1in be independent and identically distributed random.pdf
 
Problem 3- (12-) Let X and Y be independent random variables with mean.pdf
Problem 3- (12-) Let X and Y be independent random variables with mean.pdfProblem 3- (12-) Let X and Y be independent random variables with mean.pdf
Problem 3- (12-) Let X and Y be independent random variables with mean.pdf
 
Problem 1- truth values Given the truth values A false- B true- and C.pdf
Problem 1- truth values Given the truth values A false- B true- and C.pdfProblem 1- truth values Given the truth values A false- B true- and C.pdf
Problem 1- truth values Given the truth values A false- B true- and C.pdf
 
Prepare the Communication Plan based on the following STEP 1- IDENTIF.pdf
Prepare the Communication Plan based on the following  STEP 1- IDENTIF.pdfPrepare the Communication Plan based on the following  STEP 1- IDENTIF.pdf
Prepare the Communication Plan based on the following STEP 1- IDENTIF.pdf
 
Problem 2- (11--) Let X and Y be independent Binomial(n-p) random vari.pdf
Problem 2- (11--) Let X and Y be independent Binomial(n-p) random vari.pdfProblem 2- (11--) Let X and Y be independent Binomial(n-p) random vari.pdf
Problem 2- (11--) Let X and Y be independent Binomial(n-p) random vari.pdf
 
Preferred stock is often cailed a hybrid security because it has some.pdf
Preferred stock is often cailed a hybrid security because it has some.pdfPreferred stock is often cailed a hybrid security because it has some.pdf
Preferred stock is often cailed a hybrid security because it has some.pdf
 

Recently uploaded

Executive Directors Chat Leveraging AI for Diversity, Equity, and Inclusion
Executive Directors Chat  Leveraging AI for Diversity, Equity, and InclusionExecutive Directors Chat  Leveraging AI for Diversity, Equity, and Inclusion
Executive Directors Chat Leveraging AI for Diversity, Equity, and Inclusion
TechSoup
 
How to Make a Field Mandatory in Odoo 17
How to Make a Field Mandatory in Odoo 17How to Make a Field Mandatory in Odoo 17
How to Make a Field Mandatory in Odoo 17
Celine George
 
Chapter 4 - Islamic Financial Institutions in Malaysia.pptx
Chapter 4 - Islamic Financial Institutions in Malaysia.pptxChapter 4 - Islamic Financial Institutions in Malaysia.pptx
Chapter 4 - Islamic Financial Institutions in Malaysia.pptx
Mohd Adib Abd Muin, Senior Lecturer at Universiti Utara Malaysia
 
The basics of sentences session 6pptx.pptx
The basics of sentences session 6pptx.pptxThe basics of sentences session 6pptx.pptx
The basics of sentences session 6pptx.pptx
heathfieldcps1
 
Digital Artefact 1 - Tiny Home Environmental Design
Digital Artefact 1 - Tiny Home Environmental DesignDigital Artefact 1 - Tiny Home Environmental Design
Digital Artefact 1 - Tiny Home Environmental Design
amberjdewit93
 
RPMS TEMPLATE FOR SCHOOL YEAR 2023-2024 FOR TEACHER 1 TO TEACHER 3
RPMS TEMPLATE FOR SCHOOL YEAR 2023-2024 FOR TEACHER 1 TO TEACHER 3RPMS TEMPLATE FOR SCHOOL YEAR 2023-2024 FOR TEACHER 1 TO TEACHER 3
RPMS TEMPLATE FOR SCHOOL YEAR 2023-2024 FOR TEACHER 1 TO TEACHER 3
IreneSebastianRueco1
 
Exploiting Artificial Intelligence for Empowering Researchers and Faculty, In...
Exploiting Artificial Intelligence for Empowering Researchers and Faculty, In...Exploiting Artificial Intelligence for Empowering Researchers and Faculty, In...
Exploiting Artificial Intelligence for Empowering Researchers and Faculty, In...
Dr. Vinod Kumar Kanvaria
 
Natural birth techniques - Mrs.Akanksha Trivedi Rama University
Natural birth techniques - Mrs.Akanksha Trivedi Rama UniversityNatural birth techniques - Mrs.Akanksha Trivedi Rama University
Natural birth techniques - Mrs.Akanksha Trivedi Rama University
Akanksha trivedi rama nursing college kanpur.
 
MARY JANE WILSON, A “BOA MÃE” .
MARY JANE WILSON, A “BOA MÃE”           .MARY JANE WILSON, A “BOA MÃE”           .
MARY JANE WILSON, A “BOA MÃE” .
Colégio Santa Teresinha
 
writing about opinions about Australia the movie
writing about opinions about Australia the moviewriting about opinions about Australia the movie
writing about opinions about Australia the movie
Nicholas Montgomery
 
S1-Introduction-Biopesticides in ICM.pptx
S1-Introduction-Biopesticides in ICM.pptxS1-Introduction-Biopesticides in ICM.pptx
S1-Introduction-Biopesticides in ICM.pptx
tarandeep35
 
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
 
ISO/IEC 27001, ISO/IEC 42001, and GDPR: Best Practices for Implementation and...
ISO/IEC 27001, ISO/IEC 42001, and GDPR: Best Practices for Implementation and...ISO/IEC 27001, ISO/IEC 42001, and GDPR: Best Practices for Implementation and...
ISO/IEC 27001, ISO/IEC 42001, and GDPR: Best Practices for Implementation and...
PECB
 
How to Manage Your Lost Opportunities in Odoo 17 CRM
How to Manage Your Lost Opportunities in Odoo 17 CRMHow to Manage Your Lost Opportunities in Odoo 17 CRM
How to Manage Your Lost Opportunities in Odoo 17 CRM
Celine George
 
PCOS corelations and management through Ayurveda.
PCOS corelations and management through Ayurveda.PCOS corelations and management through Ayurveda.
PCOS corelations and management through Ayurveda.
Dr. Shivangi Singh Parihar
 
Digital Artifact 1 - 10VCD Environments Unit
Digital Artifact 1 - 10VCD Environments UnitDigital Artifact 1 - 10VCD Environments Unit
Digital Artifact 1 - 10VCD Environments Unit
chanes7
 
BÀI TẬP BỔ TRỢ TIẾNG ANH 8 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2023-2024 (CÓ FI...
BÀI TẬP BỔ TRỢ TIẾNG ANH 8 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2023-2024 (CÓ FI...BÀI TẬP BỔ TRỢ TIẾNG ANH 8 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2023-2024 (CÓ FI...
BÀI TẬP BỔ TRỢ TIẾNG ANH 8 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2023-2024 (CÓ FI...
Nguyen Thanh Tu Collection
 
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
 
Pengantar Penggunaan Flutter - Dart programming language1.pptx
Pengantar Penggunaan Flutter - Dart programming language1.pptxPengantar Penggunaan Flutter - Dart programming language1.pptx
Pengantar Penggunaan Flutter - Dart programming language1.pptx
Fajar Baskoro
 
Life upper-Intermediate B2 Workbook for student
Life upper-Intermediate B2 Workbook for studentLife upper-Intermediate B2 Workbook for student
Life upper-Intermediate B2 Workbook for student
NgcHiNguyn25
 

Recently uploaded (20)

Executive Directors Chat Leveraging AI for Diversity, Equity, and Inclusion
Executive Directors Chat  Leveraging AI for Diversity, Equity, and InclusionExecutive Directors Chat  Leveraging AI for Diversity, Equity, and Inclusion
Executive Directors Chat Leveraging AI for Diversity, Equity, and Inclusion
 
How to Make a Field Mandatory in Odoo 17
How to Make a Field Mandatory in Odoo 17How to Make a Field Mandatory in Odoo 17
How to Make a Field Mandatory in Odoo 17
 
Chapter 4 - Islamic Financial Institutions in Malaysia.pptx
Chapter 4 - Islamic Financial Institutions in Malaysia.pptxChapter 4 - Islamic Financial Institutions in Malaysia.pptx
Chapter 4 - Islamic Financial Institutions in Malaysia.pptx
 
The basics of sentences session 6pptx.pptx
The basics of sentences session 6pptx.pptxThe basics of sentences session 6pptx.pptx
The basics of sentences session 6pptx.pptx
 
Digital Artefact 1 - Tiny Home Environmental Design
Digital Artefact 1 - Tiny Home Environmental DesignDigital Artefact 1 - Tiny Home Environmental Design
Digital Artefact 1 - Tiny Home Environmental Design
 
RPMS TEMPLATE FOR SCHOOL YEAR 2023-2024 FOR TEACHER 1 TO TEACHER 3
RPMS TEMPLATE FOR SCHOOL YEAR 2023-2024 FOR TEACHER 1 TO TEACHER 3RPMS TEMPLATE FOR SCHOOL YEAR 2023-2024 FOR TEACHER 1 TO TEACHER 3
RPMS TEMPLATE FOR SCHOOL YEAR 2023-2024 FOR TEACHER 1 TO TEACHER 3
 
Exploiting Artificial Intelligence for Empowering Researchers and Faculty, In...
Exploiting Artificial Intelligence for Empowering Researchers and Faculty, In...Exploiting Artificial Intelligence for Empowering Researchers and Faculty, In...
Exploiting Artificial Intelligence for Empowering Researchers and Faculty, In...
 
Natural birth techniques - Mrs.Akanksha Trivedi Rama University
Natural birth techniques - Mrs.Akanksha Trivedi Rama UniversityNatural birth techniques - Mrs.Akanksha Trivedi Rama University
Natural birth techniques - Mrs.Akanksha Trivedi Rama University
 
MARY JANE WILSON, A “BOA MÃE” .
MARY JANE WILSON, A “BOA MÃE”           .MARY JANE WILSON, A “BOA MÃE”           .
MARY JANE WILSON, A “BOA MÃE” .
 
writing about opinions about Australia the movie
writing about opinions about Australia the moviewriting about opinions about Australia the movie
writing about opinions about Australia the movie
 
S1-Introduction-Biopesticides in ICM.pptx
S1-Introduction-Biopesticides in ICM.pptxS1-Introduction-Biopesticides in ICM.pptx
S1-Introduction-Biopesticides in ICM.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
 
ISO/IEC 27001, ISO/IEC 42001, and GDPR: Best Practices for Implementation and...
ISO/IEC 27001, ISO/IEC 42001, and GDPR: Best Practices for Implementation and...ISO/IEC 27001, ISO/IEC 42001, and GDPR: Best Practices for Implementation and...
ISO/IEC 27001, ISO/IEC 42001, and GDPR: Best Practices for Implementation and...
 
How to Manage Your Lost Opportunities in Odoo 17 CRM
How to Manage Your Lost Opportunities in Odoo 17 CRMHow to Manage Your Lost Opportunities in Odoo 17 CRM
How to Manage Your Lost Opportunities in Odoo 17 CRM
 
PCOS corelations and management through Ayurveda.
PCOS corelations and management through Ayurveda.PCOS corelations and management through Ayurveda.
PCOS corelations and management through Ayurveda.
 
Digital Artifact 1 - 10VCD Environments Unit
Digital Artifact 1 - 10VCD Environments UnitDigital Artifact 1 - 10VCD Environments Unit
Digital Artifact 1 - 10VCD Environments Unit
 
BÀI TẬP BỔ TRỢ TIẾNG ANH 8 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2023-2024 (CÓ FI...
BÀI TẬP BỔ TRỢ TIẾNG ANH 8 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2023-2024 (CÓ FI...BÀI TẬP BỔ TRỢ TIẾNG ANH 8 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2023-2024 (CÓ FI...
BÀI TẬP BỔ TRỢ TIẾNG ANH 8 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2023-2024 (CÓ FI...
 
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
 
Pengantar Penggunaan Flutter - Dart programming language1.pptx
Pengantar Penggunaan Flutter - Dart programming language1.pptxPengantar Penggunaan Flutter - Dart programming language1.pptx
Pengantar Penggunaan Flutter - Dart programming language1.pptx
 
Life upper-Intermediate B2 Workbook for student
Life upper-Intermediate B2 Workbook for studentLife upper-Intermediate B2 Workbook for student
Life upper-Intermediate B2 Workbook for student
 

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