SlideShare a Scribd company logo
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.pdf
actioncbe1
 
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
actioncbe1
 
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
actioncbe1
 
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
actioncbe1
 
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
actioncbe1
 
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
actioncbe1
 
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
actioncbe1
 
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
actioncbe1
 
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
actioncbe1
 
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
actioncbe1
 
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
actioncbe1
 
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
actioncbe1
 
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
actioncbe1
 
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
actioncbe1
 
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
actioncbe1
 
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
actioncbe1
 
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
actioncbe1
 
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
actioncbe1
 
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
actioncbe1
 
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
actioncbe1
 

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

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
siemaillard
 
Fish and Chips - have they had their chips
Fish and Chips - have they had their chipsFish and Chips - have they had their chips
Fish and Chips - have they had their chips
GeoBlogs
 
Thesis Statement for students diagnonsed withADHD.ppt
Thesis Statement for students diagnonsed withADHD.pptThesis Statement for students diagnonsed withADHD.ppt
Thesis Statement for students diagnonsed withADHD.ppt
EverAndrsGuerraGuerr
 
The Challenger.pdf DNHS Official Publication
The Challenger.pdf DNHS Official PublicationThe Challenger.pdf DNHS Official Publication
The Challenger.pdf DNHS Official Publication
Delapenabediema
 
Phrasal Verbs.XXXXXXXXXXXXXXXXXXXXXXXXXX
Phrasal Verbs.XXXXXXXXXXXXXXXXXXXXXXXXXXPhrasal Verbs.XXXXXXXXXXXXXXXXXXXXXXXXXX
Phrasal Verbs.XXXXXXXXXXXXXXXXXXXXXXXXXX
MIRIAMSALINAS13
 
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
siemaillard
 
Sha'Carri Richardson Presentation 202345
Sha'Carri Richardson Presentation 202345Sha'Carri Richardson Presentation 202345
Sha'Carri Richardson Presentation 202345
beazzy04
 
Welcome to TechSoup New Member Orientation and Q&A (May 2024).pdf
Welcome to TechSoup   New Member Orientation and Q&A (May 2024).pdfWelcome to TechSoup   New Member Orientation and Q&A (May 2024).pdf
Welcome to TechSoup New Member Orientation and Q&A (May 2024).pdf
TechSoup
 
The approach at University of Liverpool.pptx
The approach at University of Liverpool.pptxThe approach at University of Liverpool.pptx
The approach at University of Liverpool.pptx
Jisc
 
Synthetic Fiber Construction in lab .pptx
Synthetic Fiber Construction in lab .pptxSynthetic Fiber Construction in lab .pptx
Synthetic Fiber Construction in lab .pptx
Pavel ( NSTU)
 
Language Across the Curriculm LAC B.Ed.
Language Across the  Curriculm LAC B.Ed.Language Across the  Curriculm LAC B.Ed.
Language Across the Curriculm LAC B.Ed.
Atul Kumar Singh
 
special B.ed 2nd year old paper_20240531.pdf
special B.ed 2nd year old paper_20240531.pdfspecial B.ed 2nd year old paper_20240531.pdf
special B.ed 2nd year old paper_20240531.pdf
Special education needs
 
GIÁO ÁN DẠY THÊM (KẾ HOẠCH BÀI BUỔI 2) - TIẾNG ANH 8 GLOBAL SUCCESS (2 CỘT) N...
GIÁO ÁN DẠY THÊM (KẾ HOẠCH BÀI BUỔI 2) - TIẾNG ANH 8 GLOBAL SUCCESS (2 CỘT) N...GIÁO ÁN DẠY THÊM (KẾ HOẠCH BÀI BUỔI 2) - TIẾNG ANH 8 GLOBAL SUCCESS (2 CỘT) N...
GIÁO ÁN DẠY THÊM (KẾ HOẠCH BÀI BUỔI 2) - TIẾNG ANH 8 GLOBAL SUCCESS (2 CỘT) N...
Nguyen Thanh Tu Collection
 
Mule 4.6 & Java 17 Upgrade | MuleSoft Mysore Meetup #46
Mule 4.6 & Java 17 Upgrade | MuleSoft Mysore Meetup #46Mule 4.6 & Java 17 Upgrade | MuleSoft Mysore Meetup #46
Mule 4.6 & Java 17 Upgrade | MuleSoft Mysore Meetup #46
MysoreMuleSoftMeetup
 
How libraries can support authors with open access requirements for UKRI fund...
How libraries can support authors with open access requirements for UKRI fund...How libraries can support authors with open access requirements for UKRI fund...
How libraries can support authors with open access requirements for UKRI fund...
Jisc
 
Sectors of the Indian Economy - Class 10 Study Notes pdf
Sectors of the Indian Economy - Class 10 Study Notes pdfSectors of the Indian Economy - Class 10 Study Notes pdf
Sectors of the Indian Economy - Class 10 Study Notes pdf
Vivekanand Anglo Vedic Academy
 
Chapter 3 - Islamic Banking Products and Services.pptx
Chapter 3 - Islamic Banking Products and Services.pptxChapter 3 - Islamic Banking Products and Services.pptx
Chapter 3 - Islamic Banking Products and Services.pptx
Mohd Adib Abd Muin, Senior Lecturer at Universiti Utara Malaysia
 
1.4 modern child centered education - mahatma gandhi-2.pptx
1.4 modern child centered education - mahatma gandhi-2.pptx1.4 modern child centered education - mahatma gandhi-2.pptx
1.4 modern child centered education - mahatma gandhi-2.pptx
JosvitaDsouza2
 
Overview on Edible Vaccine: Pros & Cons with Mechanism
Overview on Edible Vaccine: Pros & Cons with MechanismOverview on Edible Vaccine: Pros & Cons with Mechanism
Overview on Edible Vaccine: Pros & Cons with Mechanism
DeeptiGupta154
 
Palestine last event orientationfvgnh .pptx
Palestine last event orientationfvgnh .pptxPalestine last event orientationfvgnh .pptx
Palestine last event orientationfvgnh .pptx
RaedMohamed3
 

Recently uploaded (20)

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
 
Fish and Chips - have they had their chips
Fish and Chips - have they had their chipsFish and Chips - have they had their chips
Fish and Chips - have they had their chips
 
Thesis Statement for students diagnonsed withADHD.ppt
Thesis Statement for students diagnonsed withADHD.pptThesis Statement for students diagnonsed withADHD.ppt
Thesis Statement for students diagnonsed withADHD.ppt
 
The Challenger.pdf DNHS Official Publication
The Challenger.pdf DNHS Official PublicationThe Challenger.pdf DNHS Official Publication
The Challenger.pdf DNHS Official Publication
 
Phrasal Verbs.XXXXXXXXXXXXXXXXXXXXXXXXXX
Phrasal Verbs.XXXXXXXXXXXXXXXXXXXXXXXXXXPhrasal Verbs.XXXXXXXXXXXXXXXXXXXXXXXXXX
Phrasal Verbs.XXXXXXXXXXXXXXXXXXXXXXXXXX
 
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
 
Sha'Carri Richardson Presentation 202345
Sha'Carri Richardson Presentation 202345Sha'Carri Richardson Presentation 202345
Sha'Carri Richardson Presentation 202345
 
Welcome to TechSoup New Member Orientation and Q&A (May 2024).pdf
Welcome to TechSoup   New Member Orientation and Q&A (May 2024).pdfWelcome to TechSoup   New Member Orientation and Q&A (May 2024).pdf
Welcome to TechSoup New Member Orientation and Q&A (May 2024).pdf
 
The approach at University of Liverpool.pptx
The approach at University of Liverpool.pptxThe approach at University of Liverpool.pptx
The approach at University of Liverpool.pptx
 
Synthetic Fiber Construction in lab .pptx
Synthetic Fiber Construction in lab .pptxSynthetic Fiber Construction in lab .pptx
Synthetic Fiber Construction in lab .pptx
 
Language Across the Curriculm LAC B.Ed.
Language Across the  Curriculm LAC B.Ed.Language Across the  Curriculm LAC B.Ed.
Language Across the Curriculm LAC B.Ed.
 
special B.ed 2nd year old paper_20240531.pdf
special B.ed 2nd year old paper_20240531.pdfspecial B.ed 2nd year old paper_20240531.pdf
special B.ed 2nd year old paper_20240531.pdf
 
GIÁO ÁN DẠY THÊM (KẾ HOẠCH BÀI BUỔI 2) - TIẾNG ANH 8 GLOBAL SUCCESS (2 CỘT) N...
GIÁO ÁN DẠY THÊM (KẾ HOẠCH BÀI BUỔI 2) - TIẾNG ANH 8 GLOBAL SUCCESS (2 CỘT) N...GIÁO ÁN DẠY THÊM (KẾ HOẠCH BÀI BUỔI 2) - TIẾNG ANH 8 GLOBAL SUCCESS (2 CỘT) N...
GIÁO ÁN DẠY THÊM (KẾ HOẠCH BÀI BUỔI 2) - TIẾNG ANH 8 GLOBAL SUCCESS (2 CỘT) N...
 
Mule 4.6 & Java 17 Upgrade | MuleSoft Mysore Meetup #46
Mule 4.6 & Java 17 Upgrade | MuleSoft Mysore Meetup #46Mule 4.6 & Java 17 Upgrade | MuleSoft Mysore Meetup #46
Mule 4.6 & Java 17 Upgrade | MuleSoft Mysore Meetup #46
 
How libraries can support authors with open access requirements for UKRI fund...
How libraries can support authors with open access requirements for UKRI fund...How libraries can support authors with open access requirements for UKRI fund...
How libraries can support authors with open access requirements for UKRI fund...
 
Sectors of the Indian Economy - Class 10 Study Notes pdf
Sectors of the Indian Economy - Class 10 Study Notes pdfSectors of the Indian Economy - Class 10 Study Notes pdf
Sectors of the Indian Economy - Class 10 Study Notes pdf
 
Chapter 3 - Islamic Banking Products and Services.pptx
Chapter 3 - Islamic Banking Products and Services.pptxChapter 3 - Islamic Banking Products and Services.pptx
Chapter 3 - Islamic Banking Products and Services.pptx
 
1.4 modern child centered education - mahatma gandhi-2.pptx
1.4 modern child centered education - mahatma gandhi-2.pptx1.4 modern child centered education - mahatma gandhi-2.pptx
1.4 modern child centered education - mahatma gandhi-2.pptx
 
Overview on Edible Vaccine: Pros & Cons with Mechanism
Overview on Edible Vaccine: Pros & Cons with MechanismOverview on Edible Vaccine: Pros & Cons with Mechanism
Overview on Edible Vaccine: Pros & Cons with Mechanism
 
Palestine last event orientationfvgnh .pptx
Palestine last event orientationfvgnh .pptxPalestine last event orientationfvgnh .pptx
Palestine last event orientationfvgnh .pptx
 

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: