SlideShare a Scribd company logo
1 of 1
Download to read offline
Hello,
I think I have known the general rules to how to convert an NFA to a DFA, but only the NFAs have
sufficient transitions. So for example, the alphabet = {0, 1}, and from the start state q0, there are
transitions 0 to one ore more states; and there are transitions 1 to other state(s).
But when it comes to a NFA that is lack of transitions from one of a symbols, I do not know how to
convert it to a DFA.
For example, in the NFA M1 and NFA M2, there is no 1-transition from q0, and no 0-transition
from q1.
NFA M1 : NFA M2:

More Related Content

More from actioncbe1

Hedge Funds and Private Equity Funds are one of the most imp.pdf
Hedge Funds and Private Equity Funds are one of the most imp.pdfHedge Funds and Private Equity Funds are one of the most imp.pdf
Hedge Funds and Private Equity Funds are one of the most imp.pdfactioncbe1
 
Heather and Daniel investigate the Antimicrobial Resistance .pdf
Heather and Daniel investigate the Antimicrobial Resistance .pdfHeather and Daniel investigate the Antimicrobial Resistance .pdf
Heather and Daniel investigate the Antimicrobial Resistance .pdfactioncbe1
 
Heather az nce bir mteri demesi ald ve Hesaba Yatrlanlar .pdf
Heather az nce bir mteri demesi ald ve Hesaba Yatrlanlar .pdfHeather az nce bir mteri demesi ald ve Hesaba Yatrlanlar .pdf
Heather az nce bir mteri demesi ald ve Hesaba Yatrlanlar .pdfactioncbe1
 
Healthcare as available through the national health service.pdf
Healthcare as available through the national health service.pdfHealthcare as available through the national health service.pdf
Healthcare as available through the national health service.pdfactioncbe1
 
Health coverage frequencies The Behavioral Risk Factor Sur.pdf
Health coverage frequencies The Behavioral Risk Factor Sur.pdfHealth coverage frequencies The Behavioral Risk Factor Sur.pdf
Health coverage frequencies The Behavioral Risk Factor Sur.pdfactioncbe1
 
Head of State The name of the representative of the Queen o.pdf
Head of State The name of the representative of the Queen o.pdfHead of State The name of the representative of the Queen o.pdf
Head of State The name of the representative of the Queen o.pdfactioncbe1
 
he following parents were mated together Show the Phenotype.pdf
he following parents were mated together Show the Phenotype.pdfhe following parents were mated together Show the Phenotype.pdf
he following parents were mated together Show the Phenotype.pdfactioncbe1
 
han estado publicando las mismas preguntas y no han obtenido.pdf
han estado publicando las mismas preguntas y no han obtenido.pdfhan estado publicando las mismas preguntas y no han obtenido.pdf
han estado publicando las mismas preguntas y no han obtenido.pdfactioncbe1
 
Hayati Belirtiler Vaka almas Bay Charles Lamont 64 yanda .pdf
Hayati Belirtiler Vaka almas   Bay Charles Lamont 64 yanda .pdfHayati Belirtiler Vaka almas   Bay Charles Lamont 64 yanda .pdf
Hayati Belirtiler Vaka almas Bay Charles Lamont 64 yanda .pdfactioncbe1
 
Have students observe a classroom for young children using t.pdf
Have students observe a classroom for young children using t.pdfHave students observe a classroom for young children using t.pdf
Have students observe a classroom for young children using t.pdfactioncbe1
 
Having flowers produced on the stem Axial is a dominant tr.pdf
Having flowers produced on the stem Axial is a dominant tr.pdfHaving flowers produced on the stem Axial is a dominant tr.pdf
Having flowers produced on the stem Axial is a dominant tr.pdfactioncbe1
 
Havaalan ehir ii servisi Otobs 747 Trudeau havaalanndan .pdf
Havaalan ehir ii servisi Otobs 747 Trudeau havaalanndan .pdfHavaalan ehir ii servisi Otobs 747 Trudeau havaalanndan .pdf
Havaalan ehir ii servisi Otobs 747 Trudeau havaalanndan .pdfactioncbe1
 
Havana Inc has identified an investment project with the .pdf
Havana Inc has identified an investment project with the .pdfHavana Inc has identified an investment project with the .pdf
Havana Inc has identified an investment project with the .pdfactioncbe1
 
harvard iletme okulundaki aratrmaclar en nemli ynetici da.pdf
harvard iletme okulundaki aratrmaclar en nemli ynetici da.pdfharvard iletme okulundaki aratrmaclar en nemli ynetici da.pdf
harvard iletme okulundaki aratrmaclar en nemli ynetici da.pdfactioncbe1
 
Have you or has anyone you know ever experienced an identit.pdf
Have you or has anyone you know ever experienced an identit.pdfHave you or has anyone you know ever experienced an identit.pdf
Have you or has anyone you know ever experienced an identit.pdfactioncbe1
 
Harvard Case Latam Airlines in search of new options 1Wha.pdf
Harvard Case Latam Airlines in search of new options 1Wha.pdfHarvard Case Latam Airlines in search of new options 1Wha.pdf
Harvard Case Latam Airlines in search of new options 1Wha.pdfactioncbe1
 
Harriet bir sonraki tm personel toplants iin ekip oluturm.pdf
Harriet bir sonraki tm personel toplants iin ekip oluturm.pdfHarriet bir sonraki tm personel toplants iin ekip oluturm.pdf
Harriet bir sonraki tm personel toplants iin ekip oluturm.pdfactioncbe1
 
Harvard Business Review What Makes a Leader The author sta.pdf
Harvard Business Review  What Makes a Leader The author sta.pdfHarvard Business Review  What Makes a Leader The author sta.pdf
Harvard Business Review What Makes a Leader The author sta.pdfactioncbe1
 
Harvey Dent Aunque se cri en condiciones duras y abusivas.pdf
Harvey Dent  Aunque se cri en condiciones duras y abusivas.pdfHarvey Dent  Aunque se cri en condiciones duras y abusivas.pdf
Harvey Dent Aunque se cri en condiciones duras y abusivas.pdfactioncbe1
 
Hari wants to translate program from high level languags wit.pdf
Hari wants to translate program from high level languags wit.pdfHari wants to translate program from high level languags wit.pdf
Hari wants to translate program from high level languags wit.pdfactioncbe1
 

More from actioncbe1 (20)

Hedge Funds and Private Equity Funds are one of the most imp.pdf
Hedge Funds and Private Equity Funds are one of the most imp.pdfHedge Funds and Private Equity Funds are one of the most imp.pdf
Hedge Funds and Private Equity Funds are one of the most imp.pdf
 
Heather and Daniel investigate the Antimicrobial Resistance .pdf
Heather and Daniel investigate the Antimicrobial Resistance .pdfHeather and Daniel investigate the Antimicrobial Resistance .pdf
Heather and Daniel investigate the Antimicrobial Resistance .pdf
 
Heather az nce bir mteri demesi ald ve Hesaba Yatrlanlar .pdf
Heather az nce bir mteri demesi ald ve Hesaba Yatrlanlar .pdfHeather az nce bir mteri demesi ald ve Hesaba Yatrlanlar .pdf
Heather az nce bir mteri demesi ald ve Hesaba Yatrlanlar .pdf
 
Healthcare as available through the national health service.pdf
Healthcare as available through the national health service.pdfHealthcare as available through the national health service.pdf
Healthcare as available through the national health service.pdf
 
Health coverage frequencies The Behavioral Risk Factor Sur.pdf
Health coverage frequencies The Behavioral Risk Factor Sur.pdfHealth coverage frequencies The Behavioral Risk Factor Sur.pdf
Health coverage frequencies The Behavioral Risk Factor Sur.pdf
 
Head of State The name of the representative of the Queen o.pdf
Head of State The name of the representative of the Queen o.pdfHead of State The name of the representative of the Queen o.pdf
Head of State The name of the representative of the Queen o.pdf
 
he following parents were mated together Show the Phenotype.pdf
he following parents were mated together Show the Phenotype.pdfhe following parents were mated together Show the Phenotype.pdf
he following parents were mated together Show the Phenotype.pdf
 
han estado publicando las mismas preguntas y no han obtenido.pdf
han estado publicando las mismas preguntas y no han obtenido.pdfhan estado publicando las mismas preguntas y no han obtenido.pdf
han estado publicando las mismas preguntas y no han obtenido.pdf
 
Hayati Belirtiler Vaka almas Bay Charles Lamont 64 yanda .pdf
Hayati Belirtiler Vaka almas   Bay Charles Lamont 64 yanda .pdfHayati Belirtiler Vaka almas   Bay Charles Lamont 64 yanda .pdf
Hayati Belirtiler Vaka almas Bay Charles Lamont 64 yanda .pdf
 
Have students observe a classroom for young children using t.pdf
Have students observe a classroom for young children using t.pdfHave students observe a classroom for young children using t.pdf
Have students observe a classroom for young children using t.pdf
 
Having flowers produced on the stem Axial is a dominant tr.pdf
Having flowers produced on the stem Axial is a dominant tr.pdfHaving flowers produced on the stem Axial is a dominant tr.pdf
Having flowers produced on the stem Axial is a dominant tr.pdf
 
Havaalan ehir ii servisi Otobs 747 Trudeau havaalanndan .pdf
Havaalan ehir ii servisi Otobs 747 Trudeau havaalanndan .pdfHavaalan ehir ii servisi Otobs 747 Trudeau havaalanndan .pdf
Havaalan ehir ii servisi Otobs 747 Trudeau havaalanndan .pdf
 
Havana Inc has identified an investment project with the .pdf
Havana Inc has identified an investment project with the .pdfHavana Inc has identified an investment project with the .pdf
Havana Inc has identified an investment project with the .pdf
 
harvard iletme okulundaki aratrmaclar en nemli ynetici da.pdf
harvard iletme okulundaki aratrmaclar en nemli ynetici da.pdfharvard iletme okulundaki aratrmaclar en nemli ynetici da.pdf
harvard iletme okulundaki aratrmaclar en nemli ynetici da.pdf
 
Have you or has anyone you know ever experienced an identit.pdf
Have you or has anyone you know ever experienced an identit.pdfHave you or has anyone you know ever experienced an identit.pdf
Have you or has anyone you know ever experienced an identit.pdf
 
Harvard Case Latam Airlines in search of new options 1Wha.pdf
Harvard Case Latam Airlines in search of new options 1Wha.pdfHarvard Case Latam Airlines in search of new options 1Wha.pdf
Harvard Case Latam Airlines in search of new options 1Wha.pdf
 
Harriet bir sonraki tm personel toplants iin ekip oluturm.pdf
Harriet bir sonraki tm personel toplants iin ekip oluturm.pdfHarriet bir sonraki tm personel toplants iin ekip oluturm.pdf
Harriet bir sonraki tm personel toplants iin ekip oluturm.pdf
 
Harvard Business Review What Makes a Leader The author sta.pdf
Harvard Business Review  What Makes a Leader The author sta.pdfHarvard Business Review  What Makes a Leader The author sta.pdf
Harvard Business Review What Makes a Leader The author sta.pdf
 
Harvey Dent Aunque se cri en condiciones duras y abusivas.pdf
Harvey Dent  Aunque se cri en condiciones duras y abusivas.pdfHarvey Dent  Aunque se cri en condiciones duras y abusivas.pdf
Harvey Dent Aunque se cri en condiciones duras y abusivas.pdf
 
Hari wants to translate program from high level languags wit.pdf
Hari wants to translate program from high level languags wit.pdfHari wants to translate program from high level languags wit.pdf
Hari wants to translate program from high level languags wit.pdf
 

Recently uploaded

Full Stack Web Development Course for Beginners
Full Stack Web Development Course  for BeginnersFull Stack Web Development Course  for Beginners
Full Stack Web Development Course for BeginnersSabitha Banu
 
Blooming Together_ Growing a Community Garden Worksheet.docx
Blooming Together_ Growing a Community Garden Worksheet.docxBlooming Together_ Growing a Community Garden Worksheet.docx
Blooming Together_ Growing a Community Garden Worksheet.docxUnboundStockton
 
DATA STRUCTURE AND ALGORITHM for beginners
DATA STRUCTURE AND ALGORITHM for beginnersDATA STRUCTURE AND ALGORITHM for beginners
DATA STRUCTURE AND ALGORITHM for beginnersSabitha Banu
 
“Oh GOSH! Reflecting on Hackteria's Collaborative Practices in a Global Do-It...
“Oh GOSH! Reflecting on Hackteria's Collaborative Practices in a Global Do-It...“Oh GOSH! Reflecting on Hackteria's Collaborative Practices in a Global Do-It...
“Oh GOSH! Reflecting on Hackteria's Collaborative Practices in a Global Do-It...Marc Dusseiller Dusjagr
 
Framing an Appropriate Research Question 6b9b26d93da94caf993c038d9efcdedb.pdf
Framing an Appropriate Research Question 6b9b26d93da94caf993c038d9efcdedb.pdfFraming an Appropriate Research Question 6b9b26d93da94caf993c038d9efcdedb.pdf
Framing an Appropriate Research Question 6b9b26d93da94caf993c038d9efcdedb.pdfUjwalaBharambe
 
Earth Day Presentation wow hello nice great
Earth Day Presentation wow hello nice greatEarth Day Presentation wow hello nice great
Earth Day Presentation wow hello nice greatYousafMalik24
 
Crayon Activity Handout For the Crayon A
Crayon Activity Handout For the Crayon ACrayon Activity Handout For the Crayon A
Crayon Activity Handout For the Crayon AUnboundStockton
 
Painted Grey Ware.pptx, PGW Culture of India
Painted Grey Ware.pptx, PGW Culture of IndiaPainted Grey Ware.pptx, PGW Culture of India
Painted Grey Ware.pptx, PGW Culture of IndiaVirag Sontakke
 
Difference Between Search & Browse Methods in Odoo 17
Difference Between Search & Browse Methods in Odoo 17Difference Between Search & Browse Methods in Odoo 17
Difference Between Search & Browse Methods in Odoo 17Celine George
 
Pharmacognosy Flower 3. Compositae 2023.pdf
Pharmacognosy Flower 3. Compositae 2023.pdfPharmacognosy Flower 3. Compositae 2023.pdf
Pharmacognosy Flower 3. Compositae 2023.pdfMahmoud M. Sallam
 
Organic Name Reactions for the students and aspirants of Chemistry12th.pptx
Organic Name Reactions  for the students and aspirants of Chemistry12th.pptxOrganic Name Reactions  for the students and aspirants of Chemistry12th.pptx
Organic Name Reactions for the students and aspirants of Chemistry12th.pptxVS Mahajan Coaching Centre
 
What is Model Inheritance in Odoo 17 ERP
What is Model Inheritance in Odoo 17 ERPWhat is Model Inheritance in Odoo 17 ERP
What is Model Inheritance in Odoo 17 ERPCeline George
 
Meghan Sutherland In Media Res Media Component
Meghan Sutherland In Media Res Media ComponentMeghan Sutherland In Media Res Media Component
Meghan Sutherland In Media Res Media ComponentInMediaRes1
 
Computed Fields and api Depends in the Odoo 17
Computed Fields and api Depends in the Odoo 17Computed Fields and api Depends in the Odoo 17
Computed Fields and api Depends in the Odoo 17Celine George
 
EPANDING THE CONTENT OF AN OUTLINE using notes.pptx
EPANDING THE CONTENT OF AN OUTLINE using notes.pptxEPANDING THE CONTENT OF AN OUTLINE using notes.pptx
EPANDING THE CONTENT OF AN OUTLINE using notes.pptxRaymartEstabillo3
 
MARGINALIZATION (Different learners in Marginalized Group
MARGINALIZATION (Different learners in Marginalized GroupMARGINALIZATION (Different learners in Marginalized Group
MARGINALIZATION (Different learners in Marginalized GroupJonathanParaisoCruz
 
POINT- BIOCHEMISTRY SEM 2 ENZYMES UNIT 5.pptx
POINT- BIOCHEMISTRY SEM 2 ENZYMES UNIT 5.pptxPOINT- BIOCHEMISTRY SEM 2 ENZYMES UNIT 5.pptx
POINT- BIOCHEMISTRY SEM 2 ENZYMES UNIT 5.pptxSayali Powar
 

Recently uploaded (20)

Full Stack Web Development Course for Beginners
Full Stack Web Development Course  for BeginnersFull Stack Web Development Course  for Beginners
Full Stack Web Development Course for Beginners
 
Blooming Together_ Growing a Community Garden Worksheet.docx
Blooming Together_ Growing a Community Garden Worksheet.docxBlooming Together_ Growing a Community Garden Worksheet.docx
Blooming Together_ Growing a Community Garden Worksheet.docx
 
DATA STRUCTURE AND ALGORITHM for beginners
DATA STRUCTURE AND ALGORITHM for beginnersDATA STRUCTURE AND ALGORITHM for beginners
DATA STRUCTURE AND ALGORITHM for beginners
 
“Oh GOSH! Reflecting on Hackteria's Collaborative Practices in a Global Do-It...
“Oh GOSH! Reflecting on Hackteria's Collaborative Practices in a Global Do-It...“Oh GOSH! Reflecting on Hackteria's Collaborative Practices in a Global Do-It...
“Oh GOSH! Reflecting on Hackteria's Collaborative Practices in a Global Do-It...
 
Framing an Appropriate Research Question 6b9b26d93da94caf993c038d9efcdedb.pdf
Framing an Appropriate Research Question 6b9b26d93da94caf993c038d9efcdedb.pdfFraming an Appropriate Research Question 6b9b26d93da94caf993c038d9efcdedb.pdf
Framing an Appropriate Research Question 6b9b26d93da94caf993c038d9efcdedb.pdf
 
TataKelola dan KamSiber Kecerdasan Buatan v022.pdf
TataKelola dan KamSiber Kecerdasan Buatan v022.pdfTataKelola dan KamSiber Kecerdasan Buatan v022.pdf
TataKelola dan KamSiber Kecerdasan Buatan v022.pdf
 
Earth Day Presentation wow hello nice great
Earth Day Presentation wow hello nice greatEarth Day Presentation wow hello nice great
Earth Day Presentation wow hello nice great
 
Crayon Activity Handout For the Crayon A
Crayon Activity Handout For the Crayon ACrayon Activity Handout For the Crayon A
Crayon Activity Handout For the Crayon A
 
Painted Grey Ware.pptx, PGW Culture of India
Painted Grey Ware.pptx, PGW Culture of IndiaPainted Grey Ware.pptx, PGW Culture of India
Painted Grey Ware.pptx, PGW Culture of India
 
Difference Between Search & Browse Methods in Odoo 17
Difference Between Search & Browse Methods in Odoo 17Difference Between Search & Browse Methods in Odoo 17
Difference Between Search & Browse Methods in Odoo 17
 
Pharmacognosy Flower 3. Compositae 2023.pdf
Pharmacognosy Flower 3. Compositae 2023.pdfPharmacognosy Flower 3. Compositae 2023.pdf
Pharmacognosy Flower 3. Compositae 2023.pdf
 
Organic Name Reactions for the students and aspirants of Chemistry12th.pptx
Organic Name Reactions  for the students and aspirants of Chemistry12th.pptxOrganic Name Reactions  for the students and aspirants of Chemistry12th.pptx
Organic Name Reactions for the students and aspirants of Chemistry12th.pptx
 
What is Model Inheritance in Odoo 17 ERP
What is Model Inheritance in Odoo 17 ERPWhat is Model Inheritance in Odoo 17 ERP
What is Model Inheritance in Odoo 17 ERP
 
Meghan Sutherland In Media Res Media Component
Meghan Sutherland In Media Res Media ComponentMeghan Sutherland In Media Res Media Component
Meghan Sutherland In Media Res Media Component
 
Computed Fields and api Depends in the Odoo 17
Computed Fields and api Depends in the Odoo 17Computed Fields and api Depends in the Odoo 17
Computed Fields and api Depends in the Odoo 17
 
EPANDING THE CONTENT OF AN OUTLINE using notes.pptx
EPANDING THE CONTENT OF AN OUTLINE using notes.pptxEPANDING THE CONTENT OF AN OUTLINE using notes.pptx
EPANDING THE CONTENT OF AN OUTLINE using notes.pptx
 
Model Call Girl in Bikash Puri Delhi reach out to us at 🔝9953056974🔝
Model Call Girl in Bikash Puri  Delhi reach out to us at 🔝9953056974🔝Model Call Girl in Bikash Puri  Delhi reach out to us at 🔝9953056974🔝
Model Call Girl in Bikash Puri Delhi reach out to us at 🔝9953056974🔝
 
MARGINALIZATION (Different learners in Marginalized Group
MARGINALIZATION (Different learners in Marginalized GroupMARGINALIZATION (Different learners in Marginalized Group
MARGINALIZATION (Different learners in Marginalized Group
 
POINT- BIOCHEMISTRY SEM 2 ENZYMES UNIT 5.pptx
POINT- BIOCHEMISTRY SEM 2 ENZYMES UNIT 5.pptxPOINT- BIOCHEMISTRY SEM 2 ENZYMES UNIT 5.pptx
POINT- BIOCHEMISTRY SEM 2 ENZYMES UNIT 5.pptx
 
9953330565 Low Rate Call Girls In Rohini Delhi NCR
9953330565 Low Rate Call Girls In Rohini  Delhi NCR9953330565 Low Rate Call Girls In Rohini  Delhi NCR
9953330565 Low Rate Call Girls In Rohini Delhi NCR
 

Hello I think I have known the general rules to how to con.pdf

  • 1. Hello, I think I have known the general rules to how to convert an NFA to a DFA, but only the NFAs have sufficient transitions. So for example, the alphabet = {0, 1}, and from the start state q0, there are transitions 0 to one ore more states; and there are transitions 1 to other state(s). But when it comes to a NFA that is lack of transitions from one of a symbols, I do not know how to convert it to a DFA. For example, in the NFA M1 and NFA M2, there is no 1-transition from q0, and no 0-transition from q1. NFA M1 : NFA M2: