SlideShare a Scribd company logo
1. Design a DFA for the language over the alphabet { a , b } for all the strings with at least two
occurrences of ba. The two occurrences can be anywhere in the string

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- Show that the language L-{0n10nn0} is not regular- 2- Show that the.docx
1- Show that the language L-{0n10nn0} is not regular- 2- Show that the.docx1- Show that the language L-{0n10nn0} is not regular- 2- Show that the.docx
1- Show that the language L-{0n10nn0} is not regular- 2- Show that the.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
 

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- Show that the language L-{0n10nn0} is not regular- 2- Show that the.docx
1- Show that the language L-{0n10nn0} is not regular- 2- Show that the.docx1- Show that the language L-{0n10nn0} is not regular- 2- Show that the.docx
1- Show that the language L-{0n10nn0} is not regular- 2- Show that the.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
 

Recently uploaded

PIMS Job Advertisement 2024.pdf Islamabad
PIMS Job Advertisement 2024.pdf IslamabadPIMS Job Advertisement 2024.pdf Islamabad
PIMS Job Advertisement 2024.pdf Islamabad
AyyanKhan40
 
Présentationvvvvvvvvvvvvvvvvvvvvvvvvvvvv2.pptx
Présentationvvvvvvvvvvvvvvvvvvvvvvvvvvvv2.pptxPrésentationvvvvvvvvvvvvvvvvvvvvvvvvvvvv2.pptx
Présentationvvvvvvvvvvvvvvvvvvvvvvvvvvvv2.pptx
siemaillard
 
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
 
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
 
คำศัพท์ คำพื้นฐานการอ่าน ภาษาอังกฤษ ระดับชั้น ม.1
คำศัพท์ คำพื้นฐานการอ่าน ภาษาอังกฤษ ระดับชั้น ม.1คำศัพท์ คำพื้นฐานการอ่าน ภาษาอังกฤษ ระดับชั้น ม.1
คำศัพท์ คำพื้นฐานการอ่าน ภาษาอังกฤษ ระดับชั้น ม.1
สมใจ จันสุกสี
 
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
 
Liberal Approach to the Study of Indian Politics.pdf
Liberal Approach to the Study of Indian Politics.pdfLiberal Approach to the Study of Indian Politics.pdf
Liberal Approach to the Study of Indian Politics.pdf
WaniBasim
 
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 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
 
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
 
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
 
Film vocab for eal 3 students: Australia the movie
Film vocab for eal 3 students: Australia the movieFilm vocab for eal 3 students: Australia the movie
Film vocab for eal 3 students: Australia the movie
Nicholas Montgomery
 
RHEOLOGY Physical pharmaceutics-II notes for B.pharm 4th sem students
RHEOLOGY Physical pharmaceutics-II notes for B.pharm 4th sem studentsRHEOLOGY Physical pharmaceutics-II notes for B.pharm 4th sem students
RHEOLOGY Physical pharmaceutics-II notes for B.pharm 4th sem students
Himanshu Rai
 
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
 
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
 
South African Journal of Science: Writing with integrity workshop (2024)
South African Journal of Science: Writing with integrity workshop (2024)South African Journal of Science: Writing with integrity workshop (2024)
South African Journal of Science: Writing with integrity workshop (2024)
Academy of Science of South Africa
 
LAND USE LAND COVER AND NDVI OF MIRZAPUR DISTRICT, UP
LAND USE LAND COVER AND NDVI OF MIRZAPUR DISTRICT, UPLAND USE LAND COVER AND NDVI OF MIRZAPUR DISTRICT, UP
LAND USE LAND COVER AND NDVI OF MIRZAPUR DISTRICT, UP
RAHUL
 
Pollock and Snow "DEIA in the Scholarly Landscape, Session One: Setting Expec...
Pollock and Snow "DEIA in the Scholarly Landscape, Session One: Setting Expec...Pollock and Snow "DEIA in the Scholarly Landscape, Session One: Setting Expec...
Pollock and Snow "DEIA in the Scholarly Landscape, Session One: Setting Expec...
National Information Standards Organization (NISO)
 
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
 
clinical examination of hip joint (1).pdf
clinical examination of hip joint (1).pdfclinical examination of hip joint (1).pdf
clinical examination of hip joint (1).pdf
Priyankaranawat4
 

Recently uploaded (20)

PIMS Job Advertisement 2024.pdf Islamabad
PIMS Job Advertisement 2024.pdf IslamabadPIMS Job Advertisement 2024.pdf Islamabad
PIMS Job Advertisement 2024.pdf Islamabad
 
Présentationvvvvvvvvvvvvvvvvvvvvvvvvvvvv2.pptx
Présentationvvvvvvvvvvvvvvvvvvvvvvvvvvvv2.pptxPrésentationvvvvvvvvvvvvvvvvvvvvvvvvvvvv2.pptx
Présentationvvvvvvvvvvvvvvvvvvvvvvvvvvvv2.pptx
 
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
 
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
 
คำศัพท์ คำพื้นฐานการอ่าน ภาษาอังกฤษ ระดับชั้น ม.1
คำศัพท์ คำพื้นฐานการอ่าน ภาษาอังกฤษ ระดับชั้น ม.1คำศัพท์ คำพื้นฐานการอ่าน ภาษาอังกฤษ ระดับชั้น ม.1
คำศัพท์ คำพื้นฐานการอ่าน ภาษาอังกฤษ ระดับชั้น ม.1
 
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...
 
Liberal Approach to the Study of Indian Politics.pdf
Liberal Approach to the Study of Indian Politics.pdfLiberal Approach to the Study of Indian Politics.pdf
Liberal Approach to the Study of Indian Politics.pdf
 
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 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
 
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
 
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 - ...
 
Film vocab for eal 3 students: Australia the movie
Film vocab for eal 3 students: Australia the movieFilm vocab for eal 3 students: Australia the movie
Film vocab for eal 3 students: Australia the movie
 
RHEOLOGY Physical pharmaceutics-II notes for B.pharm 4th sem students
RHEOLOGY Physical pharmaceutics-II notes for B.pharm 4th sem studentsRHEOLOGY Physical pharmaceutics-II notes for B.pharm 4th sem students
RHEOLOGY Physical pharmaceutics-II notes for B.pharm 4th sem students
 
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
 
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...
 
South African Journal of Science: Writing with integrity workshop (2024)
South African Journal of Science: Writing with integrity workshop (2024)South African Journal of Science: Writing with integrity workshop (2024)
South African Journal of Science: Writing with integrity workshop (2024)
 
LAND USE LAND COVER AND NDVI OF MIRZAPUR DISTRICT, UP
LAND USE LAND COVER AND NDVI OF MIRZAPUR DISTRICT, UPLAND USE LAND COVER AND NDVI OF MIRZAPUR DISTRICT, UP
LAND USE LAND COVER AND NDVI OF MIRZAPUR DISTRICT, UP
 
Pollock and Snow "DEIA in the Scholarly Landscape, Session One: Setting Expec...
Pollock and Snow "DEIA in the Scholarly Landscape, Session One: Setting Expec...Pollock and Snow "DEIA in the Scholarly Landscape, Session One: Setting Expec...
Pollock and Snow "DEIA in the Scholarly Landscape, Session One: Setting Expec...
 
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
 
clinical examination of hip joint (1).pdf
clinical examination of hip joint (1).pdfclinical examination of hip joint (1).pdf
clinical examination of hip joint (1).pdf
 

1- Design a DFA for the language over the alphabet {a-b} for all the s.docx

  • 1. 1. Design a DFA for the language over the alphabet { a , b } for all the strings with at least two occurrences of ba. The two occurrences can be anywhere in the string