SlideShare a Scribd company logo
1 of 1
Download to read offline
Give DFA' s accepting the following languages over the alphabet {0,1} a)The set of all strings such
that each block of fiveve consecutive symbols contains at least two 0's b)The set of all strings
whose tenth symbol from the right end is a 1 c)The set of strings that either begin or end (or
both)with 01 The set of strings such that the number of 0's is divisible by five and the number of
1's is divisible by 3

More Related Content

More from activefiren

Give an example and the pros and cons of each point Marketin.pdf
Give an example and the pros and cons of each point Marketin.pdfGive an example and the pros and cons of each point Marketin.pdf
Give an example and the pros and cons of each point Marketin.pdfactivefiren
 
Gil Reihana was the chief executive officer an Xstreme com.pdf
Gil Reihana was the chief executive officer an Xstreme com.pdfGil Reihana was the chief executive officer an Xstreme com.pdf
Gil Reihana was the chief executive officer an Xstreme com.pdfactivefiren
 
GESTIN DE REGISTROS Los archivos Tickler son una forma de.pdf
GESTIN DE REGISTROS Los archivos Tickler son una forma de.pdfGESTIN DE REGISTROS Los archivos Tickler son una forma de.pdf
GESTIN DE REGISTROS Los archivos Tickler son una forma de.pdfactivefiren
 
GESTIN DE PROYECTOS Fighting a Global Pandemic AstraZeneca.pdf
GESTIN DE PROYECTOS  Fighting a Global Pandemic AstraZeneca.pdfGESTIN DE PROYECTOS  Fighting a Global Pandemic AstraZeneca.pdf
GESTIN DE PROYECTOS Fighting a Global Pandemic AstraZeneca.pdfactivefiren
 
Gevek fikri mlkiyet yasalarna sahip bir lke A lkedeki .pdf
Gevek fikri mlkiyet yasalarna sahip bir lke  A lkedeki .pdfGevek fikri mlkiyet yasalarna sahip bir lke  A lkedeki .pdf
Gevek fikri mlkiyet yasalarna sahip bir lke A lkedeki .pdfactivefiren
 
George produces computer software user friendly His firm.pdf
George produces computer software user friendly His firm.pdfGeorge produces computer software user friendly His firm.pdf
George produces computer software user friendly His firm.pdfactivefiren
 
Geretione a a coworkr bi mereme F anintern 1 a mogntith S.pdf
Geretione a a coworkr bi mereme F anintern 1 a mogntith S.pdfGeretione a a coworkr bi mereme F anintern 1 a mogntith S.pdf
Geretione a a coworkr bi mereme F anintern 1 a mogntith S.pdfactivefiren
 
Geologic maps show the distribution of rock units at the sur.pdf
Geologic maps show the distribution of rock units at the sur.pdfGeologic maps show the distribution of rock units at the sur.pdf
Geologic maps show the distribution of rock units at the sur.pdfactivefiren
 
GEOL 102 Catalyst Question What are exotic terranes How do .pdf
GEOL 102 Catalyst Question What are exotic terranes How do .pdfGEOL 102 Catalyst Question What are exotic terranes How do .pdf
GEOL 102 Catalyst Question What are exotic terranes How do .pdfactivefiren
 
GEOGRAFA DE MCHIGAN 1 Cul de las siguientes comunidade.pdf
GEOGRAFA DE MCHIGAN  1 Cul de las siguientes comunidade.pdfGEOGRAFA DE MCHIGAN  1 Cul de las siguientes comunidade.pdf
GEOGRAFA DE MCHIGAN 1 Cul de las siguientes comunidade.pdfactivefiren
 
geography questions 1 which of the following would be a cat.pdf
geography questions 1 which of the following would be a cat.pdfgeography questions 1 which of the following would be a cat.pdf
geography questions 1 which of the following would be a cat.pdfactivefiren
 
Gardnern be zihninin her birinin anlamn aklayn Be zihnin.pdf
Gardnern be zihninin her birinin anlamn aklayn  Be zihnin.pdfGardnern be zihninin her birinin anlamn aklayn  Be zihnin.pdf
Gardnern be zihninin her birinin anlamn aklayn Be zihnin.pdfactivefiren
 
Genlerin nasl ifade edildiini anlamak genetiin kendisi iin.pdf
Genlerin nasl ifade edildiini anlamak genetiin kendisi iin.pdfGenlerin nasl ifade edildiini anlamak genetiin kendisi iin.pdf
Genlerin nasl ifade edildiini anlamak genetiin kendisi iin.pdfactivefiren
 
Genetics A geneticist is studying two genes Each gene can .pdf
Genetics A geneticist is studying two genes Each gene can .pdfGenetics A geneticist is studying two genes Each gene can .pdf
Genetics A geneticist is studying two genes Each gene can .pdfactivefiren
 
Genes anc Traits Observe the students in yeur classroom Th.pdf
Genes anc Traits Observe the students in yeur classroom Th.pdfGenes anc Traits Observe the students in yeur classroom Th.pdf
Genes anc Traits Observe the students in yeur classroom Th.pdfactivefiren
 
Genetically modified organisms GMOs are living organisms w.pdf
Genetically modified organisms GMOs are living organisms w.pdfGenetically modified organisms GMOs are living organisms w.pdf
Genetically modified organisms GMOs are living organisms w.pdfactivefiren
 
Generating ioppath To find the path from node n to its iop .pdf
Generating ioppath To find the path from node n to its iop .pdfGenerating ioppath To find the path from node n to its iop .pdf
Generating ioppath To find the path from node n to its iop .pdfactivefiren
 
FVn future value at time point n P present value at t.pdf
FVn future value at time point n P present value at t.pdfFVn future value at time point n P present value at t.pdf
FVn future value at time point n P present value at t.pdfactivefiren
 
Genent Industries Inc GII developed standard costs for .pdf
Genent Industries Inc GII developed standard costs for .pdfGenent Industries Inc GII developed standard costs for .pdf
Genent Industries Inc GII developed standard costs for .pdfactivefiren
 
Gene 1 and Gene 2 are arranged adjacent to each other on the.pdf
Gene 1 and Gene 2 are arranged adjacent to each other on the.pdfGene 1 and Gene 2 are arranged adjacent to each other on the.pdf
Gene 1 and Gene 2 are arranged adjacent to each other on the.pdfactivefiren
 

More from activefiren (20)

Give an example and the pros and cons of each point Marketin.pdf
Give an example and the pros and cons of each point Marketin.pdfGive an example and the pros and cons of each point Marketin.pdf
Give an example and the pros and cons of each point Marketin.pdf
 
Gil Reihana was the chief executive officer an Xstreme com.pdf
Gil Reihana was the chief executive officer an Xstreme com.pdfGil Reihana was the chief executive officer an Xstreme com.pdf
Gil Reihana was the chief executive officer an Xstreme com.pdf
 
GESTIN DE REGISTROS Los archivos Tickler son una forma de.pdf
GESTIN DE REGISTROS Los archivos Tickler son una forma de.pdfGESTIN DE REGISTROS Los archivos Tickler son una forma de.pdf
GESTIN DE REGISTROS Los archivos Tickler son una forma de.pdf
 
GESTIN DE PROYECTOS Fighting a Global Pandemic AstraZeneca.pdf
GESTIN DE PROYECTOS  Fighting a Global Pandemic AstraZeneca.pdfGESTIN DE PROYECTOS  Fighting a Global Pandemic AstraZeneca.pdf
GESTIN DE PROYECTOS Fighting a Global Pandemic AstraZeneca.pdf
 
Gevek fikri mlkiyet yasalarna sahip bir lke A lkedeki .pdf
Gevek fikri mlkiyet yasalarna sahip bir lke  A lkedeki .pdfGevek fikri mlkiyet yasalarna sahip bir lke  A lkedeki .pdf
Gevek fikri mlkiyet yasalarna sahip bir lke A lkedeki .pdf
 
George produces computer software user friendly His firm.pdf
George produces computer software user friendly His firm.pdfGeorge produces computer software user friendly His firm.pdf
George produces computer software user friendly His firm.pdf
 
Geretione a a coworkr bi mereme F anintern 1 a mogntith S.pdf
Geretione a a coworkr bi mereme F anintern 1 a mogntith S.pdfGeretione a a coworkr bi mereme F anintern 1 a mogntith S.pdf
Geretione a a coworkr bi mereme F anintern 1 a mogntith S.pdf
 
Geologic maps show the distribution of rock units at the sur.pdf
Geologic maps show the distribution of rock units at the sur.pdfGeologic maps show the distribution of rock units at the sur.pdf
Geologic maps show the distribution of rock units at the sur.pdf
 
GEOL 102 Catalyst Question What are exotic terranes How do .pdf
GEOL 102 Catalyst Question What are exotic terranes How do .pdfGEOL 102 Catalyst Question What are exotic terranes How do .pdf
GEOL 102 Catalyst Question What are exotic terranes How do .pdf
 
GEOGRAFA DE MCHIGAN 1 Cul de las siguientes comunidade.pdf
GEOGRAFA DE MCHIGAN  1 Cul de las siguientes comunidade.pdfGEOGRAFA DE MCHIGAN  1 Cul de las siguientes comunidade.pdf
GEOGRAFA DE MCHIGAN 1 Cul de las siguientes comunidade.pdf
 
geography questions 1 which of the following would be a cat.pdf
geography questions 1 which of the following would be a cat.pdfgeography questions 1 which of the following would be a cat.pdf
geography questions 1 which of the following would be a cat.pdf
 
Gardnern be zihninin her birinin anlamn aklayn Be zihnin.pdf
Gardnern be zihninin her birinin anlamn aklayn  Be zihnin.pdfGardnern be zihninin her birinin anlamn aklayn  Be zihnin.pdf
Gardnern be zihninin her birinin anlamn aklayn Be zihnin.pdf
 
Genlerin nasl ifade edildiini anlamak genetiin kendisi iin.pdf
Genlerin nasl ifade edildiini anlamak genetiin kendisi iin.pdfGenlerin nasl ifade edildiini anlamak genetiin kendisi iin.pdf
Genlerin nasl ifade edildiini anlamak genetiin kendisi iin.pdf
 
Genetics A geneticist is studying two genes Each gene can .pdf
Genetics A geneticist is studying two genes Each gene can .pdfGenetics A geneticist is studying two genes Each gene can .pdf
Genetics A geneticist is studying two genes Each gene can .pdf
 
Genes anc Traits Observe the students in yeur classroom Th.pdf
Genes anc Traits Observe the students in yeur classroom Th.pdfGenes anc Traits Observe the students in yeur classroom Th.pdf
Genes anc Traits Observe the students in yeur classroom Th.pdf
 
Genetically modified organisms GMOs are living organisms w.pdf
Genetically modified organisms GMOs are living organisms w.pdfGenetically modified organisms GMOs are living organisms w.pdf
Genetically modified organisms GMOs are living organisms w.pdf
 
Generating ioppath To find the path from node n to its iop .pdf
Generating ioppath To find the path from node n to its iop .pdfGenerating ioppath To find the path from node n to its iop .pdf
Generating ioppath To find the path from node n to its iop .pdf
 
FVn future value at time point n P present value at t.pdf
FVn future value at time point n P present value at t.pdfFVn future value at time point n P present value at t.pdf
FVn future value at time point n P present value at t.pdf
 
Genent Industries Inc GII developed standard costs for .pdf
Genent Industries Inc GII developed standard costs for .pdfGenent Industries Inc GII developed standard costs for .pdf
Genent Industries Inc GII developed standard costs for .pdf
 
Gene 1 and Gene 2 are arranged adjacent to each other on the.pdf
Gene 1 and Gene 2 are arranged adjacent to each other on the.pdfGene 1 and Gene 2 are arranged adjacent to each other on the.pdf
Gene 1 and Gene 2 are arranged adjacent to each other on the.pdf
 

Recently uploaded

BASLIQ CURRENT LOOKBOOK LOOKBOOK(1) (1).pdf
BASLIQ CURRENT LOOKBOOK  LOOKBOOK(1) (1).pdfBASLIQ CURRENT LOOKBOOK  LOOKBOOK(1) (1).pdf
BASLIQ CURRENT LOOKBOOK LOOKBOOK(1) (1).pdfSoniaTolstoy
 
How to Make a Pirate ship Primary Education.pptx
How to Make a Pirate ship Primary Education.pptxHow to Make a Pirate ship Primary Education.pptx
How to Make a Pirate ship Primary Education.pptxmanuelaromero2013
 
URLs and Routing in the Odoo 17 Website App
URLs and Routing in the Odoo 17 Website AppURLs and Routing in the Odoo 17 Website App
URLs and Routing in the Odoo 17 Website AppCeline George
 
Contemporary philippine arts from the regions_PPT_Module_12 [Autosaved] (1).pptx
Contemporary philippine arts from the regions_PPT_Module_12 [Autosaved] (1).pptxContemporary philippine arts from the regions_PPT_Module_12 [Autosaved] (1).pptx
Contemporary philippine arts from the regions_PPT_Module_12 [Autosaved] (1).pptxRoyAbrique
 
Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...
Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...
Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...Krashi Coaching
 
Enzyme, Pharmaceutical Aids, Miscellaneous Last Part of Chapter no 5th.pdf
Enzyme, Pharmaceutical Aids, Miscellaneous Last Part of Chapter no 5th.pdfEnzyme, Pharmaceutical Aids, Miscellaneous Last Part of Chapter no 5th.pdf
Enzyme, Pharmaceutical Aids, Miscellaneous Last Part of Chapter no 5th.pdfSumit Tiwari
 
ECONOMIC CONTEXT - LONG FORM TV DRAMA - PPT
ECONOMIC CONTEXT - LONG FORM TV DRAMA - PPTECONOMIC CONTEXT - LONG FORM TV DRAMA - PPT
ECONOMIC CONTEXT - LONG FORM TV DRAMA - PPTiammrhaywood
 
KSHARA STURA .pptx---KSHARA KARMA THERAPY (CAUSTIC THERAPY)————IMP.OF KSHARA ...
KSHARA STURA .pptx---KSHARA KARMA THERAPY (CAUSTIC THERAPY)————IMP.OF KSHARA ...KSHARA STURA .pptx---KSHARA KARMA THERAPY (CAUSTIC THERAPY)————IMP.OF KSHARA ...
KSHARA STURA .pptx---KSHARA KARMA THERAPY (CAUSTIC THERAPY)————IMP.OF KSHARA ...M56BOOKSTORE PRODUCT/SERVICE
 
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptx
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptxSOCIAL AND HISTORICAL CONTEXT - LFTVD.pptx
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptxiammrhaywood
 
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
 
Interactive Powerpoint_How to Master effective communication
Interactive Powerpoint_How to Master effective communicationInteractive Powerpoint_How to Master effective communication
Interactive Powerpoint_How to Master effective communicationnomboosow
 
Accessible design: Minimum effort, maximum impact
Accessible design: Minimum effort, maximum impactAccessible design: Minimum effort, maximum impact
Accessible design: Minimum effort, maximum impactdawncurless
 
Paris 2024 Olympic Geographies - an activity
Paris 2024 Olympic Geographies - an activityParis 2024 Olympic Geographies - an activity
Paris 2024 Olympic Geographies - an activityGeoBlogs
 
Science 7 - LAND and SEA BREEZE and its Characteristics
Science 7 - LAND and SEA BREEZE and its CharacteristicsScience 7 - LAND and SEA BREEZE and its Characteristics
Science 7 - LAND and SEA BREEZE and its CharacteristicsKarinaGenton
 
Call Girls in Dwarka Mor Delhi Contact Us 9654467111
Call Girls in Dwarka Mor Delhi Contact Us 9654467111Call Girls in Dwarka Mor Delhi Contact Us 9654467111
Call Girls in Dwarka Mor Delhi Contact Us 9654467111Sapana Sha
 
Presiding Officer Training module 2024 lok sabha elections
Presiding Officer Training module 2024 lok sabha electionsPresiding Officer Training module 2024 lok sabha elections
Presiding Officer Training module 2024 lok sabha electionsanshu789521
 
CARE OF CHILD IN INCUBATOR..........pptx
CARE OF CHILD IN INCUBATOR..........pptxCARE OF CHILD IN INCUBATOR..........pptx
CARE OF CHILD IN INCUBATOR..........pptxGaneshChakor2
 

Recently uploaded (20)

BASLIQ CURRENT LOOKBOOK LOOKBOOK(1) (1).pdf
BASLIQ CURRENT LOOKBOOK  LOOKBOOK(1) (1).pdfBASLIQ CURRENT LOOKBOOK  LOOKBOOK(1) (1).pdf
BASLIQ CURRENT LOOKBOOK LOOKBOOK(1) (1).pdf
 
How to Make a Pirate ship Primary Education.pptx
How to Make a Pirate ship Primary Education.pptxHow to Make a Pirate ship Primary Education.pptx
How to Make a Pirate ship Primary Education.pptx
 
URLs and Routing in the Odoo 17 Website App
URLs and Routing in the Odoo 17 Website AppURLs and Routing in the Odoo 17 Website App
URLs and Routing in the Odoo 17 Website App
 
Contemporary philippine arts from the regions_PPT_Module_12 [Autosaved] (1).pptx
Contemporary philippine arts from the regions_PPT_Module_12 [Autosaved] (1).pptxContemporary philippine arts from the regions_PPT_Module_12 [Autosaved] (1).pptx
Contemporary philippine arts from the regions_PPT_Module_12 [Autosaved] (1).pptx
 
Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...
Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...
Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...
 
Enzyme, Pharmaceutical Aids, Miscellaneous Last Part of Chapter no 5th.pdf
Enzyme, Pharmaceutical Aids, Miscellaneous Last Part of Chapter no 5th.pdfEnzyme, Pharmaceutical Aids, Miscellaneous Last Part of Chapter no 5th.pdf
Enzyme, Pharmaceutical Aids, Miscellaneous Last Part of Chapter no 5th.pdf
 
ECONOMIC CONTEXT - LONG FORM TV DRAMA - PPT
ECONOMIC CONTEXT - LONG FORM TV DRAMA - PPTECONOMIC CONTEXT - LONG FORM TV DRAMA - PPT
ECONOMIC CONTEXT - LONG FORM TV DRAMA - PPT
 
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
 
KSHARA STURA .pptx---KSHARA KARMA THERAPY (CAUSTIC THERAPY)————IMP.OF KSHARA ...
KSHARA STURA .pptx---KSHARA KARMA THERAPY (CAUSTIC THERAPY)————IMP.OF KSHARA ...KSHARA STURA .pptx---KSHARA KARMA THERAPY (CAUSTIC THERAPY)————IMP.OF KSHARA ...
KSHARA STURA .pptx---KSHARA KARMA THERAPY (CAUSTIC THERAPY)————IMP.OF KSHARA ...
 
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptx
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptxSOCIAL AND HISTORICAL CONTEXT - LFTVD.pptx
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptx
 
Model Call Girl in Tilak Nagar Delhi reach out to us at 🔝9953056974🔝
Model Call Girl in Tilak Nagar Delhi reach out to us at 🔝9953056974🔝Model Call Girl in Tilak Nagar Delhi reach out to us at 🔝9953056974🔝
Model Call Girl in Tilak Nagar Delhi reach out to us at 🔝9953056974🔝
 
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
 
Interactive Powerpoint_How to Master effective communication
Interactive Powerpoint_How to Master effective communicationInteractive Powerpoint_How to Master effective communication
Interactive Powerpoint_How to Master effective communication
 
Staff of Color (SOC) Retention Efforts DDSD
Staff of Color (SOC) Retention Efforts DDSDStaff of Color (SOC) Retention Efforts DDSD
Staff of Color (SOC) Retention Efforts DDSD
 
Accessible design: Minimum effort, maximum impact
Accessible design: Minimum effort, maximum impactAccessible design: Minimum effort, maximum impact
Accessible design: Minimum effort, maximum impact
 
Paris 2024 Olympic Geographies - an activity
Paris 2024 Olympic Geographies - an activityParis 2024 Olympic Geographies - an activity
Paris 2024 Olympic Geographies - an activity
 
Science 7 - LAND and SEA BREEZE and its Characteristics
Science 7 - LAND and SEA BREEZE and its CharacteristicsScience 7 - LAND and SEA BREEZE and its Characteristics
Science 7 - LAND and SEA BREEZE and its Characteristics
 
Call Girls in Dwarka Mor Delhi Contact Us 9654467111
Call Girls in Dwarka Mor Delhi Contact Us 9654467111Call Girls in Dwarka Mor Delhi Contact Us 9654467111
Call Girls in Dwarka Mor Delhi Contact Us 9654467111
 
Presiding Officer Training module 2024 lok sabha elections
Presiding Officer Training module 2024 lok sabha electionsPresiding Officer Training module 2024 lok sabha elections
Presiding Officer Training module 2024 lok sabha elections
 
CARE OF CHILD IN INCUBATOR..........pptx
CARE OF CHILD IN INCUBATOR..........pptxCARE OF CHILD IN INCUBATOR..........pptx
CARE OF CHILD IN INCUBATOR..........pptx
 

Give DFA s accepting the following languages over the alpha.pdf

  • 1. Give DFA' s accepting the following languages over the alphabet {0,1} a)The set of all strings such that each block of fiveve consecutive symbols contains at least two 0's b)The set of all strings whose tenth symbol from the right end is a 1 c)The set of strings that either begin or end (or both)with 01 The set of strings such that the number of 0's is divisible by five and the number of 1's is divisible by 3