SlideShare a Scribd company logo
Homework # 5-20 points evenly distributed - Pumping Lemma 1. Show that the language L1={an:n
is prime } is not a regular language. 2. Show that the language Lnp={w{a,b}:w is a NOT a
palindrome } is not regular.

More Related Content

More from shahidipen68

Honeypots Youre responsible for the security of Xen Tech Li.pdf
Honeypots Youre responsible for the security of Xen Tech Li.pdfHoneypots Youre responsible for the security of Xen Tech Li.pdf
Honeypots Youre responsible for the security of Xen Tech Li.pdf
shahidipen68
 
Hook Baif incorpotated processes king salmon for various dis.pdf
Hook Baif incorpotated processes king salmon for various dis.pdfHook Baif incorpotated processes king salmon for various dis.pdf
Hook Baif incorpotated processes king salmon for various dis.pdf
shahidipen68
 
homogenous functions Consider the following functions Gx.pdf
homogenous functions   Consider the following functions Gx.pdfhomogenous functions   Consider the following functions Gx.pdf
homogenous functions Consider the following functions Gx.pdf
shahidipen68
 
Hillyard Company an office supplies specialty store prepar.pdf
Hillyard Company an office supplies specialty store prepar.pdfHillyard Company an office supplies specialty store prepar.pdf
Hillyard Company an office supplies specialty store prepar.pdf
shahidipen68
 
Homework Due on Mar 23 2023 Use Excel to draw a figure.pdf
Homework Due on Mar 23 2023  Use Excel to draw a figure.pdfHomework Due on Mar 23 2023  Use Excel to draw a figure.pdf
Homework Due on Mar 23 2023 Use Excel to draw a figure.pdf
shahidipen68
 
Homework 6 Survey Report due 320 2023Homework 6 Survey R.pdf
Homework 6 Survey Report due 320 2023Homework 6 Survey R.pdfHomework 6 Survey Report due 320 2023Homework 6 Survey R.pdf
Homework 6 Survey Report due 320 2023Homework 6 Survey R.pdf
shahidipen68
 
Homework Implement the Algorithm in Figure 11 using java Fi.pdf
Homework Implement the Algorithm in Figure 11 using java Fi.pdfHomework Implement the Algorithm in Figure 11 using java Fi.pdf
Homework Implement the Algorithm in Figure 11 using java Fi.pdf
shahidipen68
 
Homework Unanswered Due Today 1159 PM Match the follow.pdf
Homework  Unanswered  Due Today 1159 PM Match the follow.pdfHomework  Unanswered  Due Today 1159 PM Match the follow.pdf
Homework Unanswered Due Today 1159 PM Match the follow.pdf
shahidipen68
 
Hint Poisson splitting Jobs arrive to a data center with.pdf
Hint Poisson splitting Jobs arrive to a data center with.pdfHint Poisson splitting Jobs arrive to a data center with.pdf
Hint Poisson splitting Jobs arrive to a data center with.pdf
shahidipen68
 
HIV as yapmak zordur nk ____ maliyet engelleyici vir.pdf
HIV as yapmak zordur nk ____   maliyet engelleyici  vir.pdfHIV as yapmak zordur nk ____   maliyet engelleyici  vir.pdf
HIV as yapmak zordur nk ____ maliyet engelleyici vir.pdf
shahidipen68
 
How to fix these erros The method sortListltTgt in the.pdf
How to fix these erros The method sortListltTgt in the.pdfHow to fix these erros The method sortListltTgt in the.pdf
How to fix these erros The method sortListltTgt in the.pdf
shahidipen68
 
How to do Wth Explanation pls Thank you Define a function.pdf
How to do Wth Explanation pls Thank you Define a function.pdfHow to do Wth Explanation pls Thank you Define a function.pdf
How to do Wth Explanation pls Thank you Define a function.pdf
shahidipen68
 
HOW TO DO 2 20 marks The balance of payments accounts of.pdf
HOW TO DO 2 20 marks The balance of payments accounts of.pdfHOW TO DO 2 20 marks The balance of payments accounts of.pdf
HOW TO DO 2 20 marks The balance of payments accounts of.pdf
shahidipen68
 
how to do this with vectors + strings C++ 2 Create Vector P.pdf
how to do this with vectors + strings C++ 2 Create Vector P.pdfhow to do this with vectors + strings C++ 2 Create Vector P.pdf
how to do this with vectors + strings C++ 2 Create Vector P.pdf
shahidipen68
 
How should a permanent loss in value of an investment using .pdf
How should a permanent loss in value of an investment using .pdfHow should a permanent loss in value of an investment using .pdf
How should a permanent loss in value of an investment using .pdf
shahidipen68
 
How many chromosomes are present in the cell before the star.pdf
How many chromosomes are present in the cell before the star.pdfHow many chromosomes are present in the cell before the star.pdf
How many chromosomes are present in the cell before the star.pdf
shahidipen68
 
How prepared are you in the event of a disaster Describe yo.pdf
How prepared are you in the event of a disaster Describe yo.pdfHow prepared are you in the event of a disaster Describe yo.pdf
How prepared are you in the event of a disaster Describe yo.pdf
shahidipen68
 
How tall is Gram 314x37159 499x37 x41992 inches .pdf
How tall is Gram 314x37159 499x37 x41992 inches .pdfHow tall is Gram 314x37159 499x37 x41992 inches .pdf
How tall is Gram 314x37159 499x37 x41992 inches .pdf
shahidipen68
 
how the US health system is faring in terms of 1 improving .pdf
how the US health system is faring in terms of 1 improving .pdfhow the US health system is faring in terms of 1 improving .pdf
how the US health system is faring in terms of 1 improving .pdf
shahidipen68
 
How to answer these questions 1 Please describe specifi.pdf
How to answer these questions  1    Please describe specifi.pdfHow to answer these questions  1    Please describe specifi.pdf
How to answer these questions 1 Please describe specifi.pdf
shahidipen68
 

More from shahidipen68 (20)

Honeypots Youre responsible for the security of Xen Tech Li.pdf
Honeypots Youre responsible for the security of Xen Tech Li.pdfHoneypots Youre responsible for the security of Xen Tech Li.pdf
Honeypots Youre responsible for the security of Xen Tech Li.pdf
 
Hook Baif incorpotated processes king salmon for various dis.pdf
Hook Baif incorpotated processes king salmon for various dis.pdfHook Baif incorpotated processes king salmon for various dis.pdf
Hook Baif incorpotated processes king salmon for various dis.pdf
 
homogenous functions Consider the following functions Gx.pdf
homogenous functions   Consider the following functions Gx.pdfhomogenous functions   Consider the following functions Gx.pdf
homogenous functions Consider the following functions Gx.pdf
 
Hillyard Company an office supplies specialty store prepar.pdf
Hillyard Company an office supplies specialty store prepar.pdfHillyard Company an office supplies specialty store prepar.pdf
Hillyard Company an office supplies specialty store prepar.pdf
 
Homework Due on Mar 23 2023 Use Excel to draw a figure.pdf
Homework Due on Mar 23 2023  Use Excel to draw a figure.pdfHomework Due on Mar 23 2023  Use Excel to draw a figure.pdf
Homework Due on Mar 23 2023 Use Excel to draw a figure.pdf
 
Homework 6 Survey Report due 320 2023Homework 6 Survey R.pdf
Homework 6 Survey Report due 320 2023Homework 6 Survey R.pdfHomework 6 Survey Report due 320 2023Homework 6 Survey R.pdf
Homework 6 Survey Report due 320 2023Homework 6 Survey R.pdf
 
Homework Implement the Algorithm in Figure 11 using java Fi.pdf
Homework Implement the Algorithm in Figure 11 using java Fi.pdfHomework Implement the Algorithm in Figure 11 using java Fi.pdf
Homework Implement the Algorithm in Figure 11 using java Fi.pdf
 
Homework Unanswered Due Today 1159 PM Match the follow.pdf
Homework  Unanswered  Due Today 1159 PM Match the follow.pdfHomework  Unanswered  Due Today 1159 PM Match the follow.pdf
Homework Unanswered Due Today 1159 PM Match the follow.pdf
 
Hint Poisson splitting Jobs arrive to a data center with.pdf
Hint Poisson splitting Jobs arrive to a data center with.pdfHint Poisson splitting Jobs arrive to a data center with.pdf
Hint Poisson splitting Jobs arrive to a data center with.pdf
 
HIV as yapmak zordur nk ____ maliyet engelleyici vir.pdf
HIV as yapmak zordur nk ____   maliyet engelleyici  vir.pdfHIV as yapmak zordur nk ____   maliyet engelleyici  vir.pdf
HIV as yapmak zordur nk ____ maliyet engelleyici vir.pdf
 
How to fix these erros The method sortListltTgt in the.pdf
How to fix these erros The method sortListltTgt in the.pdfHow to fix these erros The method sortListltTgt in the.pdf
How to fix these erros The method sortListltTgt in the.pdf
 
How to do Wth Explanation pls Thank you Define a function.pdf
How to do Wth Explanation pls Thank you Define a function.pdfHow to do Wth Explanation pls Thank you Define a function.pdf
How to do Wth Explanation pls Thank you Define a function.pdf
 
HOW TO DO 2 20 marks The balance of payments accounts of.pdf
HOW TO DO 2 20 marks The balance of payments accounts of.pdfHOW TO DO 2 20 marks The balance of payments accounts of.pdf
HOW TO DO 2 20 marks The balance of payments accounts of.pdf
 
how to do this with vectors + strings C++ 2 Create Vector P.pdf
how to do this with vectors + strings C++ 2 Create Vector P.pdfhow to do this with vectors + strings C++ 2 Create Vector P.pdf
how to do this with vectors + strings C++ 2 Create Vector P.pdf
 
How should a permanent loss in value of an investment using .pdf
How should a permanent loss in value of an investment using .pdfHow should a permanent loss in value of an investment using .pdf
How should a permanent loss in value of an investment using .pdf
 
How many chromosomes are present in the cell before the star.pdf
How many chromosomes are present in the cell before the star.pdfHow many chromosomes are present in the cell before the star.pdf
How many chromosomes are present in the cell before the star.pdf
 
How prepared are you in the event of a disaster Describe yo.pdf
How prepared are you in the event of a disaster Describe yo.pdfHow prepared are you in the event of a disaster Describe yo.pdf
How prepared are you in the event of a disaster Describe yo.pdf
 
How tall is Gram 314x37159 499x37 x41992 inches .pdf
How tall is Gram 314x37159 499x37 x41992 inches .pdfHow tall is Gram 314x37159 499x37 x41992 inches .pdf
How tall is Gram 314x37159 499x37 x41992 inches .pdf
 
how the US health system is faring in terms of 1 improving .pdf
how the US health system is faring in terms of 1 improving .pdfhow the US health system is faring in terms of 1 improving .pdf
how the US health system is faring in terms of 1 improving .pdf
 
How to answer these questions 1 Please describe specifi.pdf
How to answer these questions  1    Please describe specifi.pdfHow to answer these questions  1    Please describe specifi.pdf
How to answer these questions 1 Please describe specifi.pdf
 

Recently uploaded

TESDA TM1 REVIEWER FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...
TESDA TM1 REVIEWER  FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...TESDA TM1 REVIEWER  FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...
TESDA TM1 REVIEWER FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...
EugeneSaldivar
 
The French Revolution Class 9 Study Material pdf free download
The French Revolution Class 9 Study Material pdf free downloadThe French Revolution Class 9 Study Material pdf free download
The French Revolution Class 9 Study Material pdf free download
Vivekanand Anglo Vedic Academy
 
Unit 2- Research Aptitude (UGC NET Paper I).pdf
Unit 2- Research Aptitude (UGC NET Paper I).pdfUnit 2- Research Aptitude (UGC NET Paper I).pdf
Unit 2- Research Aptitude (UGC NET Paper I).pdf
Thiyagu K
 
"Protectable subject matters, Protection in biotechnology, Protection of othe...
"Protectable subject matters, Protection in biotechnology, Protection of othe..."Protectable subject matters, Protection in biotechnology, Protection of othe...
"Protectable subject matters, Protection in biotechnology, Protection of othe...
SACHIN R KONDAGURI
 
special B.ed 2nd year old paper_20240531.pdf
special B.ed 2nd year old paper_20240531.pdfspecial B.ed 2nd year old paper_20240531.pdf
special B.ed 2nd year old paper_20240531.pdf
Special education needs
 
Honest Reviews of Tim Han LMA Course Program.pptx
Honest Reviews of Tim Han LMA Course Program.pptxHonest Reviews of Tim Han LMA Course Program.pptx
Honest Reviews of Tim Han LMA Course Program.pptx
timhan337
 
The Accursed House by Émile Gaboriau.pptx
The Accursed House by Émile Gaboriau.pptxThe Accursed House by Émile Gaboriau.pptx
The Accursed House by Émile Gaboriau.pptx
DhatriParmar
 
2024.06.01 Introducing a competency framework for languag learning materials ...
2024.06.01 Introducing a competency framework for languag learning materials ...2024.06.01 Introducing a competency framework for languag learning materials ...
2024.06.01 Introducing a competency framework for languag learning materials ...
Sandy Millin
 
BÀI TẬP BỔ TRỢ TIẾNG ANH GLOBAL SUCCESS LỚP 3 - CẢ NĂM (CÓ FILE NGHE VÀ ĐÁP Á...
BÀI TẬP BỔ TRỢ TIẾNG ANH GLOBAL SUCCESS LỚP 3 - CẢ NĂM (CÓ FILE NGHE VÀ ĐÁP Á...BÀI TẬP BỔ TRỢ TIẾNG ANH GLOBAL SUCCESS LỚP 3 - CẢ NĂM (CÓ FILE NGHE VÀ ĐÁP Á...
BÀI TẬP BỔ TRỢ TIẾNG ANH GLOBAL SUCCESS LỚP 3 - CẢ NĂM (CÓ FILE NGHE VÀ ĐÁP Á...
Nguyen Thanh Tu Collection
 
Thesis Statement for students diagnonsed withADHD.ppt
Thesis Statement for students diagnonsed withADHD.pptThesis Statement for students diagnonsed withADHD.ppt
Thesis Statement for students diagnonsed withADHD.ppt
EverAndrsGuerraGuerr
 
Language Across the Curriculm LAC B.Ed.
Language Across the  Curriculm LAC B.Ed.Language Across the  Curriculm LAC B.Ed.
Language Across the Curriculm LAC B.Ed.
Atul Kumar Singh
 
Chapter 3 - Islamic Banking Products and Services.pptx
Chapter 3 - Islamic Banking Products and Services.pptxChapter 3 - Islamic Banking Products and Services.pptx
Chapter 3 - Islamic Banking Products and Services.pptx
Mohd Adib Abd Muin, Senior Lecturer at Universiti Utara Malaysia
 
CLASS 11 CBSE B.St Project AIDS TO TRADE - INSURANCE
CLASS 11 CBSE B.St Project AIDS TO TRADE - INSURANCECLASS 11 CBSE B.St Project AIDS TO TRADE - INSURANCE
CLASS 11 CBSE B.St Project AIDS TO TRADE - INSURANCE
BhavyaRajput3
 
Instructions for Submissions thorugh G- Classroom.pptx
Instructions for Submissions thorugh G- Classroom.pptxInstructions for Submissions thorugh G- Classroom.pptx
Instructions for Submissions thorugh G- Classroom.pptx
Jheel Barad
 
Model Attribute Check Company Auto Property
Model Attribute  Check Company Auto PropertyModel Attribute  Check Company Auto Property
Model Attribute Check Company Auto Property
Celine George
 
Home assignment II on Spectroscopy 2024 Answers.pdf
Home assignment II on Spectroscopy 2024 Answers.pdfHome assignment II on Spectroscopy 2024 Answers.pdf
Home assignment II on Spectroscopy 2024 Answers.pdf
Tamralipta Mahavidyalaya
 
1.4 modern child centered education - mahatma gandhi-2.pptx
1.4 modern child centered education - mahatma gandhi-2.pptx1.4 modern child centered education - mahatma gandhi-2.pptx
1.4 modern child centered education - mahatma gandhi-2.pptx
JosvitaDsouza2
 
The basics of sentences session 5pptx.pptx
The basics of sentences session 5pptx.pptxThe basics of sentences session 5pptx.pptx
The basics of sentences session 5pptx.pptx
heathfieldcps1
 
A Strategic Approach: GenAI in Education
A Strategic Approach: GenAI in EducationA Strategic Approach: GenAI in Education
A Strategic Approach: GenAI in Education
Peter Windle
 
Polish students' mobility in the Czech Republic
Polish students' mobility in the Czech RepublicPolish students' mobility in the Czech Republic
Polish students' mobility in the Czech Republic
Anna Sz.
 

Recently uploaded (20)

TESDA TM1 REVIEWER FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...
TESDA TM1 REVIEWER  FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...TESDA TM1 REVIEWER  FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...
TESDA TM1 REVIEWER FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...
 
The French Revolution Class 9 Study Material pdf free download
The French Revolution Class 9 Study Material pdf free downloadThe French Revolution Class 9 Study Material pdf free download
The French Revolution Class 9 Study Material pdf free download
 
Unit 2- Research Aptitude (UGC NET Paper I).pdf
Unit 2- Research Aptitude (UGC NET Paper I).pdfUnit 2- Research Aptitude (UGC NET Paper I).pdf
Unit 2- Research Aptitude (UGC NET Paper I).pdf
 
"Protectable subject matters, Protection in biotechnology, Protection of othe...
"Protectable subject matters, Protection in biotechnology, Protection of othe..."Protectable subject matters, Protection in biotechnology, Protection of othe...
"Protectable subject matters, Protection in biotechnology, Protection of othe...
 
special B.ed 2nd year old paper_20240531.pdf
special B.ed 2nd year old paper_20240531.pdfspecial B.ed 2nd year old paper_20240531.pdf
special B.ed 2nd year old paper_20240531.pdf
 
Honest Reviews of Tim Han LMA Course Program.pptx
Honest Reviews of Tim Han LMA Course Program.pptxHonest Reviews of Tim Han LMA Course Program.pptx
Honest Reviews of Tim Han LMA Course Program.pptx
 
The Accursed House by Émile Gaboriau.pptx
The Accursed House by Émile Gaboriau.pptxThe Accursed House by Émile Gaboriau.pptx
The Accursed House by Émile Gaboriau.pptx
 
2024.06.01 Introducing a competency framework for languag learning materials ...
2024.06.01 Introducing a competency framework for languag learning materials ...2024.06.01 Introducing a competency framework for languag learning materials ...
2024.06.01 Introducing a competency framework for languag learning materials ...
 
BÀI TẬP BỔ TRỢ TIẾNG ANH GLOBAL SUCCESS LỚP 3 - CẢ NĂM (CÓ FILE NGHE VÀ ĐÁP Á...
BÀI TẬP BỔ TRỢ TIẾNG ANH GLOBAL SUCCESS LỚP 3 - CẢ NĂM (CÓ FILE NGHE VÀ ĐÁP Á...BÀI TẬP BỔ TRỢ TIẾNG ANH GLOBAL SUCCESS LỚP 3 - CẢ NĂM (CÓ FILE NGHE VÀ ĐÁP Á...
BÀI TẬP BỔ TRỢ TIẾNG ANH GLOBAL SUCCESS LỚP 3 - CẢ NĂM (CÓ FILE NGHE VÀ ĐÁP Á...
 
Thesis Statement for students diagnonsed withADHD.ppt
Thesis Statement for students diagnonsed withADHD.pptThesis Statement for students diagnonsed withADHD.ppt
Thesis Statement for students diagnonsed withADHD.ppt
 
Language Across the Curriculm LAC B.Ed.
Language Across the  Curriculm LAC B.Ed.Language Across the  Curriculm LAC B.Ed.
Language Across the Curriculm LAC B.Ed.
 
Chapter 3 - Islamic Banking Products and Services.pptx
Chapter 3 - Islamic Banking Products and Services.pptxChapter 3 - Islamic Banking Products and Services.pptx
Chapter 3 - Islamic Banking Products and Services.pptx
 
CLASS 11 CBSE B.St Project AIDS TO TRADE - INSURANCE
CLASS 11 CBSE B.St Project AIDS TO TRADE - INSURANCECLASS 11 CBSE B.St Project AIDS TO TRADE - INSURANCE
CLASS 11 CBSE B.St Project AIDS TO TRADE - INSURANCE
 
Instructions for Submissions thorugh G- Classroom.pptx
Instructions for Submissions thorugh G- Classroom.pptxInstructions for Submissions thorugh G- Classroom.pptx
Instructions for Submissions thorugh G- Classroom.pptx
 
Model Attribute Check Company Auto Property
Model Attribute  Check Company Auto PropertyModel Attribute  Check Company Auto Property
Model Attribute Check Company Auto Property
 
Home assignment II on Spectroscopy 2024 Answers.pdf
Home assignment II on Spectroscopy 2024 Answers.pdfHome assignment II on Spectroscopy 2024 Answers.pdf
Home assignment II on Spectroscopy 2024 Answers.pdf
 
1.4 modern child centered education - mahatma gandhi-2.pptx
1.4 modern child centered education - mahatma gandhi-2.pptx1.4 modern child centered education - mahatma gandhi-2.pptx
1.4 modern child centered education - mahatma gandhi-2.pptx
 
The basics of sentences session 5pptx.pptx
The basics of sentences session 5pptx.pptxThe basics of sentences session 5pptx.pptx
The basics of sentences session 5pptx.pptx
 
A Strategic Approach: GenAI in Education
A Strategic Approach: GenAI in EducationA Strategic Approach: GenAI in Education
A Strategic Approach: GenAI in Education
 
Polish students' mobility in the Czech Republic
Polish students' mobility in the Czech RepublicPolish students' mobility in the Czech Republic
Polish students' mobility in the Czech Republic
 

Homework 520 points evenly distributed Pumping Lemma 1.pdf

  • 1. Homework # 5-20 points evenly distributed - Pumping Lemma 1. Show that the language L1={an:n is prime } is not a regular language. 2. Show that the language Lnp={w{a,b}:w is a NOT a palindrome } is not regular.