SlideShare a Scribd company logo
1 of 1
1. Construct a DFA to accept a language consisting of the set of all strings that do not contain
three consecutive a 's. Note that = { a , b } - 4 points 2. Construct a DFA to accept a language
consisting of the set of all strings that have exactly two occurrences of a . Note that = { a , b } 4
points

More Related Content

More from fitzlikv

1- (True or False) A aicroproceswor is the -brains of a computer- 2- (.docx
1- (True or False) A aicroproceswor is the -brains of a computer- 2- (.docx1- (True or False) A aicroproceswor is the -brains of a computer- 2- (.docx
1- (True or False) A aicroproceswor is the -brains of a computer- 2- (.docx
fitzlikv
 

More from fitzlikv (20)

1- Complete the table and indicate the critical path- Name 2- Crash th.docx
1- Complete the table and indicate the critical path- Name 2- Crash th.docx1- Complete the table and indicate the critical path- Name 2- Crash th.docx
1- Complete the table and indicate the critical path- Name 2- Crash th.docx
 
1- Children Example- Let X- number of children with positive genetic t.docx
1- Children Example- Let X- number of children with positive genetic t.docx1- Children Example- Let X- number of children with positive genetic t.docx
1- Children Example- Let X- number of children with positive genetic t.docx
 
1- Cancer cells are characterized by- Increased cell differentiation.docx
1- Cancer cells are characterized by-   Increased cell differentiation.docx1- Cancer cells are characterized by-   Increased cell differentiation.docx
1- Cancer cells are characterized by- Increased cell differentiation.docx
 
1- Business processes DO NOT include A- Flows of material- information.docx
1- Business processes DO NOT include A- Flows of material- information.docx1- Business processes DO NOT include A- Flows of material- information.docx
1- Business processes DO NOT include A- Flows of material- information.docx
 
1- Briefly describe the major challenges faced by the diabetes care de.docx
1- Briefly describe the major challenges faced by the diabetes care de.docx1- Briefly describe the major challenges faced by the diabetes care de.docx
1- Briefly describe the major challenges faced by the diabetes care de.docx
 
1- Assume a pipeline processor with 6 stages- Fetch Instruction (FI)-.docx
1- Assume a pipeline processor with 6 stages- Fetch Instruction (FI)-.docx1- Assume a pipeline processor with 6 stages- Fetch Instruction (FI)-.docx
1- Assume a pipeline processor with 6 stages- Fetch Instruction (FI)-.docx
 
1- At what age did the infant weigh 15 pounds 2- What was the infants.docx
1- At what age did the infant weigh 15 pounds  2- What was the infants.docx1- At what age did the infant weigh 15 pounds  2- What was the infants.docx
1- At what age did the infant weigh 15 pounds 2- What was the infants.docx
 
1- Analyze the types of innovation and the processes followed at Neome.docx
1- Analyze the types of innovation and the processes followed at Neome.docx1- Analyze the types of innovation and the processes followed at Neome.docx
1- Analyze the types of innovation and the processes followed at Neome.docx
 
1- Analyze the types of innovation and the processes followed at Datav.docx
1- Analyze the types of innovation and the processes followed at Datav.docx1- Analyze the types of innovation and the processes followed at Datav.docx
1- Analyze the types of innovation and the processes followed at Datav.docx
 
1- Analyze and describe three network topologies and four network type.docx
1- Analyze and describe three network topologies and four network type.docx1- Analyze and describe three network topologies and four network type.docx
1- Analyze and describe three network topologies and four network type.docx
 
1- An information system A- Collects- processes- stores- and distribut.docx
1- An information system A- Collects- processes- stores- and distribut.docx1- An information system A- Collects- processes- stores- and distribut.docx
1- An information system A- Collects- processes- stores- and distribut.docx
 
1- Add an interface Resizable to Project in Ex 1 - Has a method resize.docx
1- Add an interface Resizable to Project in Ex 1 - Has a method resize.docx1- Add an interface Resizable to Project in Ex 1 - Has a method resize.docx
1- Add an interface Resizable to Project in Ex 1 - Has a method resize.docx
 
1- Abstract 2- Table of contents 3- Introduction- here u provide conte.docx
1- Abstract 2- Table of contents 3- Introduction- here u provide conte.docx1- Abstract 2- Table of contents 3- Introduction- here u provide conte.docx
1- Abstract 2- Table of contents 3- Introduction- here u provide conte.docx
 
1- A survey was conducted to determine how people rated the quality of.docx
1- A survey was conducted to determine how people rated the quality of.docx1- A survey was conducted to determine how people rated the quality of.docx
1- A survey was conducted to determine how people rated the quality of.docx
 
1- A reason for emerging zoonotic diseases is a) lack of vaccine effic.docx
1- A reason for emerging zoonotic diseases is a) lack of vaccine effic.docx1- A reason for emerging zoonotic diseases is a) lack of vaccine effic.docx
1- A reason for emerging zoonotic diseases is a) lack of vaccine effic.docx
 
1- A domestic and global challenge that requires a One Health approach.docx
1- A domestic and global challenge that requires a One Health approach.docx1- A domestic and global challenge that requires a One Health approach.docx
1- A domestic and global challenge that requires a One Health approach.docx
 
1- A densely settled core of Census Tracts with a population of 72-000.docx
1- A densely settled core of Census Tracts with a population of 72-000.docx1- A densely settled core of Census Tracts with a population of 72-000.docx
1- A densely settled core of Census Tracts with a population of 72-000.docx
 
1- - This class calculates a waitperson's tip as 15- of the bill.docx
1- - This class calculates a waitperson's tip as 15- of the bill.docx1- - This class calculates a waitperson's tip as 15- of the bill.docx
1- - This class calculates a waitperson's tip as 15- of the bill.docx
 
1- (Screen Shot) of your Network- be sure your device names contain yo.docx
1- (Screen Shot) of your Network- be sure your device names contain yo.docx1- (Screen Shot) of your Network- be sure your device names contain yo.docx
1- (Screen Shot) of your Network- be sure your device names contain yo.docx
 
1- (True or False) A aicroproceswor is the -brains of a computer- 2- (.docx
1- (True or False) A aicroproceswor is the -brains of a computer- 2- (.docx1- (True or False) A aicroproceswor is the -brains of a computer- 2- (.docx
1- (True or False) A aicroproceswor is the -brains of a computer- 2- (.docx
 

Recently uploaded

IATP How-to Foreign Travel May 2024.pdff
IATP How-to Foreign Travel May 2024.pdffIATP How-to Foreign Travel May 2024.pdff
IATP How-to Foreign Travel May 2024.pdff
17thcssbs2
 
ppt your views.ppt your views of your college in your eyes
ppt your views.ppt your views of your college in your eyesppt your views.ppt your views of your college in your eyes
ppt your views.ppt your views of your college in your eyes
ashishpaul799
 
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
 

Recently uploaded (20)

Mbaye_Astou.Education Civica_Human Rights.pptx
Mbaye_Astou.Education Civica_Human Rights.pptxMbaye_Astou.Education Civica_Human Rights.pptx
Mbaye_Astou.Education Civica_Human Rights.pptx
 
REPRODUCTIVE TOXICITY STUDIE OF MALE AND FEMALEpptx
REPRODUCTIVE TOXICITY  STUDIE OF MALE AND FEMALEpptxREPRODUCTIVE TOXICITY  STUDIE OF MALE AND FEMALEpptx
REPRODUCTIVE TOXICITY STUDIE OF MALE AND FEMALEpptx
 
2024_Student Session 2_ Set Plan Preparation.pptx
2024_Student Session 2_ Set Plan Preparation.pptx2024_Student Session 2_ Set Plan Preparation.pptx
2024_Student Session 2_ Set Plan Preparation.pptx
 
Morse OER Some Benefits and Challenges.pptx
Morse OER Some Benefits and Challenges.pptxMorse OER Some Benefits and Challenges.pptx
Morse OER Some Benefits and Challenges.pptx
 
MichaelStarkes_UncutGemsProjectSummary.pdf
MichaelStarkes_UncutGemsProjectSummary.pdfMichaelStarkes_UncutGemsProjectSummary.pdf
MichaelStarkes_UncutGemsProjectSummary.pdf
 
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
 
Capitol Tech Univ Doctoral Presentation -May 2024
Capitol Tech Univ Doctoral Presentation -May 2024Capitol Tech Univ Doctoral Presentation -May 2024
Capitol Tech Univ Doctoral Presentation -May 2024
 
Features of Video Calls in the Discuss Module in Odoo 17
Features of Video Calls in the Discuss Module in Odoo 17Features of Video Calls in the Discuss Module in Odoo 17
Features of Video Calls in the Discuss Module in Odoo 17
 
factors influencing drug absorption-final-2.pptx
factors influencing drug absorption-final-2.pptxfactors influencing drug absorption-final-2.pptx
factors influencing drug absorption-final-2.pptx
 
Application of Matrices in real life. Presentation on application of matrices
Application of Matrices in real life. Presentation on application of matricesApplication of Matrices in real life. Presentation on application of matrices
Application of Matrices in real life. Presentation on application of matrices
 
Matatag-Curriculum and the 21st Century Skills Presentation.pptx
Matatag-Curriculum and the 21st Century Skills Presentation.pptxMatatag-Curriculum and the 21st Century Skills Presentation.pptx
Matatag-Curriculum and the 21st Century Skills Presentation.pptx
 
Incoming and Outgoing Shipments in 2 STEPS Using Odoo 17
Incoming and Outgoing Shipments in 2 STEPS Using Odoo 17Incoming and Outgoing Shipments in 2 STEPS Using Odoo 17
Incoming and Outgoing Shipments in 2 STEPS Using Odoo 17
 
IATP How-to Foreign Travel May 2024.pdff
IATP How-to Foreign Travel May 2024.pdffIATP How-to Foreign Travel May 2024.pdff
IATP How-to Foreign Travel May 2024.pdff
 
INU_CAPSTONEDESIGN_비밀번호486_업로드용 발표자료.pdf
INU_CAPSTONEDESIGN_비밀번호486_업로드용 발표자료.pdfINU_CAPSTONEDESIGN_비밀번호486_업로드용 발표자료.pdf
INU_CAPSTONEDESIGN_비밀번호486_업로드용 발표자료.pdf
 
Dementia (Alzheimer & vasular dementia).
Dementia (Alzheimer & vasular dementia).Dementia (Alzheimer & vasular dementia).
Dementia (Alzheimer & vasular dementia).
 
How to the fix Attribute Error in odoo 17
How to the fix Attribute Error in odoo 17How to the fix Attribute Error in odoo 17
How to the fix Attribute Error in odoo 17
 
Danh sách HSG Bộ môn cấp trường - Cấp THPT.pdf
Danh sách HSG Bộ môn cấp trường - Cấp THPT.pdfDanh sách HSG Bộ môn cấp trường - Cấp THPT.pdf
Danh sách HSG Bộ môn cấp trường - Cấp THPT.pdf
 
ppt your views.ppt your views of your college in your eyes
ppt your views.ppt your views of your college in your eyesppt your views.ppt your views of your college in your eyes
ppt your views.ppt your views of your college in your eyes
 
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
 
Exploring Gemini AI and Integration with MuleSoft | MuleSoft Mysore Meetup #45
Exploring Gemini AI and Integration with MuleSoft | MuleSoft Mysore Meetup #45Exploring Gemini AI and Integration with MuleSoft | MuleSoft Mysore Meetup #45
Exploring Gemini AI and Integration with MuleSoft | MuleSoft Mysore Meetup #45
 

1- Construct a DFA to accept a language consisting of the set of all s.docx

  • 1. 1. Construct a DFA to accept a language consisting of the set of all strings that do not contain three consecutive a 's. Note that = { a , b } - 4 points 2. Construct a DFA to accept a language consisting of the set of all strings that have exactly two occurrences of a . Note that = { a , b } 4 points