SlideShare a Scribd company logo
1 of 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.

More Related Content

More from 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 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 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
 

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

The basics of sentences session 4pptx.pptx
The basics of sentences session 4pptx.pptxThe basics of sentences session 4pptx.pptx
The basics of sentences session 4pptx.pptx
heathfieldcps1
 
SURVEY I created for uni project research
SURVEY I created for uni project researchSURVEY I created for uni project research
SURVEY I created for uni project research
CaitlinCummins3
 
會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文
會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文
會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文
中 央社
 

Recently uploaded (20)

Removal Strategy _ FEFO _ Working with Perishable Products in Odoo 17
Removal Strategy _ FEFO _ Working with Perishable Products in Odoo 17Removal Strategy _ FEFO _ Working with Perishable Products in Odoo 17
Removal Strategy _ FEFO _ Working with Perishable Products in Odoo 17
 
The basics of sentences session 4pptx.pptx
The basics of sentences session 4pptx.pptxThe basics of sentences session 4pptx.pptx
The basics of sentences session 4pptx.pptx
 
Improved Approval Flow in Odoo 17 Studio App
Improved Approval Flow in Odoo 17 Studio AppImproved Approval Flow in Odoo 17 Studio App
Improved Approval Flow in Odoo 17 Studio App
 
SURVEY I created for uni project research
SURVEY I created for uni project researchSURVEY I created for uni project research
SURVEY I created for uni project research
 
Spring gala 2024 photo slideshow - Celebrating School-Community Partnerships
Spring gala 2024 photo slideshow - Celebrating School-Community PartnershipsSpring gala 2024 photo slideshow - Celebrating School-Community Partnerships
Spring gala 2024 photo slideshow - Celebrating School-Community Partnerships
 
Dementia (Alzheimer & vasular dementia).
Dementia (Alzheimer & vasular dementia).Dementia (Alzheimer & vasular dementia).
Dementia (Alzheimer & vasular dementia).
 
24 ĐỀ THAM KHẢO KÌ THI TUYỂN SINH VÀO LỚP 10 MÔN TIẾNG ANH SỞ GIÁO DỤC HẢI DƯ...
24 ĐỀ THAM KHẢO KÌ THI TUYỂN SINH VÀO LỚP 10 MÔN TIẾNG ANH SỞ GIÁO DỤC HẢI DƯ...24 ĐỀ THAM KHẢO KÌ THI TUYỂN SINH VÀO LỚP 10 MÔN TIẾNG ANH SỞ GIÁO DỤC HẢI DƯ...
24 ĐỀ THAM KHẢO KÌ THI TUYỂN SINH VÀO LỚP 10 MÔN TIẾNG ANH SỞ GIÁO DỤC HẢI DƯ...
 
The Liver & Gallbladder (Anatomy & Physiology).pptx
The Liver &  Gallbladder (Anatomy & Physiology).pptxThe Liver &  Gallbladder (Anatomy & Physiology).pptx
The Liver & Gallbladder (Anatomy & Physiology).pptx
 
Chapter 7 Pharmacosy Traditional System of Medicine & Ayurvedic Preparations ...
Chapter 7 Pharmacosy Traditional System of Medicine & Ayurvedic Preparations ...Chapter 7 Pharmacosy Traditional System of Medicine & Ayurvedic Preparations ...
Chapter 7 Pharmacosy Traditional System of Medicine & Ayurvedic Preparations ...
 
UChicago CMSC 23320 - The Best Commit Messages of 2024
UChicago CMSC 23320 - The Best Commit Messages of 2024UChicago CMSC 23320 - The Best Commit Messages of 2024
UChicago CMSC 23320 - The Best Commit Messages of 2024
 
Mattingly "AI and Prompt Design: LLMs with Text Classification and Open Source"
Mattingly "AI and Prompt Design: LLMs with Text Classification and Open Source"Mattingly "AI and Prompt Design: LLMs with Text Classification and Open Source"
Mattingly "AI and Prompt Design: LLMs with Text Classification and Open Source"
 
“O BEIJO” EM ARTE .
“O BEIJO” EM ARTE                       .“O BEIJO” EM ARTE                       .
“O BEIJO” EM ARTE .
 
會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文
會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文
會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文
 
Benefits and Challenges of OER by Shweta Babel.pptx
Benefits and Challenges of OER by Shweta Babel.pptxBenefits and Challenges of OER by Shweta Babel.pptx
Benefits and Challenges of OER by Shweta Babel.pptx
 
ANTI PARKISON DRUGS.pptx
ANTI         PARKISON          DRUGS.pptxANTI         PARKISON          DRUGS.pptx
ANTI PARKISON DRUGS.pptx
 
Đề tieng anh thpt 2024 danh cho cac ban hoc sinh
Đề tieng anh thpt 2024 danh cho cac ban hoc sinhĐề tieng anh thpt 2024 danh cho cac ban hoc sinh
Đề tieng anh thpt 2024 danh cho cac ban hoc sinh
 
Graduate Outcomes Presentation Slides - English (v3).pptx
Graduate Outcomes Presentation Slides - English (v3).pptxGraduate Outcomes Presentation Slides - English (v3).pptx
Graduate Outcomes Presentation Slides - English (v3).pptx
 
How To Create Editable Tree View in Odoo 17
How To Create Editable Tree View in Odoo 17How To Create Editable Tree View in Odoo 17
How To Create Editable Tree View in Odoo 17
 
Word Stress rules esl .pptx
Word Stress rules esl               .pptxWord Stress rules esl               .pptx
Word Stress rules esl .pptx
 
How to Manage Closest Location in Odoo 17 Inventory
How to Manage Closest Location in Odoo 17 InventoryHow to Manage Closest Location in Odoo 17 Inventory
How to Manage Closest Location in Odoo 17 Inventory
 

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.