SlideShare a Scribd company logo
3. Prove or disprove the following claims below. Note, you can use the fact that languages we
showed in lecture were not regular, are not regular, in your proofs. [4] (a) L={akk is not a perfect
square } is regular. (b) If L1 and L2 are not regular then, L1L2 is not regular.

More Related Content

More from ARUNHONEY1234

3. Voluntary contributions toward a public good Dina and Juanita are .pdf
 3. Voluntary contributions toward a public good Dina and Juanita are .pdf 3. Voluntary contributions toward a public good Dina and Juanita are .pdf
3. Voluntary contributions toward a public good Dina and Juanita are .pdf
ARUNHONEY1234
 
3. There were 150 people in attendance at a business conference on Tu.pdf
 3. There were 150 people in attendance at a business conference on Tu.pdf 3. There were 150 people in attendance at a business conference on Tu.pdf
3. There were 150 people in attendance at a business conference on Tu.pdf
ARUNHONEY1234
 
3. The equation for a supply curve is P=Q4+1. What is the elasticity.pdf
 3. The equation for a supply curve is P=Q4+1. What is the elasticity.pdf 3. The equation for a supply curve is P=Q4+1. What is the elasticity.pdf
3. The equation for a supply curve is P=Q4+1. What is the elasticity.pdf
ARUNHONEY1234
 
3. System Calls A system call is simply a kernel function that a wier.pdf
 3. System Calls A system call is simply a kernel function that a wier.pdf 3. System Calls A system call is simply a kernel function that a wier.pdf
3. System Calls A system call is simply a kernel function that a wier.pdf
ARUNHONEY1234
 
3. Shown below is a seismogram. Use an arrow to indicate the location.pdf
 3. Shown below is a seismogram. Use an arrow to indicate the location.pdf 3. Shown below is a seismogram. Use an arrow to indicate the location.pdf
3. Shown below is a seismogram. Use an arrow to indicate the location.pdf
ARUNHONEY1234
 
3. Refer to the 4. Refer to the information above to answer this qu.pdf
 3. Refer to the 4. Refer to the information above to answer this qu.pdf 3. Refer to the 4. Refer to the information above to answer this qu.pdf
3. Refer to the 4. Refer to the information above to answer this qu.pdf
ARUNHONEY1234
 
3. Producer surplus for a group of sellers The following graph plots .pdf
 3. Producer surplus for a group of sellers The following graph plots .pdf 3. Producer surplus for a group of sellers The following graph plots .pdf
3. Producer surplus for a group of sellers The following graph plots .pdf
ARUNHONEY1234
 
3. Let X1,X2,�,Xn be a random sample from a population with density f.pdf
 3. Let X1,X2,�,Xn be a random sample from a population with density f.pdf 3. Let X1,X2,�,Xn be a random sample from a population with density f.pdf
3. Let X1,X2,�,Xn be a random sample from a population with density f.pdf
ARUNHONEY1234
 
3. Name the 6 actions in the activation and contraction of skeletal m.pdf
 3. Name the 6 actions in the activation and contraction of skeletal m.pdf 3. Name the 6 actions in the activation and contraction of skeletal m.pdf
3. Name the 6 actions in the activation and contraction of skeletal m.pdf
ARUNHONEY1234
 
3. Please refer to the table below. Table 1 Contingency table detail.pdf
 3. Please refer to the table below. Table 1 Contingency table detail.pdf 3. Please refer to the table below. Table 1 Contingency table detail.pdf
3. Please refer to the table below. Table 1 Contingency table detail.pdf
ARUNHONEY1234
 
3. Let X and Y be discrete random variables with joint probability ma.pdf
 3. Let X and Y be discrete random variables with joint probability ma.pdf 3. Let X and Y be discrete random variables with joint probability ma.pdf
3. Let X and Y be discrete random variables with joint probability ma.pdf
ARUNHONEY1234
 
3. Let X1,X2,�,Xn be a random sample from a population with density.pdf
 3. Let X1,X2,�,Xn be a random sample from a population with density.pdf 3. Let X1,X2,�,Xn be a random sample from a population with density.pdf
3. Let X1,X2,�,Xn be a random sample from a population with density.pdf
ARUNHONEY1234
 
3. Krystian Inc. issued 10 -year bonds with a face value of $100,000 .pdf
 3. Krystian Inc. issued 10 -year bonds with a face value of $100,000 .pdf 3. Krystian Inc. issued 10 -year bonds with a face value of $100,000 .pdf
3. Krystian Inc. issued 10 -year bonds with a face value of $100,000 .pdf
ARUNHONEY1234
 
3. Let (N(t))t0 be a Poisson process with rate . Let Tn be the arriva.pdf
 3. Let (N(t))t0 be a Poisson process with rate . Let Tn be the arriva.pdf 3. Let (N(t))t0 be a Poisson process with rate . Let Tn be the arriva.pdf
3. Let (N(t))t0 be a Poisson process with rate . Let Tn be the arriva.pdf
ARUNHONEY1234
 
3. Indifference curves and preferences Eric enjoys both pretzels and .pdf
 3. Indifference curves and preferences Eric enjoys both pretzels and .pdf 3. Indifference curves and preferences Eric enjoys both pretzels and .pdf
3. Indifference curves and preferences Eric enjoys both pretzels and .pdf
ARUNHONEY1234
 
3. In GSM, (a) We assume that each subscriber has been assigned an .pdf
 3. In GSM, (a) We assume that each subscriber has been assigned an .pdf 3. In GSM, (a) We assume that each subscriber has been assigned an .pdf
3. In GSM, (a) We assume that each subscriber has been assigned an .pdf
ARUNHONEY1234
 
3. If ZN(0,1), find a. P(2.46Z0) b. P(Z1) c. P(2Z+2).pdf
 3. If ZN(0,1), find a. P(2.46Z0) b. P(Z1) c. P(2Z+2).pdf 3. If ZN(0,1), find a. P(2.46Z0) b. P(Z1) c. P(2Z+2).pdf
3. If ZN(0,1), find a. P(2.46Z0) b. P(Z1) c. P(2Z+2).pdf
ARUNHONEY1234
 
3. If events occur according to a Poisson process with rate =10 per m.pdf
 3. If events occur according to a Poisson process with rate =10 per m.pdf 3. If events occur according to a Poisson process with rate =10 per m.pdf
3. If events occur according to a Poisson process with rate =10 per m.pdf
ARUNHONEY1234
 
3. Chunwei is single and has taxable income of $42,000 without consid.pdf
 3. Chunwei is single and has taxable income of $42,000 without consid.pdf 3. Chunwei is single and has taxable income of $42,000 without consid.pdf
3. Chunwei is single and has taxable income of $42,000 without consid.pdf
ARUNHONEY1234
 
3. Imagine that you crossed (mated) two true-breeding (homozygous) pa.pdf
 3. Imagine that you crossed (mated) two true-breeding (homozygous) pa.pdf 3. Imagine that you crossed (mated) two true-breeding (homozygous) pa.pdf
3. Imagine that you crossed (mated) two true-breeding (homozygous) pa.pdf
ARUNHONEY1234
 

More from ARUNHONEY1234 (20)

3. Voluntary contributions toward a public good Dina and Juanita are .pdf
 3. Voluntary contributions toward a public good Dina and Juanita are .pdf 3. Voluntary contributions toward a public good Dina and Juanita are .pdf
3. Voluntary contributions toward a public good Dina and Juanita are .pdf
 
3. There were 150 people in attendance at a business conference on Tu.pdf
 3. There were 150 people in attendance at a business conference on Tu.pdf 3. There were 150 people in attendance at a business conference on Tu.pdf
3. There were 150 people in attendance at a business conference on Tu.pdf
 
3. The equation for a supply curve is P=Q4+1. What is the elasticity.pdf
 3. The equation for a supply curve is P=Q4+1. What is the elasticity.pdf 3. The equation for a supply curve is P=Q4+1. What is the elasticity.pdf
3. The equation for a supply curve is P=Q4+1. What is the elasticity.pdf
 
3. System Calls A system call is simply a kernel function that a wier.pdf
 3. System Calls A system call is simply a kernel function that a wier.pdf 3. System Calls A system call is simply a kernel function that a wier.pdf
3. System Calls A system call is simply a kernel function that a wier.pdf
 
3. Shown below is a seismogram. Use an arrow to indicate the location.pdf
 3. Shown below is a seismogram. Use an arrow to indicate the location.pdf 3. Shown below is a seismogram. Use an arrow to indicate the location.pdf
3. Shown below is a seismogram. Use an arrow to indicate the location.pdf
 
3. Refer to the 4. Refer to the information above to answer this qu.pdf
 3. Refer to the 4. Refer to the information above to answer this qu.pdf 3. Refer to the 4. Refer to the information above to answer this qu.pdf
3. Refer to the 4. Refer to the information above to answer this qu.pdf
 
3. Producer surplus for a group of sellers The following graph plots .pdf
 3. Producer surplus for a group of sellers The following graph plots .pdf 3. Producer surplus for a group of sellers The following graph plots .pdf
3. Producer surplus for a group of sellers The following graph plots .pdf
 
3. Let X1,X2,�,Xn be a random sample from a population with density f.pdf
 3. Let X1,X2,�,Xn be a random sample from a population with density f.pdf 3. Let X1,X2,�,Xn be a random sample from a population with density f.pdf
3. Let X1,X2,�,Xn be a random sample from a population with density f.pdf
 
3. Name the 6 actions in the activation and contraction of skeletal m.pdf
 3. Name the 6 actions in the activation and contraction of skeletal m.pdf 3. Name the 6 actions in the activation and contraction of skeletal m.pdf
3. Name the 6 actions in the activation and contraction of skeletal m.pdf
 
3. Please refer to the table below. Table 1 Contingency table detail.pdf
 3. Please refer to the table below. Table 1 Contingency table detail.pdf 3. Please refer to the table below. Table 1 Contingency table detail.pdf
3. Please refer to the table below. Table 1 Contingency table detail.pdf
 
3. Let X and Y be discrete random variables with joint probability ma.pdf
 3. Let X and Y be discrete random variables with joint probability ma.pdf 3. Let X and Y be discrete random variables with joint probability ma.pdf
3. Let X and Y be discrete random variables with joint probability ma.pdf
 
3. Let X1,X2,�,Xn be a random sample from a population with density.pdf
 3. Let X1,X2,�,Xn be a random sample from a population with density.pdf 3. Let X1,X2,�,Xn be a random sample from a population with density.pdf
3. Let X1,X2,�,Xn be a random sample from a population with density.pdf
 
3. Krystian Inc. issued 10 -year bonds with a face value of $100,000 .pdf
 3. Krystian Inc. issued 10 -year bonds with a face value of $100,000 .pdf 3. Krystian Inc. issued 10 -year bonds with a face value of $100,000 .pdf
3. Krystian Inc. issued 10 -year bonds with a face value of $100,000 .pdf
 
3. Let (N(t))t0 be a Poisson process with rate . Let Tn be the arriva.pdf
 3. Let (N(t))t0 be a Poisson process with rate . Let Tn be the arriva.pdf 3. Let (N(t))t0 be a Poisson process with rate . Let Tn be the arriva.pdf
3. Let (N(t))t0 be a Poisson process with rate . Let Tn be the arriva.pdf
 
3. Indifference curves and preferences Eric enjoys both pretzels and .pdf
 3. Indifference curves and preferences Eric enjoys both pretzels and .pdf 3. Indifference curves and preferences Eric enjoys both pretzels and .pdf
3. Indifference curves and preferences Eric enjoys both pretzels and .pdf
 
3. In GSM, (a) We assume that each subscriber has been assigned an .pdf
 3. In GSM, (a) We assume that each subscriber has been assigned an .pdf 3. In GSM, (a) We assume that each subscriber has been assigned an .pdf
3. In GSM, (a) We assume that each subscriber has been assigned an .pdf
 
3. If ZN(0,1), find a. P(2.46Z0) b. P(Z1) c. P(2Z+2).pdf
 3. If ZN(0,1), find a. P(2.46Z0) b. P(Z1) c. P(2Z+2).pdf 3. If ZN(0,1), find a. P(2.46Z0) b. P(Z1) c. P(2Z+2).pdf
3. If ZN(0,1), find a. P(2.46Z0) b. P(Z1) c. P(2Z+2).pdf
 
3. If events occur according to a Poisson process with rate =10 per m.pdf
 3. If events occur according to a Poisson process with rate =10 per m.pdf 3. If events occur according to a Poisson process with rate =10 per m.pdf
3. If events occur according to a Poisson process with rate =10 per m.pdf
 
3. Chunwei is single and has taxable income of $42,000 without consid.pdf
 3. Chunwei is single and has taxable income of $42,000 without consid.pdf 3. Chunwei is single and has taxable income of $42,000 without consid.pdf
3. Chunwei is single and has taxable income of $42,000 without consid.pdf
 
3. Imagine that you crossed (mated) two true-breeding (homozygous) pa.pdf
 3. Imagine that you crossed (mated) two true-breeding (homozygous) pa.pdf 3. Imagine that you crossed (mated) two true-breeding (homozygous) pa.pdf
3. Imagine that you crossed (mated) two true-breeding (homozygous) pa.pdf
 

Recently uploaded

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
 
CACJapan - GROUP Presentation 1- Wk 4.pdf
CACJapan - GROUP Presentation 1- Wk 4.pdfCACJapan - GROUP Presentation 1- Wk 4.pdf
CACJapan - GROUP Presentation 1- Wk 4.pdf
camakaiclarkmusic
 
A Survey of Techniques for Maximizing LLM Performance.pptx
A Survey of Techniques for Maximizing LLM Performance.pptxA Survey of Techniques for Maximizing LLM Performance.pptx
A Survey of Techniques for Maximizing LLM Performance.pptx
thanhdowork
 
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
 
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
 
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
 
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
 
Pride Month Slides 2024 David Douglas School District
Pride Month Slides 2024 David Douglas School DistrictPride Month Slides 2024 David Douglas School District
Pride Month Slides 2024 David Douglas School District
David Douglas School District
 
JEE1_This_section_contains_FOUR_ questions
JEE1_This_section_contains_FOUR_ questionsJEE1_This_section_contains_FOUR_ questions
JEE1_This_section_contains_FOUR_ questions
ShivajiThube2
 
Digital Artifact 2 - Investigating Pavilion Designs
Digital Artifact 2 - Investigating Pavilion DesignsDigital Artifact 2 - Investigating Pavilion Designs
Digital Artifact 2 - Investigating Pavilion Designs
chanes7
 
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.
 
STRAND 3 HYGIENIC PRACTICES.pptx GRADE 7 CBC
STRAND 3 HYGIENIC PRACTICES.pptx GRADE 7 CBCSTRAND 3 HYGIENIC PRACTICES.pptx GRADE 7 CBC
STRAND 3 HYGIENIC PRACTICES.pptx GRADE 7 CBC
kimdan468
 
Francesca Gottschalk - How can education support child empowerment.pptx
Francesca Gottschalk - How can education support child empowerment.pptxFrancesca Gottschalk - How can education support child empowerment.pptx
Francesca Gottschalk - How can education support child empowerment.pptx
EduSkills OECD
 
Azure Interview Questions and Answers PDF By ScholarHat
Azure Interview Questions and Answers PDF By ScholarHatAzure Interview Questions and Answers PDF By ScholarHat
Azure Interview Questions and Answers PDF By ScholarHat
Scholarhat
 
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
 
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
 
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
 
Best Digital Marketing Institute In NOIDA
Best Digital Marketing Institute In NOIDABest Digital Marketing Institute In NOIDA
Best Digital Marketing Institute In NOIDA
deeptiverma2406
 
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
 
S1-Introduction-Biopesticides in ICM.pptx
S1-Introduction-Biopesticides in ICM.pptxS1-Introduction-Biopesticides in ICM.pptx
S1-Introduction-Biopesticides in ICM.pptx
tarandeep35
 

Recently uploaded (20)

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
 
CACJapan - GROUP Presentation 1- Wk 4.pdf
CACJapan - GROUP Presentation 1- Wk 4.pdfCACJapan - GROUP Presentation 1- Wk 4.pdf
CACJapan - GROUP Presentation 1- Wk 4.pdf
 
A Survey of Techniques for Maximizing LLM Performance.pptx
A Survey of Techniques for Maximizing LLM Performance.pptxA Survey of Techniques for Maximizing LLM Performance.pptx
A Survey of Techniques for Maximizing LLM Performance.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
 
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...
 
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
 
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
 
Pride Month Slides 2024 David Douglas School District
Pride Month Slides 2024 David Douglas School DistrictPride Month Slides 2024 David Douglas School District
Pride Month Slides 2024 David Douglas School District
 
JEE1_This_section_contains_FOUR_ questions
JEE1_This_section_contains_FOUR_ questionsJEE1_This_section_contains_FOUR_ questions
JEE1_This_section_contains_FOUR_ questions
 
Digital Artifact 2 - Investigating Pavilion Designs
Digital Artifact 2 - Investigating Pavilion DesignsDigital Artifact 2 - Investigating Pavilion Designs
Digital Artifact 2 - Investigating Pavilion Designs
 
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
 
STRAND 3 HYGIENIC PRACTICES.pptx GRADE 7 CBC
STRAND 3 HYGIENIC PRACTICES.pptx GRADE 7 CBCSTRAND 3 HYGIENIC PRACTICES.pptx GRADE 7 CBC
STRAND 3 HYGIENIC PRACTICES.pptx GRADE 7 CBC
 
Francesca Gottschalk - How can education support child empowerment.pptx
Francesca Gottschalk - How can education support child empowerment.pptxFrancesca Gottschalk - How can education support child empowerment.pptx
Francesca Gottschalk - How can education support child empowerment.pptx
 
Azure Interview Questions and Answers PDF By ScholarHat
Azure Interview Questions and Answers PDF By ScholarHatAzure Interview Questions and Answers PDF By ScholarHat
Azure Interview Questions and Answers PDF By ScholarHat
 
A Strategic Approach: GenAI in Education
A Strategic Approach: GenAI in EducationA Strategic Approach: GenAI in Education
A Strategic Approach: GenAI in Education
 
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
 
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 Á...
 
Best Digital Marketing Institute In NOIDA
Best Digital Marketing Institute In NOIDABest Digital Marketing Institute In NOIDA
Best Digital Marketing Institute In NOIDA
 
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 ...
 
S1-Introduction-Biopesticides in ICM.pptx
S1-Introduction-Biopesticides in ICM.pptxS1-Introduction-Biopesticides in ICM.pptx
S1-Introduction-Biopesticides in ICM.pptx
 

3. Prove or disprove the following claims below. Note, you can use th.pdf

  • 1. 3. Prove or disprove the following claims below. Note, you can use the fact that languages we showed in lecture were not regular, are not regular, in your proofs. [4] (a) L={akk is not a perfect square } is regular. (b) If L1 and L2 are not regular then, L1L2 is not regular.