SlideShare a Scribd company logo
1 of 1
Download to read offline
1. Draw a DFA transition diagram for binary strings which - a. do not start with 101 b. contain
exactly two 1s c. contain at most two 1s d. contain at least two 1s Convert your DFA to RE using
the state elimination method 2. Try to prove the followings using algebraic laws of RE [arises
while converting DFA to RE]: a. (0/1+0)1+01(0/1)=(0/1)101(0/1) b. 10(0/1+0)=10/10(0/1)0

More Related Content

More from alokopticalswatchco0

1. La secci�n de activos de un balance general clasificado incluye .pdf
1. La secci�n de activos de un balance general clasificado incluye .pdf1. La secci�n de activos de un balance general clasificado incluye .pdf
1. La secci�n de activos de un balance general clasificado incluye .pdf
alokopticalswatchco0
 
1. Las siguientes son las etapas principales del proceso de compra e.pdf
1. Las siguientes son las etapas principales del proceso de compra e.pdf1. Las siguientes son las etapas principales del proceso de compra e.pdf
1. Las siguientes son las etapas principales del proceso de compra e.pdf
alokopticalswatchco0
 
1. John, Richard, Mandeep, Julie and Shu-Lynn all completed the grad.pdf
1. John, Richard, Mandeep, Julie and Shu-Lynn all completed the grad.pdf1. John, Richard, Mandeep, Julie and Shu-Lynn all completed the grad.pdf
1. John, Richard, Mandeep, Julie and Shu-Lynn all completed the grad.pdf
alokopticalswatchco0
 
1. James Hutton fue el primero en proponer que el cambio geol�gico o.pdf
1. James Hutton fue el primero en proponer que el cambio geol�gico o.pdf1. James Hutton fue el primero en proponer que el cambio geol�gico o.pdf
1. James Hutton fue el primero en proponer que el cambio geol�gico o.pdf
alokopticalswatchco0
 
1. IntelIntel is an American multinational technology company fo.pdf
1. IntelIntel is an American multinational technology company fo.pdf1. IntelIntel is an American multinational technology company fo.pdf
1. IntelIntel is an American multinational technology company fo.pdf
alokopticalswatchco0
 

More from alokopticalswatchco0 (20)

1. Los peces lech�n viven en el oc�ano. Estos peces se adhieren a la.pdf
1. Los peces lech�n viven en el oc�ano. Estos peces se adhieren a la.pdf1. Los peces lech�n viven en el oc�ano. Estos peces se adhieren a la.pdf
1. Los peces lech�n viven en el oc�ano. Estos peces se adhieren a la.pdf
 
1. List two of the major causes of habitat loss today.2. List tw.pdf
1. List two of the major causes of habitat loss today.2. List tw.pdf1. List two of the major causes of habitat loss today.2. List tw.pdf
1. List two of the major causes of habitat loss today.2. List tw.pdf
 
1. Los candidatos de trabajo m�s exitosos usan redes para encontrar .pdf
1. Los candidatos de trabajo m�s exitosos usan redes para encontrar .pdf1. Los candidatos de trabajo m�s exitosos usan redes para encontrar .pdf
1. Los candidatos de trabajo m�s exitosos usan redes para encontrar .pdf
 
1. Los Criterios de Daubert hacen preguntas espec�ficas sobre la adm.pdf
1. Los Criterios de Daubert hacen preguntas espec�ficas sobre la adm.pdf1. Los Criterios de Daubert hacen preguntas espec�ficas sobre la adm.pdf
1. Los Criterios de Daubert hacen preguntas espec�ficas sobre la adm.pdf
 
1. Las normas propuestas para implementar una ley son a. No est� a.pdf
1. Las normas propuestas para implementar una ley son a. No est� a.pdf1. Las normas propuestas para implementar una ley son a. No est� a.pdf
1. Las normas propuestas para implementar una ley son a. No est� a.pdf
 
1. La secci�n de activos de un balance general clasificado incluye .pdf
1. La secci�n de activos de un balance general clasificado incluye .pdf1. La secci�n de activos de un balance general clasificado incluye .pdf
1. La secci�n de activos de un balance general clasificado incluye .pdf
 
1. Las manos de un pastelero inoculan seis c�lulas de Staphylococcus.pdf
1. Las manos de un pastelero inoculan seis c�lulas de Staphylococcus.pdf1. Las manos de un pastelero inoculan seis c�lulas de Staphylococcus.pdf
1. Las manos de un pastelero inoculan seis c�lulas de Staphylococcus.pdf
 
1. Las siguientes son las etapas principales del proceso de compra e.pdf
1. Las siguientes son las etapas principales del proceso de compra e.pdf1. Las siguientes son las etapas principales del proceso de compra e.pdf
1. Las siguientes son las etapas principales del proceso de compra e.pdf
 
1. La madre A es Rh, mientras que el padre A es Rh+. �Cu�les son tod.pdf
1. La madre A es Rh, mientras que el padre A es Rh+. �Cu�les son tod.pdf1. La madre A es Rh, mientras que el padre A es Rh+. �Cu�les son tod.pdf
1. La madre A es Rh, mientras que el padre A es Rh+. �Cu�les son tod.pdf
 
1. La gente en general lleva una sola identidad. b una o quiz�s .pdf
1. La gente en general lleva una sola identidad. b una o quiz�s .pdf1. La gente en general lleva una sola identidad. b una o quiz�s .pdf
1. La gente en general lleva una sola identidad. b una o quiz�s .pdf
 
1. La fuente de carbono para la respiraci�n es... A.el sol B.agu.pdf
1. La fuente de carbono para la respiraci�n es... A.el sol B.agu.pdf1. La fuente de carbono para la respiraci�n es... A.el sol B.agu.pdf
1. La fuente de carbono para la respiraci�n es... A.el sol B.agu.pdf
 
1. La delimitaci�n entre negocios convencionales, negocios sociales .pdf
1. La delimitaci�n entre negocios convencionales, negocios sociales .pdf1. La delimitaci�n entre negocios convencionales, negocios sociales .pdf
1. La delimitaci�n entre negocios convencionales, negocios sociales .pdf
 
1. Koch noticed �greenish globules� and �strange things that looked .pdf
1. Koch noticed �greenish globules� and �strange things that looked .pdf1. Koch noticed �greenish globules� and �strange things that looked .pdf
1. Koch noticed �greenish globules� and �strange things that looked .pdf
 
1. La conversi�n de un est�mulo en un potencial de acci�n por parte .pdf
1. La conversi�n de un est�mulo en un potencial de acci�n por parte .pdf1. La conversi�n de un est�mulo en un potencial de acci�n por parte .pdf
1. La conversi�n de un est�mulo en un potencial de acci�n por parte .pdf
 
1. John, Richard, Mandeep, Julie and Shu-Lynn all completed the grad.pdf
1. John, Richard, Mandeep, Julie and Shu-Lynn all completed the grad.pdf1. John, Richard, Mandeep, Julie and Shu-Lynn all completed the grad.pdf
1. John, Richard, Mandeep, Julie and Shu-Lynn all completed the grad.pdf
 
1. Jury duty pay is excluded from gross income. True Fast2. A ite.pdf
1. Jury duty pay is excluded from gross income. True Fast2. A ite.pdf1. Jury duty pay is excluded from gross income. True Fast2. A ite.pdf
1. Jury duty pay is excluded from gross income. True Fast2. A ite.pdf
 
1. In the video lecture �Revolutions in Thought� by Stephen J. Gould.pdf
1. In the video lecture �Revolutions in Thought� by Stephen J. Gould.pdf1. In the video lecture �Revolutions in Thought� by Stephen J. Gould.pdf
1. In the video lecture �Revolutions in Thought� by Stephen J. Gould.pdf
 
1. From the n-integers 1,...,n, take two numbers arbitrarily succces.pdf
1. From the n-integers 1,...,n, take two numbers arbitrarily succces.pdf1. From the n-integers 1,...,n, take two numbers arbitrarily succces.pdf
1. From the n-integers 1,...,n, take two numbers arbitrarily succces.pdf
 
1. James Hutton fue el primero en proponer que el cambio geol�gico o.pdf
1. James Hutton fue el primero en proponer que el cambio geol�gico o.pdf1. James Hutton fue el primero en proponer que el cambio geol�gico o.pdf
1. James Hutton fue el primero en proponer que el cambio geol�gico o.pdf
 
1. IntelIntel is an American multinational technology company fo.pdf
1. IntelIntel is an American multinational technology company fo.pdf1. IntelIntel is an American multinational technology company fo.pdf
1. IntelIntel is an American multinational technology company fo.pdf
 

Recently uploaded

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
QucHHunhnh
 
Seal of Good Local Governance (SGLG) 2024Final.pptx
Seal of Good Local Governance (SGLG) 2024Final.pptxSeal of Good Local Governance (SGLG) 2024Final.pptx
Seal of Good Local Governance (SGLG) 2024Final.pptx
negromaestrong
 

Recently uploaded (20)

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
 
psychiatric nursing HISTORY COLLECTION .docx
psychiatric  nursing HISTORY  COLLECTION  .docxpsychiatric  nursing HISTORY  COLLECTION  .docx
psychiatric nursing HISTORY COLLECTION .docx
 
Introduction to Nonprofit Accounting: The Basics
Introduction to Nonprofit Accounting: The BasicsIntroduction to Nonprofit Accounting: The Basics
Introduction to Nonprofit Accounting: The Basics
 
PROCESS RECORDING FORMAT.docx
PROCESS      RECORDING        FORMAT.docxPROCESS      RECORDING        FORMAT.docx
PROCESS RECORDING FORMAT.docx
 
Ecological Succession. ( ECOSYSTEM, B. Pharmacy, 1st Year, Sem-II, Environmen...
Ecological Succession. ( ECOSYSTEM, B. Pharmacy, 1st Year, Sem-II, Environmen...Ecological Succession. ( ECOSYSTEM, B. Pharmacy, 1st Year, Sem-II, Environmen...
Ecological Succession. ( ECOSYSTEM, B. Pharmacy, 1st Year, Sem-II, Environmen...
 
This PowerPoint helps students to consider the concept of infinity.
This PowerPoint helps students to consider the concept of infinity.This PowerPoint helps students to consider the concept of infinity.
This PowerPoint helps students to consider the concept of infinity.
 
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptx
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptxSOCIAL AND HISTORICAL CONTEXT - LFTVD.pptx
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptx
 
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
 
Advanced Views - Calendar View in Odoo 17
Advanced Views - Calendar View in Odoo 17Advanced Views - Calendar View in Odoo 17
Advanced Views - Calendar View in Odoo 17
 
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
 
ICT Role in 21st Century Education & its Challenges.pptx
ICT Role in 21st Century Education & its Challenges.pptxICT Role in 21st Century Education & its Challenges.pptx
ICT Role in 21st Century Education & its Challenges.pptx
 
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
 
Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...
Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...
Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...
 
fourth grading exam for kindergarten in writing
fourth grading exam for kindergarten in writingfourth grading exam for kindergarten in writing
fourth grading exam for kindergarten in writing
 
Nutritional Needs Presentation - HLTH 104
Nutritional Needs Presentation - HLTH 104Nutritional Needs Presentation - HLTH 104
Nutritional Needs Presentation - HLTH 104
 
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
 
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 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
 
Código Creativo y Arte de Software | Unidad 1
Código Creativo y Arte de Software | Unidad 1Código Creativo y Arte de Software | Unidad 1
Código Creativo y Arte de Software | Unidad 1
 
Seal of Good Local Governance (SGLG) 2024Final.pptx
Seal of Good Local Governance (SGLG) 2024Final.pptxSeal of Good Local Governance (SGLG) 2024Final.pptx
Seal of Good Local Governance (SGLG) 2024Final.pptx
 

1. Draw a DFA transition diagram for binary strings which - a. do not.pdf

  • 1. 1. Draw a DFA transition diagram for binary strings which - a. do not start with 101 b. contain exactly two 1s c. contain at most two 1s d. contain at least two 1s Convert your DFA to RE using the state elimination method 2. Try to prove the followings using algebraic laws of RE [arises while converting DFA to RE]: a. (0/1+0)1+01(0/1)=(0/1)101(0/1) b. 10(0/1+0)=10/10(0/1)0