SlideShare a Scribd company logo
1 of 1
Download to read offline
Question 1. Let F be the language of all strings over {0,1} that do not contain a pair of 1s that are
separated by an odd number of symbols.
a. Give the state diagram of a DFA with five states that recognizes F.
b. Give the state diagram is an NFA with four states that recognize F.

More Related Content

More from mail231065

Question 16 (1 point) Which of the following best describes the diff.pdf
Question 16 (1 point)   Which of the following best describes the diff.pdfQuestion 16 (1 point)   Which of the following best describes the diff.pdf
Question 16 (1 point) Which of the following best describes the diff.pdf
mail231065
 
Question 14 options- Ling Yu Company records their business transactio.pdf
Question 14 options- Ling Yu Company records their business transactio.pdfQuestion 14 options- Ling Yu Company records their business transactio.pdf
Question 14 options- Ling Yu Company records their business transactio.pdf
mail231065
 
Question 14 (1 point) What is an intranet- Question 14 options-.pdf
Question 14 (1 point)   What is an intranet- Question 14 options-.pdfQuestion 14 (1 point)   What is an intranet- Question 14 options-.pdf
Question 14 (1 point) What is an intranet- Question 14 options-.pdf
mail231065
 
Question 1 a) Following a benchmark exercise- the CEO of Kwacha Compan.pdf
Question 1 a) Following a benchmark exercise- the CEO of Kwacha Compan.pdfQuestion 1 a) Following a benchmark exercise- the CEO of Kwacha Compan.pdf
Question 1 a) Following a benchmark exercise- the CEO of Kwacha Compan.pdf
mail231065
 
Question 1 There is a trend towards monocrystalline cells having an n-.pdf
Question 1 There is a trend towards monocrystalline cells having an n-.pdfQuestion 1 There is a trend towards monocrystalline cells having an n-.pdf
Question 1 There is a trend towards monocrystalline cells having an n-.pdf
mail231065
 

More from mail231065 (20)

QUESTION 15 According to the Harris and Todaro model- when the populat.pdf
QUESTION 15 According to the Harris and Todaro model- when the populat.pdfQUESTION 15 According to the Harris and Todaro model- when the populat.pdf
QUESTION 15 According to the Harris and Todaro model- when the populat.pdf
 
Question 17 - For items that are manufactured or produced within the c.pdf
Question 17 - For items that are manufactured or produced within the c.pdfQuestion 17 - For items that are manufactured or produced within the c.pdf
Question 17 - For items that are manufactured or produced within the c.pdf
 
Question 16 (1 point) Which of the following best describes the diff.pdf
Question 16 (1 point)   Which of the following best describes the diff.pdfQuestion 16 (1 point)   Which of the following best describes the diff.pdf
Question 16 (1 point) Which of the following best describes the diff.pdf
 
Question 15 010-5pts Which of the following is true of the diaphysis-.pdf
Question 15 010-5pts Which of the following is true of the diaphysis-.pdfQuestion 15 010-5pts Which of the following is true of the diaphysis-.pdf
Question 15 010-5pts Which of the following is true of the diaphysis-.pdf
 
Question 14 options- Ling Yu Company records their business transactio.pdf
Question 14 options- Ling Yu Company records their business transactio.pdfQuestion 14 options- Ling Yu Company records their business transactio.pdf
Question 14 options- Ling Yu Company records their business transactio.pdf
 
Question 14 (1 point) What is an intranet- Question 14 options-.pdf
Question 14 (1 point)   What is an intranet- Question 14 options-.pdfQuestion 14 (1 point)   What is an intranet- Question 14 options-.pdf
Question 14 (1 point) What is an intranet- Question 14 options-.pdf
 
Question 12 2-5-3 points Which part(s) of the brain play a large role.pdf
Question 12 2-5-3 points Which part(s) of the brain play a large role.pdfQuestion 12 2-5-3 points Which part(s) of the brain play a large role.pdf
Question 12 2-5-3 points Which part(s) of the brain play a large role.pdf
 
Question 12 (1 point) Despite their differences- all environmentalis.pdf
Question 12 (1 point)   Despite their differences- all environmentalis.pdfQuestion 12 (1 point)   Despite their differences- all environmentalis.pdf
Question 12 (1 point) Despite their differences- all environmentalis.pdf
 
Question 12 Refer to the diagram for a private closed economy- The upw.pdf
Question 12 Refer to the diagram for a private closed economy- The upw.pdfQuestion 12 Refer to the diagram for a private closed economy- The upw.pdf
Question 12 Refer to the diagram for a private closed economy- The upw.pdf
 
Question 10 What is the output from the following program- void main().pdf
Question 10 What is the output from the following program- void main().pdfQuestion 10 What is the output from the following program- void main().pdf
Question 10 What is the output from the following program- void main().pdf
 
Question 11 (1 point) Why was the cultivation of hay considered one of (1).pdf
Question 11 (1 point) Why was the cultivation of hay considered one of (1).pdfQuestion 11 (1 point) Why was the cultivation of hay considered one of (1).pdf
Question 11 (1 point) Why was the cultivation of hay considered one of (1).pdf
 
Question 12 ( 1 point) Saved According to the phylogenetic tree in th.pdf
Question 12 ( 1 point)  Saved According to the phylogenetic tree in th.pdfQuestion 12 ( 1 point)  Saved According to the phylogenetic tree in th.pdf
Question 12 ( 1 point) Saved According to the phylogenetic tree in th.pdf
 
Question 1-5 - Thinking a Little More About Hashing Consider the appli.pdf
Question 1-5 - Thinking a Little More About Hashing Consider the appli.pdfQuestion 1-5 - Thinking a Little More About Hashing Consider the appli.pdf
Question 1-5 - Thinking a Little More About Hashing Consider the appli.pdf
 
Question 10 - Technological applications used in inventory systems inc.pdf
Question 10 - Technological applications used in inventory systems inc.pdfQuestion 10 - Technological applications used in inventory systems inc.pdf
Question 10 - Technological applications used in inventory systems inc.pdf
 
Question 1- How did gymnosperms achieve independence from need for wat.pdf
Question 1- How did gymnosperms achieve independence from need for wat.pdfQuestion 1- How did gymnosperms achieve independence from need for wat.pdf
Question 1- How did gymnosperms achieve independence from need for wat.pdf
 
Question 1 a) Following a benchmark exercise- the CEO of Kwacha Compan.pdf
Question 1 a) Following a benchmark exercise- the CEO of Kwacha Compan.pdfQuestion 1 a) Following a benchmark exercise- the CEO of Kwacha Compan.pdf
Question 1 a) Following a benchmark exercise- the CEO of Kwacha Compan.pdf
 
Question 1- Which method or methods should give the most accurate resu.pdf
Question 1- Which method or methods should give the most accurate resu.pdfQuestion 1- Which method or methods should give the most accurate resu.pdf
Question 1- Which method or methods should give the most accurate resu.pdf
 
Question 1 There is a trend towards monocrystalline cells having an n-.pdf
Question 1 There is a trend towards monocrystalline cells having an n-.pdfQuestion 1 There is a trend towards monocrystalline cells having an n-.pdf
Question 1 There is a trend towards monocrystalline cells having an n-.pdf
 
QUESTION 1 with answer key question 2 with answer key question 3 w.pdf
QUESTION 1 with answer key   question 2 with answer key   question 3 w.pdfQUESTION 1 with answer key   question 2 with answer key   question 3 w.pdf
QUESTION 1 with answer key question 2 with answer key question 3 w.pdf
 
QUESTION 1 Use the network diagram to answer the questions below- 1- D.pdf
QUESTION 1 Use the network diagram to answer the questions below- 1- D.pdfQUESTION 1 Use the network diagram to answer the questions below- 1- D.pdf
QUESTION 1 Use the network diagram to answer the questions below- 1- D.pdf
 

Recently uploaded

MuleSoft Integration with AWS Textract | Calling AWS Textract API |AWS - Clou...
MuleSoft Integration with AWS Textract | Calling AWS Textract API |AWS - Clou...MuleSoft Integration with AWS Textract | Calling AWS Textract API |AWS - Clou...
MuleSoft Integration with AWS Textract | Calling AWS Textract API |AWS - Clou...
MysoreMuleSoftMeetup
 
QUATER-1-PE-HEALTH-LC2- this is just a sample of unpacked lesson
QUATER-1-PE-HEALTH-LC2- this is just a sample of unpacked lessonQUATER-1-PE-HEALTH-LC2- this is just a sample of unpacked lesson
QUATER-1-PE-HEALTH-LC2- this is just a sample of unpacked lesson
httgc7rh9c
 
SPLICE Working Group: Reusable Code Examples
SPLICE Working Group:Reusable Code ExamplesSPLICE Working Group:Reusable Code Examples
SPLICE Working Group: Reusable Code Examples
Peter Brusilovsky
 

Recently uploaded (20)

Andreas Schleicher presents at the launch of What does child empowerment mean...
Andreas Schleicher presents at the launch of What does child empowerment mean...Andreas Schleicher presents at the launch of What does child empowerment mean...
Andreas Schleicher presents at the launch of What does child empowerment mean...
 
FSB Advising Checklist - Orientation 2024
FSB Advising Checklist - Orientation 2024FSB Advising Checklist - Orientation 2024
FSB Advising Checklist - Orientation 2024
 
MuleSoft Integration with AWS Textract | Calling AWS Textract API |AWS - Clou...
MuleSoft Integration with AWS Textract | Calling AWS Textract API |AWS - Clou...MuleSoft Integration with AWS Textract | Calling AWS Textract API |AWS - Clou...
MuleSoft Integration with AWS Textract | Calling AWS Textract API |AWS - Clou...
 
REMIFENTANIL: An Ultra short acting opioid.pptx
REMIFENTANIL: An Ultra short acting opioid.pptxREMIFENTANIL: An Ultra short acting opioid.pptx
REMIFENTANIL: An Ultra short acting opioid.pptx
 
Wellbeing inclusion and digital dystopias.pptx
Wellbeing inclusion and digital dystopias.pptxWellbeing inclusion and digital dystopias.pptx
Wellbeing inclusion and digital dystopias.pptx
 
Diuretic, Hypoglycemic and Limit test of Heavy metals and Arsenic.-1.pdf
Diuretic, Hypoglycemic and Limit test of Heavy metals and Arsenic.-1.pdfDiuretic, Hypoglycemic and Limit test of Heavy metals and Arsenic.-1.pdf
Diuretic, Hypoglycemic and Limit test of Heavy metals and Arsenic.-1.pdf
 
Accessible Digital Futures project (20/03/2024)
Accessible Digital Futures project (20/03/2024)Accessible Digital Futures project (20/03/2024)
Accessible Digital Futures project (20/03/2024)
 
Observing-Correct-Grammar-in-Making-Definitions.pptx
Observing-Correct-Grammar-in-Making-Definitions.pptxObserving-Correct-Grammar-in-Making-Definitions.pptx
Observing-Correct-Grammar-in-Making-Definitions.pptx
 
QUATER-1-PE-HEALTH-LC2- this is just a sample of unpacked lesson
QUATER-1-PE-HEALTH-LC2- this is just a sample of unpacked lessonQUATER-1-PE-HEALTH-LC2- this is just a sample of unpacked lesson
QUATER-1-PE-HEALTH-LC2- this is just a sample of unpacked lesson
 
VAMOS CUIDAR DO NOSSO PLANETA! .
VAMOS CUIDAR DO NOSSO PLANETA!                    .VAMOS CUIDAR DO NOSSO PLANETA!                    .
VAMOS CUIDAR DO NOSSO PLANETA! .
 
SPLICE Working Group: Reusable Code Examples
SPLICE Working Group:Reusable Code ExamplesSPLICE Working Group:Reusable Code Examples
SPLICE Working Group: Reusable Code Examples
 
Ernest Hemingway's For Whom the Bell Tolls
Ernest Hemingway's For Whom the Bell TollsErnest Hemingway's For Whom the Bell Tolls
Ernest Hemingway's For Whom the Bell Tolls
 
How to Add New Custom Addons Path in Odoo 17
How to Add New Custom Addons Path in Odoo 17How to Add New Custom Addons Path in Odoo 17
How to Add New Custom Addons Path in Odoo 17
 
UGC NET Paper 1 Unit 7 DATA INTERPRETATION.pdf
UGC NET Paper 1 Unit 7 DATA INTERPRETATION.pdfUGC NET Paper 1 Unit 7 DATA INTERPRETATION.pdf
UGC NET Paper 1 Unit 7 DATA INTERPRETATION.pdf
 
Play hard learn harder: The Serious Business of Play
Play hard learn harder:  The Serious Business of PlayPlay hard learn harder:  The Serious Business of Play
Play hard learn harder: The Serious Business of Play
 
When Quality Assurance Meets Innovation in Higher Education - Report launch w...
When Quality Assurance Meets Innovation in Higher Education - Report launch w...When Quality Assurance Meets Innovation in Higher Education - Report launch w...
When Quality Assurance Meets Innovation in Higher Education - Report launch w...
 
Towards a code of practice for AI in AT.pptx
Towards a code of practice for AI in AT.pptxTowards a code of practice for AI in AT.pptx
Towards a code of practice for AI in AT.pptx
 
Model Attribute _rec_name in the Odoo 17
Model Attribute _rec_name in the Odoo 17Model Attribute _rec_name in the Odoo 17
Model Attribute _rec_name in the Odoo 17
 
Unit 3 Emotional Intelligence and Spiritual Intelligence.pdf
Unit 3 Emotional Intelligence and Spiritual Intelligence.pdfUnit 3 Emotional Intelligence and Spiritual Intelligence.pdf
Unit 3 Emotional Intelligence and Spiritual Intelligence.pdf
 
Tatlong Kwento ni Lola basyang-1.pdf arts
Tatlong Kwento ni Lola basyang-1.pdf artsTatlong Kwento ni Lola basyang-1.pdf arts
Tatlong Kwento ni Lola basyang-1.pdf arts
 

Question 1- Let F be the language of all strings over {0-1} that do no.pdf

  • 1. Question 1. Let F be the language of all strings over {0,1} that do not contain a pair of 1s that are separated by an odd number of symbols. a. Give the state diagram of a DFA with five states that recognizes F. b. Give the state diagram is an NFA with four states that recognize F.