SlideShare a Scribd company logo
1 of 1
Download to read offline
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.pdfinfo824030
 
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.pdfinfo824030
 
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.pdfinfo824030
 
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.pdfinfo824030
 
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.pdfinfo824030
 
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.pdfinfo824030
 
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 .pdfinfo824030
 
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.pdfinfo824030
 
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.pdfinfo824030
 
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.pdfinfo824030
 
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.pdfinfo824030
 
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.pdfinfo824030
 
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.pdfinfo824030
 
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 .pdfinfo824030
 
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.pdfinfo824030
 
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.pdfinfo824030
 
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 .pdfinfo824030
 
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.pdfinfo824030
 
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.pdfinfo824030
 
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 .pdfinfo824030
 

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

Grant Readiness 101 TechSoup and Remy Consulting
Grant Readiness 101 TechSoup and Remy ConsultingGrant Readiness 101 TechSoup and Remy Consulting
Grant Readiness 101 TechSoup and Remy ConsultingTechSoup
 
Activity 01 - Artificial Culture (1).pdf
Activity 01 - Artificial Culture (1).pdfActivity 01 - Artificial Culture (1).pdf
Activity 01 - Artificial Culture (1).pdfciinovamais
 
Application orientated numerical on hev.ppt
Application orientated numerical on hev.pptApplication orientated numerical on hev.ppt
Application orientated numerical on hev.pptRamjanShidvankar
 
Measures of Central Tendency: Mean, Median and Mode
Measures of Central Tendency: Mean, Median and ModeMeasures of Central Tendency: Mean, Median and Mode
Measures of Central Tendency: Mean, Median and ModeThiyagu K
 
Beyond the EU: DORA and NIS 2 Directive's Global Impact
Beyond the EU: DORA and NIS 2 Directive's Global ImpactBeyond the EU: DORA and NIS 2 Directive's Global Impact
Beyond the EU: DORA and NIS 2 Directive's Global ImpactPECB
 
Accessible design: Minimum effort, maximum impact
Accessible design: Minimum effort, maximum impactAccessible design: Minimum effort, maximum impact
Accessible design: Minimum effort, maximum impactdawncurless
 
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
 
Class 11th Physics NEET formula sheet pdf
Class 11th Physics NEET formula sheet pdfClass 11th Physics NEET formula sheet pdf
Class 11th Physics NEET formula sheet pdfAyushMahapatra5
 
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
 
Unit-V; Pricing (Pharma Marketing Management).pptx
Unit-V; Pricing (Pharma Marketing Management).pptxUnit-V; Pricing (Pharma Marketing Management).pptx
Unit-V; Pricing (Pharma Marketing Management).pptxVishalSingh1417
 
Nutritional Needs Presentation - HLTH 104
Nutritional Needs Presentation - HLTH 104Nutritional Needs Presentation - HLTH 104
Nutritional Needs Presentation - HLTH 104misteraugie
 
Unit-IV- Pharma. Marketing Channels.pptx
Unit-IV- Pharma. Marketing Channels.pptxUnit-IV- Pharma. Marketing Channels.pptx
Unit-IV- Pharma. Marketing Channels.pptxVishalSingh1417
 
APM Welcome, APM North West Network Conference, Synergies Across Sectors
APM Welcome, APM North West Network Conference, Synergies Across SectorsAPM Welcome, APM North West Network Conference, Synergies Across Sectors
APM Welcome, APM North West Network Conference, Synergies Across SectorsAssociation for Project Management
 
Gardella_PRCampaignConclusion Pitch Letter
Gardella_PRCampaignConclusion Pitch LetterGardella_PRCampaignConclusion Pitch Letter
Gardella_PRCampaignConclusion Pitch LetterMateoGardella
 
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
 
1029-Danh muc Sach Giao Khoa khoi 6.pdf
1029-Danh muc Sach Giao Khoa khoi  6.pdf1029-Danh muc Sach Giao Khoa khoi  6.pdf
1029-Danh muc Sach Giao Khoa khoi 6.pdfQucHHunhnh
 
Measures of Dispersion and Variability: Range, QD, AD and SD
Measures of Dispersion and Variability: Range, QD, AD and SDMeasures of Dispersion and Variability: Range, QD, AD and SD
Measures of Dispersion and Variability: Range, QD, AD and SDThiyagu K
 

Recently uploaded (20)

Grant Readiness 101 TechSoup and Remy Consulting
Grant Readiness 101 TechSoup and Remy ConsultingGrant Readiness 101 TechSoup and Remy Consulting
Grant Readiness 101 TechSoup and Remy Consulting
 
Mehran University Newsletter Vol-X, Issue-I, 2024
Mehran University Newsletter Vol-X, Issue-I, 2024Mehran University Newsletter Vol-X, Issue-I, 2024
Mehran University Newsletter Vol-X, Issue-I, 2024
 
Activity 01 - Artificial Culture (1).pdf
Activity 01 - Artificial Culture (1).pdfActivity 01 - Artificial Culture (1).pdf
Activity 01 - Artificial Culture (1).pdf
 
Application orientated numerical on hev.ppt
Application orientated numerical on hev.pptApplication orientated numerical on hev.ppt
Application orientated numerical on hev.ppt
 
Measures of Central Tendency: Mean, Median and Mode
Measures of Central Tendency: Mean, Median and ModeMeasures of Central Tendency: Mean, Median and Mode
Measures of Central Tendency: Mean, Median and Mode
 
Beyond the EU: DORA and NIS 2 Directive's Global Impact
Beyond the EU: DORA and NIS 2 Directive's Global ImpactBeyond the EU: DORA and NIS 2 Directive's Global Impact
Beyond the EU: DORA and NIS 2 Directive's Global Impact
 
INDIA QUIZ 2024 RLAC DELHI UNIVERSITY.pptx
INDIA QUIZ 2024 RLAC DELHI UNIVERSITY.pptxINDIA QUIZ 2024 RLAC DELHI UNIVERSITY.pptx
INDIA QUIZ 2024 RLAC DELHI UNIVERSITY.pptx
 
Accessible design: Minimum effort, maximum impact
Accessible design: Minimum effort, maximum impactAccessible design: Minimum effort, maximum impact
Accessible design: Minimum effort, maximum impact
 
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
 
Class 11th Physics NEET formula sheet pdf
Class 11th Physics NEET formula sheet pdfClass 11th Physics NEET formula sheet pdf
Class 11th Physics NEET formula sheet pdf
 
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
 
Unit-V; Pricing (Pharma Marketing Management).pptx
Unit-V; Pricing (Pharma Marketing Management).pptxUnit-V; Pricing (Pharma Marketing Management).pptx
Unit-V; Pricing (Pharma Marketing Management).pptx
 
Nutritional Needs Presentation - HLTH 104
Nutritional Needs Presentation - HLTH 104Nutritional Needs Presentation - HLTH 104
Nutritional Needs Presentation - HLTH 104
 
Unit-IV- Pharma. Marketing Channels.pptx
Unit-IV- Pharma. Marketing Channels.pptxUnit-IV- Pharma. Marketing Channels.pptx
Unit-IV- Pharma. Marketing Channels.pptx
 
APM Welcome, APM North West Network Conference, Synergies Across Sectors
APM Welcome, APM North West Network Conference, Synergies Across SectorsAPM Welcome, APM North West Network Conference, Synergies Across Sectors
APM Welcome, APM North West Network Conference, Synergies Across Sectors
 
Gardella_PRCampaignConclusion Pitch Letter
Gardella_PRCampaignConclusion Pitch LetterGardella_PRCampaignConclusion Pitch Letter
Gardella_PRCampaignConclusion Pitch Letter
 
Mattingly "AI & Prompt Design: Structured Data, Assistants, & RAG"
Mattingly "AI & Prompt Design: Structured Data, Assistants, & RAG"Mattingly "AI & Prompt Design: Structured Data, Assistants, & RAG"
Mattingly "AI & Prompt Design: Structured Data, Assistants, & RAG"
 
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
 
1029-Danh muc Sach Giao Khoa khoi 6.pdf
1029-Danh muc Sach Giao Khoa khoi  6.pdf1029-Danh muc Sach Giao Khoa khoi  6.pdf
1029-Danh muc Sach Giao Khoa khoi 6.pdf
 
Measures of Dispersion and Variability: Range, QD, AD and SD
Measures of Dispersion and Variability: Range, QD, AD and SDMeasures of Dispersion and Variability: Range, QD, AD and SD
Measures of Dispersion and Variability: Range, QD, AD and SD
 

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.