SlideShare a Scribd company logo
1. Show that the language L = { 0 n 1 0 n n 0 } is not regular. 2. Show that the language L = { 0
n 1 m m n } is not regular. 3. Show that the language L = { 0 n 1 2 n n 0 } is not regular.

More Related Content

More from toddr5

1- What are the advantages and disadvantages of getting tattoos and bo.docx
1- What are the advantages and disadvantages of getting tattoos and bo.docx1- What are the advantages and disadvantages of getting tattoos and bo.docx
1- What are the advantages and disadvantages of getting tattoos and bo.docx
toddr5
 
1- What are the Similarities between Futures agreements and Forward ag.docx
1- What are the Similarities between Futures agreements and Forward ag.docx1- What are the Similarities between Futures agreements and Forward ag.docx
1- What are the Similarities between Futures agreements and Forward ag.docx
toddr5
 
1- What are some of the greatest risks businesses face when connecting.docx
1- What are some of the greatest risks businesses face when connecting.docx1- What are some of the greatest risks businesses face when connecting.docx
1- What are some of the greatest risks businesses face when connecting.docx
toddr5
 
1- What do you think the very first living microorganism used for nutr.docx
1- What do you think the very first living microorganism used for nutr.docx1- What do you think the very first living microorganism used for nutr.docx
1- What do you think the very first living microorganism used for nutr.docx
toddr5
 
1- What are the 3 types of cloud delivery models- briefly explain them.docx
1- What are the 3 types of cloud delivery models- briefly explain them.docx1- What are the 3 types of cloud delivery models- briefly explain them.docx
1- What are the 3 types of cloud delivery models- briefly explain them.docx
toddr5
 
1- Watch the following videos at ITFreeTraining-com- Basics of how RAM.docx
1- Watch the following videos at ITFreeTraining-com- Basics of how RAM.docx1- Watch the following videos at ITFreeTraining-com- Basics of how RAM.docx
1- Watch the following videos at ITFreeTraining-com- Basics of how RAM.docx
toddr5
 
1- Understanding the implications of taxes on welfare Tbe following gr.docx
1- Understanding the implications of taxes on welfare Tbe following gr.docx1- Understanding the implications of taxes on welfare Tbe following gr.docx
1- Understanding the implications of taxes on welfare Tbe following gr.docx
toddr5
 
1- Understanding the implications of taxes on welfare The following gr.docx
1- Understanding the implications of taxes on welfare The following gr.docx1- Understanding the implications of taxes on welfare The following gr.docx
1- Understanding the implications of taxes on welfare The following gr.docx
toddr5
 
1- use different markets to minimize or eliminate a particular risk th.docx
1- use different markets to minimize or eliminate a particular risk th.docx1- use different markets to minimize or eliminate a particular risk th.docx
1- use different markets to minimize or eliminate a particular risk th.docx
toddr5
 
1- The minimum requirements for health and safety that institutions mu.docx
1- The minimum requirements for health and safety that institutions mu.docx1- The minimum requirements for health and safety that institutions mu.docx
1- The minimum requirements for health and safety that institutions mu.docx
toddr5
 
1- The means through which data is transmitted and received- 2- A pers.docx
1- The means through which data is transmitted and received- 2- A pers.docx1- The means through which data is transmitted and received- 2- A pers.docx
1- The means through which data is transmitted and received- 2- A pers.docx
toddr5
 
1- The gene for tall is dominant over dwarf in the garden pea plant us.docx
1- The gene for tall is dominant over dwarf in the garden pea plant us.docx1- The gene for tall is dominant over dwarf in the garden pea plant us.docx
1- The gene for tall is dominant over dwarf in the garden pea plant us.docx
toddr5
 
1- The invasive spotted lanternfly has made it to Vermont- It feeds on.docx
1- The invasive spotted lanternfly has made it to Vermont- It feeds on.docx1- The invasive spotted lanternfly has made it to Vermont- It feeds on.docx
1- The invasive spotted lanternfly has made it to Vermont- It feeds on.docx
toddr5
 
1- The data in the following table present revenues and expenditures b.docx
1- The data in the following table present revenues and expenditures b.docx1- The data in the following table present revenues and expenditures b.docx
1- The data in the following table present revenues and expenditures b.docx
toddr5
 
1- The basic functional unit of the nervous system is the neuron- What.docx
1- The basic functional unit of the nervous system is the neuron- What.docx1- The basic functional unit of the nervous system is the neuron- What.docx
1- The basic functional unit of the nervous system is the neuron- What.docx
toddr5
 
1- The Accumulated Surplus-Deficit at the end of the period is 2- The.docx
1- The Accumulated Surplus-Deficit at the end of the period is 2- The.docx1- The Accumulated Surplus-Deficit at the end of the period is 2- The.docx
1- The Accumulated Surplus-Deficit at the end of the period is 2- The.docx
toddr5
 
1- Suppose that someone wanted to buy a $1-000 face value T-bond that.docx
1- Suppose that someone wanted to buy a $1-000 face value T-bond that.docx1- Suppose that someone wanted to buy a $1-000 face value T-bond that.docx
1- Suppose that someone wanted to buy a $1-000 face value T-bond that.docx
toddr5
 
1- Saving and investment in the national income accounts The following.docx
1- Saving and investment in the national income accounts The following.docx1- Saving and investment in the national income accounts The following.docx
1- Saving and investment in the national income accounts The following.docx
toddr5
 
1- Risk 2- Attack implementation-Exploitation 3- Controls-countermeasu.docx
1- Risk 2- Attack implementation-Exploitation 3- Controls-countermeasu.docx1- Risk 2- Attack implementation-Exploitation 3- Controls-countermeasu.docx
1- Risk 2- Attack implementation-Exploitation 3- Controls-countermeasu.docx
toddr5
 
1- One tool used for a denial-of-service attack is ______________- Lin.docx
1- One tool used for a denial-of-service attack is ______________- Lin.docx1- One tool used for a denial-of-service attack is ______________- Lin.docx
1- One tool used for a denial-of-service attack is ______________- Lin.docx
toddr5
 

More from toddr5 (20)

1- What are the advantages and disadvantages of getting tattoos and bo.docx
1- What are the advantages and disadvantages of getting tattoos and bo.docx1- What are the advantages and disadvantages of getting tattoos and bo.docx
1- What are the advantages and disadvantages of getting tattoos and bo.docx
 
1- What are the Similarities between Futures agreements and Forward ag.docx
1- What are the Similarities between Futures agreements and Forward ag.docx1- What are the Similarities between Futures agreements and Forward ag.docx
1- What are the Similarities between Futures agreements and Forward ag.docx
 
1- What are some of the greatest risks businesses face when connecting.docx
1- What are some of the greatest risks businesses face when connecting.docx1- What are some of the greatest risks businesses face when connecting.docx
1- What are some of the greatest risks businesses face when connecting.docx
 
1- What do you think the very first living microorganism used for nutr.docx
1- What do you think the very first living microorganism used for nutr.docx1- What do you think the very first living microorganism used for nutr.docx
1- What do you think the very first living microorganism used for nutr.docx
 
1- What are the 3 types of cloud delivery models- briefly explain them.docx
1- What are the 3 types of cloud delivery models- briefly explain them.docx1- What are the 3 types of cloud delivery models- briefly explain them.docx
1- What are the 3 types of cloud delivery models- briefly explain them.docx
 
1- Watch the following videos at ITFreeTraining-com- Basics of how RAM.docx
1- Watch the following videos at ITFreeTraining-com- Basics of how RAM.docx1- Watch the following videos at ITFreeTraining-com- Basics of how RAM.docx
1- Watch the following videos at ITFreeTraining-com- Basics of how RAM.docx
 
1- Understanding the implications of taxes on welfare Tbe following gr.docx
1- Understanding the implications of taxes on welfare Tbe following gr.docx1- Understanding the implications of taxes on welfare Tbe following gr.docx
1- Understanding the implications of taxes on welfare Tbe following gr.docx
 
1- Understanding the implications of taxes on welfare The following gr.docx
1- Understanding the implications of taxes on welfare The following gr.docx1- Understanding the implications of taxes on welfare The following gr.docx
1- Understanding the implications of taxes on welfare The following gr.docx
 
1- use different markets to minimize or eliminate a particular risk th.docx
1- use different markets to minimize or eliminate a particular risk th.docx1- use different markets to minimize or eliminate a particular risk th.docx
1- use different markets to minimize or eliminate a particular risk th.docx
 
1- The minimum requirements for health and safety that institutions mu.docx
1- The minimum requirements for health and safety that institutions mu.docx1- The minimum requirements for health and safety that institutions mu.docx
1- The minimum requirements for health and safety that institutions mu.docx
 
1- The means through which data is transmitted and received- 2- A pers.docx
1- The means through which data is transmitted and received- 2- A pers.docx1- The means through which data is transmitted and received- 2- A pers.docx
1- The means through which data is transmitted and received- 2- A pers.docx
 
1- The gene for tall is dominant over dwarf in the garden pea plant us.docx
1- The gene for tall is dominant over dwarf in the garden pea plant us.docx1- The gene for tall is dominant over dwarf in the garden pea plant us.docx
1- The gene for tall is dominant over dwarf in the garden pea plant us.docx
 
1- The invasive spotted lanternfly has made it to Vermont- It feeds on.docx
1- The invasive spotted lanternfly has made it to Vermont- It feeds on.docx1- The invasive spotted lanternfly has made it to Vermont- It feeds on.docx
1- The invasive spotted lanternfly has made it to Vermont- It feeds on.docx
 
1- The data in the following table present revenues and expenditures b.docx
1- The data in the following table present revenues and expenditures b.docx1- The data in the following table present revenues and expenditures b.docx
1- The data in the following table present revenues and expenditures b.docx
 
1- The basic functional unit of the nervous system is the neuron- What.docx
1- The basic functional unit of the nervous system is the neuron- What.docx1- The basic functional unit of the nervous system is the neuron- What.docx
1- The basic functional unit of the nervous system is the neuron- What.docx
 
1- The Accumulated Surplus-Deficit at the end of the period is 2- The.docx
1- The Accumulated Surplus-Deficit at the end of the period is 2- The.docx1- The Accumulated Surplus-Deficit at the end of the period is 2- The.docx
1- The Accumulated Surplus-Deficit at the end of the period is 2- The.docx
 
1- Suppose that someone wanted to buy a $1-000 face value T-bond that.docx
1- Suppose that someone wanted to buy a $1-000 face value T-bond that.docx1- Suppose that someone wanted to buy a $1-000 face value T-bond that.docx
1- Suppose that someone wanted to buy a $1-000 face value T-bond that.docx
 
1- Saving and investment in the national income accounts The following.docx
1- Saving and investment in the national income accounts The following.docx1- Saving and investment in the national income accounts The following.docx
1- Saving and investment in the national income accounts The following.docx
 
1- Risk 2- Attack implementation-Exploitation 3- Controls-countermeasu.docx
1- Risk 2- Attack implementation-Exploitation 3- Controls-countermeasu.docx1- Risk 2- Attack implementation-Exploitation 3- Controls-countermeasu.docx
1- Risk 2- Attack implementation-Exploitation 3- Controls-countermeasu.docx
 
1- One tool used for a denial-of-service attack is ______________- Lin.docx
1- One tool used for a denial-of-service attack is ______________- Lin.docx1- One tool used for a denial-of-service attack is ______________- Lin.docx
1- One tool used for a denial-of-service attack is ______________- Lin.docx
 

Recently uploaded

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
 
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
 
BÀI TẬP BỔ TRỢ TIẾNG ANH LỚP 9 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2024-2025 - ...
BÀI TẬP BỔ TRỢ TIẾNG ANH LỚP 9 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2024-2025 - ...BÀI TẬP BỔ TRỢ TIẾNG ANH LỚP 9 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2024-2025 - ...
BÀI TẬP BỔ TRỢ TIẾNG ANH LỚP 9 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2024-2025 - ...
Nguyen Thanh Tu Collection
 
Wound healing PPT
Wound healing PPTWound healing PPT
Wound healing PPT
Jyoti Chand
 
ZK on Polkadot zero knowledge proofs - sub0.pptx
ZK on Polkadot zero knowledge proofs - sub0.pptxZK on Polkadot zero knowledge proofs - sub0.pptx
ZK on Polkadot zero knowledge proofs - sub0.pptx
dot55audits
 
Solutons Maths Escape Room Spatial .pptx
Solutons Maths Escape Room Spatial .pptxSolutons Maths Escape Room Spatial .pptx
Solutons Maths Escape Room Spatial .pptx
spdendr
 
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
 
Main Java[All of the Base Concepts}.docx
Main Java[All of the Base Concepts}.docxMain Java[All of the Base Concepts}.docx
Main Java[All of the Base Concepts}.docx
adhitya5119
 
NEWSPAPERS - QUESTION 1 - REVISION POWERPOINT.pptx
NEWSPAPERS - QUESTION 1 - REVISION POWERPOINT.pptxNEWSPAPERS - QUESTION 1 - REVISION POWERPOINT.pptx
NEWSPAPERS - QUESTION 1 - REVISION POWERPOINT.pptx
iammrhaywood
 
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
 
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
 
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
 
Mule event processing models | MuleSoft Mysore Meetup #47
Mule event processing models | MuleSoft Mysore Meetup #47Mule event processing models | MuleSoft Mysore Meetup #47
Mule event processing models | MuleSoft Mysore Meetup #47
MysoreMuleSoftMeetup
 
C1 Rubenstein AP HuG xxxxxxxxxxxxxx.pptx
C1 Rubenstein AP HuG xxxxxxxxxxxxxx.pptxC1 Rubenstein AP HuG xxxxxxxxxxxxxx.pptx
C1 Rubenstein AP HuG xxxxxxxxxxxxxx.pptx
mulvey2
 
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
 
The History of Stoke Newington Street Names
The History of Stoke Newington Street NamesThe History of Stoke Newington Street Names
The History of Stoke Newington Street Names
History of Stoke Newington
 
Hindi varnamala | hindi alphabet PPT.pdf
Hindi varnamala | hindi alphabet PPT.pdfHindi varnamala | hindi alphabet PPT.pdf
Hindi varnamala | hindi alphabet PPT.pdf
Dr. Mulla Adam Ali
 
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
 
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
 
How to deliver Powerpoint Presentations.pptx
How to deliver Powerpoint  Presentations.pptxHow to deliver Powerpoint  Presentations.pptx
How to deliver Powerpoint Presentations.pptx
HajraNaeem15
 

Recently uploaded (20)

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
 
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
 
BÀI TẬP BỔ TRỢ TIẾNG ANH LỚP 9 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2024-2025 - ...
BÀI TẬP BỔ TRỢ TIẾNG ANH LỚP 9 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2024-2025 - ...BÀI TẬP BỔ TRỢ TIẾNG ANH LỚP 9 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2024-2025 - ...
BÀI TẬP BỔ TRỢ TIẾNG ANH LỚP 9 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2024-2025 - ...
 
Wound healing PPT
Wound healing PPTWound healing PPT
Wound healing PPT
 
ZK on Polkadot zero knowledge proofs - sub0.pptx
ZK on Polkadot zero knowledge proofs - sub0.pptxZK on Polkadot zero knowledge proofs - sub0.pptx
ZK on Polkadot zero knowledge proofs - sub0.pptx
 
Solutons Maths Escape Room Spatial .pptx
Solutons Maths Escape Room Spatial .pptxSolutons Maths Escape Room Spatial .pptx
Solutons Maths Escape Room Spatial .pptx
 
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...
 
Main Java[All of the Base Concepts}.docx
Main Java[All of the Base Concepts}.docxMain Java[All of the Base Concepts}.docx
Main Java[All of the Base Concepts}.docx
 
NEWSPAPERS - QUESTION 1 - REVISION POWERPOINT.pptx
NEWSPAPERS - QUESTION 1 - REVISION POWERPOINT.pptxNEWSPAPERS - QUESTION 1 - REVISION POWERPOINT.pptx
NEWSPAPERS - QUESTION 1 - REVISION POWERPOINT.pptx
 
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
 
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
 
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
 
Mule event processing models | MuleSoft Mysore Meetup #47
Mule event processing models | MuleSoft Mysore Meetup #47Mule event processing models | MuleSoft Mysore Meetup #47
Mule event processing models | MuleSoft Mysore Meetup #47
 
C1 Rubenstein AP HuG xxxxxxxxxxxxxx.pptx
C1 Rubenstein AP HuG xxxxxxxxxxxxxx.pptxC1 Rubenstein AP HuG xxxxxxxxxxxxxx.pptx
C1 Rubenstein AP HuG xxxxxxxxxxxxxx.pptx
 
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
 
The History of Stoke Newington Street Names
The History of Stoke Newington Street NamesThe History of Stoke Newington Street Names
The History of Stoke Newington Street Names
 
Hindi varnamala | hindi alphabet PPT.pdf
Hindi varnamala | hindi alphabet PPT.pdfHindi varnamala | hindi alphabet PPT.pdf
Hindi varnamala | hindi alphabet PPT.pdf
 
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...
 
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” .
 
How to deliver Powerpoint Presentations.pptx
How to deliver Powerpoint  Presentations.pptxHow to deliver Powerpoint  Presentations.pptx
How to deliver Powerpoint Presentations.pptx
 

1- Show that the language L-{0n10nn0} is not regular- 2- Show that the.docx

  • 1. 1. Show that the language L = { 0 n 1 0 n n 0 } is not regular. 2. Show that the language L = { 0 n 1 m m n } is not regular. 3. Show that the language L = { 0 n 1 2 n n 0 } is not regular.