SlideShare a Scribd company logo
a. Construct an NFA over the alphabet ={0,1} that accepts the set of string which contains an even
number of occurrences of substring ' 01 '. Now convert the NFA to an equivalent DFA. Show only
the portion of the DFA in state diagram which is reachable from the start state.

More Related Content

More from info824030

Un anlisis de regresin mltiple de 3 factores A dotacin.pdf
Un anlisis de regresin mltiple de 3 factores A dotacin.pdfUn anlisis de regresin mltiple de 3 factores A dotacin.pdf
Un anlisis de regresin mltiple de 3 factores A dotacin.pdf
info824030
 
Ulusal renci Birliinin yllk toplantsna katlmak zere her y.pdf
Ulusal renci Birliinin yllk toplantsna katlmak zere her y.pdfUlusal renci Birliinin yllk toplantsna katlmak zere her y.pdf
Ulusal renci Birliinin yllk toplantsna katlmak zere her y.pdf
info824030
 
UHealth is a health insurance provider based in Australia F.pdf
UHealth is a health insurance provider based in Australia F.pdfUHealth is a health insurance provider based in Australia F.pdf
UHealth is a health insurance provider based in Australia F.pdf
info824030
 
Two genes Dumb d and Anxious a are recessive genes rou.pdf
Two genes Dumb d and Anxious a are recessive genes rou.pdfTwo genes Dumb d and Anxious a are recessive genes rou.pdf
Two genes Dumb d and Anxious a are recessive genes rou.pdf
info824030
 
Uick the following link to view exports data from ERED Then.pdf
Uick the following link to view exports data from ERED Then.pdfUick the following link to view exports data from ERED Then.pdf
Uick the following link to view exports data from ERED Then.pdf
info824030
 
Two high school field hockey players have unofficial college.pdf
Two high school field hockey players have unofficial college.pdfTwo high school field hockey players have unofficial college.pdf
Two high school field hockey players have unofficial college.pdf
info824030
 
Two years ago Elliot funded a revocable grantor trust The .pdf
Two years ago Elliot funded a revocable grantor trust The .pdfTwo years ago Elliot funded a revocable grantor trust The .pdf
Two years ago Elliot funded a revocable grantor trust The .pdf
info824030
 
Two housemates are fed up of doing the washing up and want t.pdf
Two housemates are fed up of doing the washing up and want t.pdfTwo housemates are fed up of doing the washing up and want t.pdf
Two housemates are fed up of doing the washing up and want t.pdf
info824030
 
Two fair sixsided dice are rolled Assume these are distin.pdf
Two fair sixsided dice are rolled Assume these are distin.pdfTwo fair sixsided dice are rolled Assume these are distin.pdf
Two fair sixsided dice are rolled Assume these are distin.pdf
info824030
 
Two people use the following procedure to split 1 dollar Pe.pdf
Two people use the following procedure to split 1 dollar Pe.pdfTwo people use the following procedure to split 1 dollar Pe.pdf
Two people use the following procedure to split 1 dollar Pe.pdf
info824030
 
Ubjeclives Kotilin syntax and basies Uacer inpul and cu.pdf
Ubjeclives  Kotilin syntax and basies  Uacer inpul and cu.pdfUbjeclives  Kotilin syntax and basies  Uacer inpul and cu.pdf
Ubjeclives Kotilin syntax and basies Uacer inpul and cu.pdf
info824030
 
Two students Vanessa and Mika from different high schools.pdf
Two students Vanessa and Mika from different high schools.pdfTwo students Vanessa and Mika from different high schools.pdf
Two students Vanessa and Mika from different high schools.pdf
info824030
 
Two random samples are taken one from among UVA students an.pdf
Two random samples are taken one from among UVA students an.pdfTwo random samples are taken one from among UVA students an.pdf
Two random samples are taken one from among UVA students an.pdf
info824030
 
Two firms engage in simultaneousmove quantity competition .pdf
Two firms engage in simultaneousmove quantity competition .pdfTwo firms engage in simultaneousmove quantity competition .pdf
Two firms engage in simultaneousmove quantity competition .pdf
info824030
 
Two debris flows happened in Tahoma creek between 2002 and 2.pdf
Two debris flows happened in Tahoma creek between 2002 and 2.pdfTwo debris flows happened in Tahoma creek between 2002 and 2.pdf
Two debris flows happened in Tahoma creek between 2002 and 2.pdf
info824030
 
Two accountants for the firm of Elwes and Wright are arguing.pdf
Two accountants for the firm of Elwes and Wright are arguing.pdfTwo accountants for the firm of Elwes and Wright are arguing.pdf
Two accountants for the firm of Elwes and Wright are arguing.pdf
info824030
 
Two firms produce differentiated products Let P1 and P2 be .pdf
Two firms produce differentiated products Let P1 and P2 be .pdfTwo firms produce differentiated products Let P1 and P2 be .pdf
Two firms produce differentiated products Let P1 and P2 be .pdf
info824030
 
two 2page reflection about an encounter you have had with.pdf
two 2page reflection about an encounter you have had with.pdftwo 2page reflection about an encounter you have had with.pdf
two 2page reflection about an encounter you have had with.pdf
info824030
 
A datagram arrives at a router with the following values for.pdf
A datagram arrives at a router with the following values for.pdfA datagram arrives at a router with the following values for.pdf
A datagram arrives at a router with the following values for.pdf
info824030
 
a Elence b Bilgi c Haber d dier Bir veya iki veya .pdf
a Elence b Bilgi c Haber d dier Bir veya iki veya .pdfa Elence b Bilgi c Haber d dier Bir veya iki veya .pdf
a Elence b Bilgi c Haber d dier Bir veya iki veya .pdf
info824030
 

More from info824030 (20)

Un anlisis de regresin mltiple de 3 factores A dotacin.pdf
Un anlisis de regresin mltiple de 3 factores A dotacin.pdfUn anlisis de regresin mltiple de 3 factores A dotacin.pdf
Un anlisis de regresin mltiple de 3 factores A dotacin.pdf
 
Ulusal renci Birliinin yllk toplantsna katlmak zere her y.pdf
Ulusal renci Birliinin yllk toplantsna katlmak zere her y.pdfUlusal renci Birliinin yllk toplantsna katlmak zere her y.pdf
Ulusal renci Birliinin yllk toplantsna katlmak zere her y.pdf
 
UHealth is a health insurance provider based in Australia F.pdf
UHealth is a health insurance provider based in Australia F.pdfUHealth is a health insurance provider based in Australia F.pdf
UHealth is a health insurance provider based in Australia F.pdf
 
Two genes Dumb d and Anxious a are recessive genes rou.pdf
Two genes Dumb d and Anxious a are recessive genes rou.pdfTwo genes Dumb d and Anxious a are recessive genes rou.pdf
Two genes Dumb d and Anxious a are recessive genes rou.pdf
 
Uick the following link to view exports data from ERED Then.pdf
Uick the following link to view exports data from ERED Then.pdfUick the following link to view exports data from ERED Then.pdf
Uick the following link to view exports data from ERED Then.pdf
 
Two high school field hockey players have unofficial college.pdf
Two high school field hockey players have unofficial college.pdfTwo high school field hockey players have unofficial college.pdf
Two high school field hockey players have unofficial college.pdf
 
Two years ago Elliot funded a revocable grantor trust The .pdf
Two years ago Elliot funded a revocable grantor trust The .pdfTwo years ago Elliot funded a revocable grantor trust The .pdf
Two years ago Elliot funded a revocable grantor trust The .pdf
 
Two housemates are fed up of doing the washing up and want t.pdf
Two housemates are fed up of doing the washing up and want t.pdfTwo housemates are fed up of doing the washing up and want t.pdf
Two housemates are fed up of doing the washing up and want t.pdf
 
Two fair sixsided dice are rolled Assume these are distin.pdf
Two fair sixsided dice are rolled Assume these are distin.pdfTwo fair sixsided dice are rolled Assume these are distin.pdf
Two fair sixsided dice are rolled Assume these are distin.pdf
 
Two people use the following procedure to split 1 dollar Pe.pdf
Two people use the following procedure to split 1 dollar Pe.pdfTwo people use the following procedure to split 1 dollar Pe.pdf
Two people use the following procedure to split 1 dollar Pe.pdf
 
Ubjeclives Kotilin syntax and basies Uacer inpul and cu.pdf
Ubjeclives  Kotilin syntax and basies  Uacer inpul and cu.pdfUbjeclives  Kotilin syntax and basies  Uacer inpul and cu.pdf
Ubjeclives Kotilin syntax and basies Uacer inpul and cu.pdf
 
Two students Vanessa and Mika from different high schools.pdf
Two students Vanessa and Mika from different high schools.pdfTwo students Vanessa and Mika from different high schools.pdf
Two students Vanessa and Mika from different high schools.pdf
 
Two random samples are taken one from among UVA students an.pdf
Two random samples are taken one from among UVA students an.pdfTwo random samples are taken one from among UVA students an.pdf
Two random samples are taken one from among UVA students an.pdf
 
Two firms engage in simultaneousmove quantity competition .pdf
Two firms engage in simultaneousmove quantity competition .pdfTwo firms engage in simultaneousmove quantity competition .pdf
Two firms engage in simultaneousmove quantity competition .pdf
 
Two debris flows happened in Tahoma creek between 2002 and 2.pdf
Two debris flows happened in Tahoma creek between 2002 and 2.pdfTwo debris flows happened in Tahoma creek between 2002 and 2.pdf
Two debris flows happened in Tahoma creek between 2002 and 2.pdf
 
Two accountants for the firm of Elwes and Wright are arguing.pdf
Two accountants for the firm of Elwes and Wright are arguing.pdfTwo accountants for the firm of Elwes and Wright are arguing.pdf
Two accountants for the firm of Elwes and Wright are arguing.pdf
 
Two firms produce differentiated products Let P1 and P2 be .pdf
Two firms produce differentiated products Let P1 and P2 be .pdfTwo firms produce differentiated products Let P1 and P2 be .pdf
Two firms produce differentiated products Let P1 and P2 be .pdf
 
two 2page reflection about an encounter you have had with.pdf
two 2page reflection about an encounter you have had with.pdftwo 2page reflection about an encounter you have had with.pdf
two 2page reflection about an encounter you have had with.pdf
 
A datagram arrives at a router with the following values for.pdf
A datagram arrives at a router with the following values for.pdfA datagram arrives at a router with the following values for.pdf
A datagram arrives at a router with the following values for.pdf
 
a Elence b Bilgi c Haber d dier Bir veya iki veya .pdf
a Elence b Bilgi c Haber d dier Bir veya iki veya .pdfa Elence b Bilgi c Haber d dier Bir veya iki veya .pdf
a Elence b Bilgi c Haber d dier Bir veya iki veya .pdf
 

Recently uploaded

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
 
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
 
MARUTI SUZUKI- A Successful Joint Venture in India.pptx
MARUTI SUZUKI- A Successful Joint Venture in India.pptxMARUTI SUZUKI- A Successful Joint Venture in India.pptx
MARUTI SUZUKI- A Successful Joint Venture in India.pptx
bennyroshan06
 
The Art Pastor's Guide to Sabbath | Steve Thomason
The Art Pastor's Guide to Sabbath | Steve ThomasonThe Art Pastor's Guide to Sabbath | Steve Thomason
The Art Pastor's Guide to Sabbath | Steve Thomason
Steve Thomason
 
Basic phrases for greeting and assisting costumers
Basic phrases for greeting and assisting costumersBasic phrases for greeting and assisting costumers
Basic phrases for greeting and assisting costumers
PedroFerreira53928
 
Template Jadual Bertugas Kelas (Boleh Edit)
Template Jadual Bertugas Kelas (Boleh Edit)Template Jadual Bertugas Kelas (Boleh Edit)
Template Jadual Bertugas Kelas (Boleh Edit)
rosedainty
 
Model Attribute Check Company Auto Property
Model Attribute  Check Company Auto PropertyModel Attribute  Check Company Auto Property
Model Attribute Check Company Auto Property
Celine George
 
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
 
Home assignment II on Spectroscopy 2024 Answers.pdf
Home assignment II on Spectroscopy 2024 Answers.pdfHome assignment II on Spectroscopy 2024 Answers.pdf
Home assignment II on Spectroscopy 2024 Answers.pdf
Tamralipta Mahavidyalaya
 
Phrasal Verbs.XXXXXXXXXXXXXXXXXXXXXXXXXX
Phrasal Verbs.XXXXXXXXXXXXXXXXXXXXXXXXXXPhrasal Verbs.XXXXXXXXXXXXXXXXXXXXXXXXXX
Phrasal Verbs.XXXXXXXXXXXXXXXXXXXXXXXXXX
MIRIAMSALINAS13
 
How to Create Map Views in the Odoo 17 ERP
How to Create Map Views in the Odoo 17 ERPHow to Create Map Views in the Odoo 17 ERP
How to Create Map Views in the Odoo 17 ERP
Celine George
 
How to Break the cycle of negative Thoughts
How to Break the cycle of negative ThoughtsHow to Break the cycle of negative Thoughts
How to Break the cycle of negative Thoughts
Col Mukteshwar Prasad
 
Polish students' mobility in the Czech Republic
Polish students' mobility in the Czech RepublicPolish students' mobility in the Czech Republic
Polish students' mobility in the Czech Republic
Anna Sz.
 
Palestine last event orientationfvgnh .pptx
Palestine last event orientationfvgnh .pptxPalestine last event orientationfvgnh .pptx
Palestine last event orientationfvgnh .pptx
RaedMohamed3
 
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)
 
TESDA TM1 REVIEWER FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...
TESDA TM1 REVIEWER  FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...TESDA TM1 REVIEWER  FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...
TESDA TM1 REVIEWER FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...
EugeneSaldivar
 
Unit 8 - Information and Communication Technology (Paper I).pdf
Unit 8 - Information and Communication Technology (Paper I).pdfUnit 8 - Information and Communication Technology (Paper I).pdf
Unit 8 - Information and Communication Technology (Paper I).pdf
Thiyagu K
 
2024.06.01 Introducing a competency framework for languag learning materials ...
2024.06.01 Introducing a competency framework for languag learning materials ...2024.06.01 Introducing a competency framework for languag learning materials ...
2024.06.01 Introducing a competency framework for languag learning materials ...
Sandy Millin
 
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
 
Unit 2- Research Aptitude (UGC NET Paper I).pdf
Unit 2- Research Aptitude (UGC NET Paper I).pdfUnit 2- Research Aptitude (UGC NET Paper I).pdf
Unit 2- Research Aptitude (UGC NET Paper I).pdf
Thiyagu K
 

Recently uploaded (20)

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
 
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
 
MARUTI SUZUKI- A Successful Joint Venture in India.pptx
MARUTI SUZUKI- A Successful Joint Venture in India.pptxMARUTI SUZUKI- A Successful Joint Venture in India.pptx
MARUTI SUZUKI- A Successful Joint Venture in India.pptx
 
The Art Pastor's Guide to Sabbath | Steve Thomason
The Art Pastor's Guide to Sabbath | Steve ThomasonThe Art Pastor's Guide to Sabbath | Steve Thomason
The Art Pastor's Guide to Sabbath | Steve Thomason
 
Basic phrases for greeting and assisting costumers
Basic phrases for greeting and assisting costumersBasic phrases for greeting and assisting costumers
Basic phrases for greeting and assisting costumers
 
Template Jadual Bertugas Kelas (Boleh Edit)
Template Jadual Bertugas Kelas (Boleh Edit)Template Jadual Bertugas Kelas (Boleh Edit)
Template Jadual Bertugas Kelas (Boleh Edit)
 
Model Attribute Check Company Auto Property
Model Attribute  Check Company Auto PropertyModel Attribute  Check Company Auto Property
Model Attribute Check Company Auto Property
 
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...
 
Home assignment II on Spectroscopy 2024 Answers.pdf
Home assignment II on Spectroscopy 2024 Answers.pdfHome assignment II on Spectroscopy 2024 Answers.pdf
Home assignment II on Spectroscopy 2024 Answers.pdf
 
Phrasal Verbs.XXXXXXXXXXXXXXXXXXXXXXXXXX
Phrasal Verbs.XXXXXXXXXXXXXXXXXXXXXXXXXXPhrasal Verbs.XXXXXXXXXXXXXXXXXXXXXXXXXX
Phrasal Verbs.XXXXXXXXXXXXXXXXXXXXXXXXXX
 
How to Create Map Views in the Odoo 17 ERP
How to Create Map Views in the Odoo 17 ERPHow to Create Map Views in the Odoo 17 ERP
How to Create Map Views in the Odoo 17 ERP
 
How to Break the cycle of negative Thoughts
How to Break the cycle of negative ThoughtsHow to Break the cycle of negative Thoughts
How to Break the cycle of negative Thoughts
 
Polish students' mobility in the Czech Republic
Polish students' mobility in the Czech RepublicPolish students' mobility in the Czech Republic
Polish students' mobility in the Czech Republic
 
Palestine last event orientationfvgnh .pptx
Palestine last event orientationfvgnh .pptxPalestine last event orientationfvgnh .pptx
Palestine last event orientationfvgnh .pptx
 
Synthetic Fiber Construction in lab .pptx
Synthetic Fiber Construction in lab .pptxSynthetic Fiber Construction in lab .pptx
Synthetic Fiber Construction in lab .pptx
 
TESDA TM1 REVIEWER FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...
TESDA TM1 REVIEWER  FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...TESDA TM1 REVIEWER  FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...
TESDA TM1 REVIEWER FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...
 
Unit 8 - Information and Communication Technology (Paper I).pdf
Unit 8 - Information and Communication Technology (Paper I).pdfUnit 8 - Information and Communication Technology (Paper I).pdf
Unit 8 - Information and Communication Technology (Paper I).pdf
 
2024.06.01 Introducing a competency framework for languag learning materials ...
2024.06.01 Introducing a competency framework for languag learning materials ...2024.06.01 Introducing a competency framework for languag learning materials ...
2024.06.01 Introducing a competency framework for languag learning materials ...
 
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.
 
Unit 2- Research Aptitude (UGC NET Paper I).pdf
Unit 2- Research Aptitude (UGC NET Paper I).pdfUnit 2- Research Aptitude (UGC NET Paper I).pdf
Unit 2- Research Aptitude (UGC NET Paper I).pdf
 

a Construct an NFA over the alphabet 01 that accepts th.pdf

  • 1. a. Construct an NFA over the alphabet ={0,1} that accepts the set of string which contains an even number of occurrences of substring ' 01 '. Now convert the NFA to an equivalent DFA. Show only the portion of the DFA in state diagram which is reachable from the start state.