SlideShare a Scribd company logo
1 of 1
[10 points] The following is the state diagram of a DFA, M1. Answer the following questions
about the machine. a) What is the start state? b) What is the set of accept states? c) What
sequence of states does the machine go through on input aabb? d) Does the machine accept the
string aba? e) Does the machine accept the string ?

More Related Content

More from astephen4

-At what stage of mitosis and or meiosis do the following events norma.docx
-At what stage of mitosis and or meiosis do the following events norma.docx-At what stage of mitosis and or meiosis do the following events norma.docx
-At what stage of mitosis and or meiosis do the following events norma.docxastephen4
 
1) Which split came first- G or H- 2) If a trait changed on the line b.docx
1) Which split came first- G or H- 2) If a trait changed on the line b.docx1) Which split came first- G or H- 2) If a trait changed on the line b.docx
1) Which split came first- G or H- 2) If a trait changed on the line b.docxastephen4
 
1) What was the average number of days people eat cheese weekly- How d.docx
1) What was the average number of days people eat cheese weekly- How d.docx1) What was the average number of days people eat cheese weekly- How d.docx
1) What was the average number of days people eat cheese weekly- How d.docxastephen4
 
1) What us Microser vice arclitecture- In which ty ee of projects- it.docx
1) What us Microser vice arclitecture- In which ty ee of projects- it.docx1) What us Microser vice arclitecture- In which ty ee of projects- it.docx
1) What us Microser vice arclitecture- In which ty ee of projects- it.docxastephen4
 
1) The three proximate determinants of income or GDP are- a) Technolog.docx
1) The three proximate determinants of income or GDP are- a) Technolog.docx1) The three proximate determinants of income or GDP are- a) Technolog.docx
1) The three proximate determinants of income or GDP are- a) Technolog.docxastephen4
 
1) The artificial intelligence algorithms that suggest or display cont.docx
1) The artificial intelligence algorithms that suggest or display cont.docx1) The artificial intelligence algorithms that suggest or display cont.docx
1) The artificial intelligence algorithms that suggest or display cont.docxastephen4
 
1) Pyruvic acid has a pKa value of 2-5- The conjugate base is pyruvate.docx
1) Pyruvic acid has a pKa value of 2-5- The conjugate base is pyruvate.docx1) Pyruvic acid has a pKa value of 2-5- The conjugate base is pyruvate.docx
1) Pyruvic acid has a pKa value of 2-5- The conjugate base is pyruvate.docxastephen4
 
1) Maria Gomez is a 24 y-o female admitted to the hospital for painful.docx
1) Maria Gomez is a 24 y-o female admitted to the hospital for painful.docx1) Maria Gomez is a 24 y-o female admitted to the hospital for painful.docx
1) Maria Gomez is a 24 y-o female admitted to the hospital for painful.docxastephen4
 
-3- The emission of particles from a radioactive mass constitutes a Po.docx
-3- The emission of particles from a radioactive mass constitutes a Po.docx-3- The emission of particles from a radioactive mass constitutes a Po.docx
-3- The emission of particles from a radioactive mass constitutes a Po.docxastephen4
 
-4- Let f(n) count the number of ways of dissecting a 2n-gon into 4 -s.docx
-4- Let f(n) count the number of ways of dissecting a 2n-gon into 4 -s.docx-4- Let f(n) count the number of ways of dissecting a 2n-gon into 4 -s.docx
-4- Let f(n) count the number of ways of dissecting a 2n-gon into 4 -s.docxastephen4
 
1) how do you account for the high productivity of the cage workers pr.docx
1) how do you account for the high productivity of the cage workers pr.docx1) how do you account for the high productivity of the cage workers pr.docx
1) how do you account for the high productivity of the cage workers pr.docxastephen4
 
-2 Marks- What is the difference between real and nominal interest r.docx
-2 Marks-   What is the difference between real and nominal interest r.docx-2 Marks-   What is the difference between real and nominal interest r.docx
-2 Marks- What is the difference between real and nominal interest r.docxastephen4
 
1) How epidemiology differs from clinical medicine- a- Epidemiology di.docx
1) How epidemiology differs from clinical medicine- a- Epidemiology di.docx1) How epidemiology differs from clinical medicine- a- Epidemiology di.docx
1) How epidemiology differs from clinical medicine- a- Epidemiology di.docxastephen4
 
1) Giving the DFD below- indicate which of the followings are not corr.docx
1) Giving the DFD below- indicate which of the followings are not corr.docx1) Giving the DFD below- indicate which of the followings are not corr.docx
1) Giving the DFD below- indicate which of the followings are not corr.docxastephen4
 
1) How does the green algae Chlamydomonas reproduce when conditions ar.docx
1) How does the green algae Chlamydomonas reproduce when conditions ar.docx1) How does the green algae Chlamydomonas reproduce when conditions ar.docx
1) How does the green algae Chlamydomonas reproduce when conditions ar.docxastephen4
 
1) Globalization provides financial institutions with more opportuniti.docx
1) Globalization provides financial institutions with more opportuniti.docx1) Globalization provides financial institutions with more opportuniti.docx
1) Globalization provides financial institutions with more opportuniti.docxastephen4
 
-1n-2II y.docx
-1n-2II y.docx-1n-2II y.docx
-1n-2II y.docxastephen4
 
1) Which CIS controls could you use for Linux- Use the CIS Sub Contr.docx
1)  Which CIS controls could you use for Linux-  Use the CIS Sub Contr.docx1)  Which CIS controls could you use for Linux-  Use the CIS Sub Contr.docx
1) Which CIS controls could you use for Linux- Use the CIS Sub Contr.docxastephen4
 
-1-2 Points- DEVORESTAT9 1-1-006- discuss several different sampling m.docx
-1-2 Points- DEVORESTAT9 1-1-006- discuss several different sampling m.docx-1-2 Points- DEVORESTAT9 1-1-006- discuss several different sampling m.docx
-1-2 Points- DEVORESTAT9 1-1-006- discuss several different sampling m.docxastephen4
 
1 What are the complementary assets- Why are complementary assets esse.docx
1 What are the complementary assets- Why are complementary assets esse.docx1 What are the complementary assets- Why are complementary assets esse.docx
1 What are the complementary assets- Why are complementary assets esse.docxastephen4
 

More from astephen4 (20)

-At what stage of mitosis and or meiosis do the following events norma.docx
-At what stage of mitosis and or meiosis do the following events norma.docx-At what stage of mitosis and or meiosis do the following events norma.docx
-At what stage of mitosis and or meiosis do the following events norma.docx
 
1) Which split came first- G or H- 2) If a trait changed on the line b.docx
1) Which split came first- G or H- 2) If a trait changed on the line b.docx1) Which split came first- G or H- 2) If a trait changed on the line b.docx
1) Which split came first- G or H- 2) If a trait changed on the line b.docx
 
1) What was the average number of days people eat cheese weekly- How d.docx
1) What was the average number of days people eat cheese weekly- How d.docx1) What was the average number of days people eat cheese weekly- How d.docx
1) What was the average number of days people eat cheese weekly- How d.docx
 
1) What us Microser vice arclitecture- In which ty ee of projects- it.docx
1) What us Microser vice arclitecture- In which ty ee of projects- it.docx1) What us Microser vice arclitecture- In which ty ee of projects- it.docx
1) What us Microser vice arclitecture- In which ty ee of projects- it.docx
 
1) The three proximate determinants of income or GDP are- a) Technolog.docx
1) The three proximate determinants of income or GDP are- a) Technolog.docx1) The three proximate determinants of income or GDP are- a) Technolog.docx
1) The three proximate determinants of income or GDP are- a) Technolog.docx
 
1) The artificial intelligence algorithms that suggest or display cont.docx
1) The artificial intelligence algorithms that suggest or display cont.docx1) The artificial intelligence algorithms that suggest or display cont.docx
1) The artificial intelligence algorithms that suggest or display cont.docx
 
1) Pyruvic acid has a pKa value of 2-5- The conjugate base is pyruvate.docx
1) Pyruvic acid has a pKa value of 2-5- The conjugate base is pyruvate.docx1) Pyruvic acid has a pKa value of 2-5- The conjugate base is pyruvate.docx
1) Pyruvic acid has a pKa value of 2-5- The conjugate base is pyruvate.docx
 
1) Maria Gomez is a 24 y-o female admitted to the hospital for painful.docx
1) Maria Gomez is a 24 y-o female admitted to the hospital for painful.docx1) Maria Gomez is a 24 y-o female admitted to the hospital for painful.docx
1) Maria Gomez is a 24 y-o female admitted to the hospital for painful.docx
 
-3- The emission of particles from a radioactive mass constitutes a Po.docx
-3- The emission of particles from a radioactive mass constitutes a Po.docx-3- The emission of particles from a radioactive mass constitutes a Po.docx
-3- The emission of particles from a radioactive mass constitutes a Po.docx
 
-4- Let f(n) count the number of ways of dissecting a 2n-gon into 4 -s.docx
-4- Let f(n) count the number of ways of dissecting a 2n-gon into 4 -s.docx-4- Let f(n) count the number of ways of dissecting a 2n-gon into 4 -s.docx
-4- Let f(n) count the number of ways of dissecting a 2n-gon into 4 -s.docx
 
1) how do you account for the high productivity of the cage workers pr.docx
1) how do you account for the high productivity of the cage workers pr.docx1) how do you account for the high productivity of the cage workers pr.docx
1) how do you account for the high productivity of the cage workers pr.docx
 
-2 Marks- What is the difference between real and nominal interest r.docx
-2 Marks-   What is the difference between real and nominal interest r.docx-2 Marks-   What is the difference between real and nominal interest r.docx
-2 Marks- What is the difference between real and nominal interest r.docx
 
1) How epidemiology differs from clinical medicine- a- Epidemiology di.docx
1) How epidemiology differs from clinical medicine- a- Epidemiology di.docx1) How epidemiology differs from clinical medicine- a- Epidemiology di.docx
1) How epidemiology differs from clinical medicine- a- Epidemiology di.docx
 
1) Giving the DFD below- indicate which of the followings are not corr.docx
1) Giving the DFD below- indicate which of the followings are not corr.docx1) Giving the DFD below- indicate which of the followings are not corr.docx
1) Giving the DFD below- indicate which of the followings are not corr.docx
 
1) How does the green algae Chlamydomonas reproduce when conditions ar.docx
1) How does the green algae Chlamydomonas reproduce when conditions ar.docx1) How does the green algae Chlamydomonas reproduce when conditions ar.docx
1) How does the green algae Chlamydomonas reproduce when conditions ar.docx
 
1) Globalization provides financial institutions with more opportuniti.docx
1) Globalization provides financial institutions with more opportuniti.docx1) Globalization provides financial institutions with more opportuniti.docx
1) Globalization provides financial institutions with more opportuniti.docx
 
-1n-2II y.docx
-1n-2II y.docx-1n-2II y.docx
-1n-2II y.docx
 
1) Which CIS controls could you use for Linux- Use the CIS Sub Contr.docx
1)  Which CIS controls could you use for Linux-  Use the CIS Sub Contr.docx1)  Which CIS controls could you use for Linux-  Use the CIS Sub Contr.docx
1) Which CIS controls could you use for Linux- Use the CIS Sub Contr.docx
 
-1-2 Points- DEVORESTAT9 1-1-006- discuss several different sampling m.docx
-1-2 Points- DEVORESTAT9 1-1-006- discuss several different sampling m.docx-1-2 Points- DEVORESTAT9 1-1-006- discuss several different sampling m.docx
-1-2 Points- DEVORESTAT9 1-1-006- discuss several different sampling m.docx
 
1 What are the complementary assets- Why are complementary assets esse.docx
1 What are the complementary assets- Why are complementary assets esse.docx1 What are the complementary assets- Why are complementary assets esse.docx
1 What are the complementary assets- Why are complementary assets esse.docx
 

Recently uploaded

Jual Obat Aborsi Hongkong ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...
Jual Obat Aborsi Hongkong ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...Jual Obat Aborsi Hongkong ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...
Jual Obat Aborsi Hongkong ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...ZurliaSoop
 
Making communications land - Are they received and understood as intended? we...
Making communications land - Are they received and understood as intended? we...Making communications land - Are they received and understood as intended? we...
Making communications land - Are they received and understood as intended? we...Association for Project Management
 
Basic Civil Engineering first year Notes- Chapter 4 Building.pptx
Basic Civil Engineering first year Notes- Chapter 4 Building.pptxBasic Civil Engineering first year Notes- Chapter 4 Building.pptx
Basic Civil Engineering first year Notes- Chapter 4 Building.pptxDenish Jangid
 
SKILL OF INTRODUCING THE LESSON MICRO SKILLS.pptx
SKILL OF INTRODUCING THE LESSON MICRO SKILLS.pptxSKILL OF INTRODUCING THE LESSON MICRO SKILLS.pptx
SKILL OF INTRODUCING THE LESSON MICRO SKILLS.pptxAmanpreet Kaur
 
1029 - Danh muc Sach Giao Khoa 10 . pdf
1029 -  Danh muc Sach Giao Khoa 10 . pdf1029 -  Danh muc Sach Giao Khoa 10 . pdf
1029 - Danh muc Sach Giao Khoa 10 . pdfQucHHunhnh
 
How to Give a Domain for a Field in Odoo 17
How to Give a Domain for a Field in Odoo 17How to Give a Domain for a Field in Odoo 17
How to Give a Domain for a Field in Odoo 17Celine George
 
Spellings Wk 3 English CAPS CARES Please Practise
Spellings Wk 3 English CAPS CARES Please PractiseSpellings Wk 3 English CAPS CARES Please Practise
Spellings Wk 3 English CAPS CARES Please PractiseAnaAcapella
 
Unit-IV- Pharma. Marketing Channels.pptx
Unit-IV- Pharma. Marketing Channels.pptxUnit-IV- Pharma. Marketing Channels.pptx
Unit-IV- Pharma. Marketing Channels.pptxVishalSingh1417
 
This PowerPoint helps students to consider the concept of infinity.
This PowerPoint helps students to consider the concept of infinity.This PowerPoint helps students to consider the concept of infinity.
This PowerPoint helps students to consider the concept of infinity.christianmathematics
 
Introduction to Nonprofit Accounting: The Basics
Introduction to Nonprofit Accounting: The BasicsIntroduction to Nonprofit Accounting: The Basics
Introduction to Nonprofit Accounting: The BasicsTechSoup
 
ICT role in 21st century education and it's challenges.
ICT role in 21st century education and it's challenges.ICT role in 21st century education and it's challenges.
ICT role in 21st century education and it's challenges.MaryamAhmad92
 
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.pptxJisc
 
How to Manage Global Discount in Odoo 17 POS
How to Manage Global Discount in Odoo 17 POSHow to Manage Global Discount in Odoo 17 POS
How to Manage Global Discount in Odoo 17 POSCeline George
 
Understanding Accommodations and Modifications
Understanding  Accommodations and ModificationsUnderstanding  Accommodations and Modifications
Understanding Accommodations and ModificationsMJDuyan
 
ComPTIA Overview | Comptia Security+ Book SY0-701
ComPTIA Overview | Comptia Security+ Book SY0-701ComPTIA Overview | Comptia Security+ Book SY0-701
ComPTIA Overview | Comptia Security+ Book SY0-701bronxfugly43
 
Food safety_Challenges food safety laboratories_.pdf
Food safety_Challenges food safety laboratories_.pdfFood safety_Challenges food safety laboratories_.pdf
Food safety_Challenges food safety laboratories_.pdfSherif Taha
 
Key note speaker Neum_Admir Softic_ENG.pdf
Key note speaker Neum_Admir Softic_ENG.pdfKey note speaker Neum_Admir Softic_ENG.pdf
Key note speaker Neum_Admir Softic_ENG.pdfAdmir Softic
 
Dyslexia AI Workshop for Slideshare.pptx
Dyslexia AI Workshop for Slideshare.pptxDyslexia AI Workshop for Slideshare.pptx
Dyslexia AI Workshop for Slideshare.pptxcallscotland1987
 
2024-NATIONAL-LEARNING-CAMP-AND-OTHER.pptx
2024-NATIONAL-LEARNING-CAMP-AND-OTHER.pptx2024-NATIONAL-LEARNING-CAMP-AND-OTHER.pptx
2024-NATIONAL-LEARNING-CAMP-AND-OTHER.pptxMaritesTamaniVerdade
 
The basics of sentences session 3pptx.pptx
The basics of sentences session 3pptx.pptxThe basics of sentences session 3pptx.pptx
The basics of sentences session 3pptx.pptxheathfieldcps1
 

Recently uploaded (20)

Jual Obat Aborsi Hongkong ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...
Jual Obat Aborsi Hongkong ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...Jual Obat Aborsi Hongkong ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...
Jual Obat Aborsi Hongkong ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...
 
Making communications land - Are they received and understood as intended? we...
Making communications land - Are they received and understood as intended? we...Making communications land - Are they received and understood as intended? we...
Making communications land - Are they received and understood as intended? we...
 
Basic Civil Engineering first year Notes- Chapter 4 Building.pptx
Basic Civil Engineering first year Notes- Chapter 4 Building.pptxBasic Civil Engineering first year Notes- Chapter 4 Building.pptx
Basic Civil Engineering first year Notes- Chapter 4 Building.pptx
 
SKILL OF INTRODUCING THE LESSON MICRO SKILLS.pptx
SKILL OF INTRODUCING THE LESSON MICRO SKILLS.pptxSKILL OF INTRODUCING THE LESSON MICRO SKILLS.pptx
SKILL OF INTRODUCING THE LESSON MICRO SKILLS.pptx
 
1029 - Danh muc Sach Giao Khoa 10 . pdf
1029 -  Danh muc Sach Giao Khoa 10 . pdf1029 -  Danh muc Sach Giao Khoa 10 . pdf
1029 - Danh muc Sach Giao Khoa 10 . pdf
 
How to Give a Domain for a Field in Odoo 17
How to Give a Domain for a Field in Odoo 17How to Give a Domain for a Field in Odoo 17
How to Give a Domain for a Field in Odoo 17
 
Spellings Wk 3 English CAPS CARES Please Practise
Spellings Wk 3 English CAPS CARES Please PractiseSpellings Wk 3 English CAPS CARES Please Practise
Spellings Wk 3 English CAPS CARES Please Practise
 
Unit-IV- Pharma. Marketing Channels.pptx
Unit-IV- Pharma. Marketing Channels.pptxUnit-IV- Pharma. Marketing Channels.pptx
Unit-IV- Pharma. Marketing Channels.pptx
 
This PowerPoint helps students to consider the concept of infinity.
This PowerPoint helps students to consider the concept of infinity.This PowerPoint helps students to consider the concept of infinity.
This PowerPoint helps students to consider the concept of infinity.
 
Introduction to Nonprofit Accounting: The Basics
Introduction to Nonprofit Accounting: The BasicsIntroduction to Nonprofit Accounting: The Basics
Introduction to Nonprofit Accounting: The Basics
 
ICT role in 21st century education and it's challenges.
ICT role in 21st century education and it's challenges.ICT role in 21st century education and it's challenges.
ICT role in 21st century education and it's challenges.
 
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
 
How to Manage Global Discount in Odoo 17 POS
How to Manage Global Discount in Odoo 17 POSHow to Manage Global Discount in Odoo 17 POS
How to Manage Global Discount in Odoo 17 POS
 
Understanding Accommodations and Modifications
Understanding  Accommodations and ModificationsUnderstanding  Accommodations and Modifications
Understanding Accommodations and Modifications
 
ComPTIA Overview | Comptia Security+ Book SY0-701
ComPTIA Overview | Comptia Security+ Book SY0-701ComPTIA Overview | Comptia Security+ Book SY0-701
ComPTIA Overview | Comptia Security+ Book SY0-701
 
Food safety_Challenges food safety laboratories_.pdf
Food safety_Challenges food safety laboratories_.pdfFood safety_Challenges food safety laboratories_.pdf
Food safety_Challenges food safety laboratories_.pdf
 
Key note speaker Neum_Admir Softic_ENG.pdf
Key note speaker Neum_Admir Softic_ENG.pdfKey note speaker Neum_Admir Softic_ENG.pdf
Key note speaker Neum_Admir Softic_ENG.pdf
 
Dyslexia AI Workshop for Slideshare.pptx
Dyslexia AI Workshop for Slideshare.pptxDyslexia AI Workshop for Slideshare.pptx
Dyslexia AI Workshop for Slideshare.pptx
 
2024-NATIONAL-LEARNING-CAMP-AND-OTHER.pptx
2024-NATIONAL-LEARNING-CAMP-AND-OTHER.pptx2024-NATIONAL-LEARNING-CAMP-AND-OTHER.pptx
2024-NATIONAL-LEARNING-CAMP-AND-OTHER.pptx
 
The basics of sentences session 3pptx.pptx
The basics of sentences session 3pptx.pptxThe basics of sentences session 3pptx.pptx
The basics of sentences session 3pptx.pptx
 

-10 points- The following is the state diagram of a DFA- M1- Answer th.docx

  • 1. [10 points] The following is the state diagram of a DFA, M1. Answer the following questions about the machine. a) What is the start state? b) What is the set of accept states? c) What sequence of states does the machine go through on input aabb? d) Does the machine accept the string aba? e) Does the machine accept the string ?