SlideShare a Scribd company logo
1 of 1
Download to read offline
subject :- theory of computation
i) Convert the regular Expression into Finite automata ( 1 + 1 + 0 + 1 + 1 ) 0101 Using direct and
subset construction method and convert the finite automata into Regular Expression using
equation, Ardens and state elimination methods

More Related Content

More from ssuser58be4b1

Subjective- A 19-year-old female was brought to the trauma ED followin.pdf
Subjective- A 19-year-old female was brought to the trauma ED followin.pdfSubjective- A 19-year-old female was brought to the trauma ED followin.pdf
Subjective- A 19-year-old female was brought to the trauma ED followin.pdfssuser58be4b1
 
Submitting an oxternal tool Available after Feb 21 at 17pm 3 - Ponse o.pdf
Submitting an oxternal tool Available after Feb 21 at 17pm 3 - Ponse o.pdfSubmitting an oxternal tool Available after Feb 21 at 17pm 3 - Ponse o.pdf
Submitting an oxternal tool Available after Feb 21 at 17pm 3 - Ponse o.pdfssuser58be4b1
 
subject- Management Information System Required- a) Elaborate the foll.pdf
subject- Management Information System Required- a) Elaborate the foll.pdfsubject- Management Information System Required- a) Elaborate the foll.pdf
subject- Management Information System Required- a) Elaborate the foll.pdfssuser58be4b1
 
subject- Management Information System Required- a) Define the followi.pdf
subject- Management Information System Required- a) Define the followi.pdfsubject- Management Information System Required- a) Define the followi.pdf
subject- Management Information System Required- a) Define the followi.pdfssuser58be4b1
 
Subject- Management Information System Required- a) Briefly explain ho.pdf
Subject- Management Information System Required- a) Briefly explain ho.pdfSubject- Management Information System Required- a) Briefly explain ho.pdf
Subject- Management Information System Required- a) Briefly explain ho.pdfssuser58be4b1
 
subject- business ethics i need answer for 1 page Lecture Ethical Awar.pdf
subject- business ethics i need answer for 1 page Lecture Ethical Awar.pdfsubject- business ethics i need answer for 1 page Lecture Ethical Awar.pdf
subject- business ethics i need answer for 1 page Lecture Ethical Awar.pdfssuser58be4b1
 
subject- information system subject- information system Give an exa.pdf
subject- information system  subject- information system   Give an exa.pdfsubject- information system  subject- information system   Give an exa.pdf
subject- information system subject- information system Give an exa.pdfssuser58be4b1
 
Subject -- Theory of Computation Please give the solution with detaile.pdf
Subject -- Theory of Computation Please give the solution with detaile.pdfSubject -- Theory of Computation Please give the solution with detaile.pdf
Subject -- Theory of Computation Please give the solution with detaile.pdfssuser58be4b1
 
StudentID StudentName MajorID MajorNameUsing the ENROLLMENT table prov.pdf
StudentID StudentName MajorID MajorNameUsing the ENROLLMENT table prov.pdfStudentID StudentName MajorID MajorNameUsing the ENROLLMENT table prov.pdf
StudentID StudentName MajorID MajorNameUsing the ENROLLMENT table prov.pdfssuser58be4b1
 
Structural Geology- For a given sense of slip (dextral-right or sinist.pdf
Structural Geology- For a given sense of slip (dextral-right or sinist.pdfStructural Geology- For a given sense of slip (dextral-right or sinist.pdf
Structural Geology- For a given sense of slip (dextral-right or sinist.pdfssuser58be4b1
 
Structurewhat chemical-Cytoplasmic Membrane DNA Proteins.pdf
Structurewhat chemical-Cytoplasmic Membrane DNA Proteins.pdfStructurewhat chemical-Cytoplasmic Membrane DNA Proteins.pdf
Structurewhat chemical-Cytoplasmic Membrane DNA Proteins.pdfssuser58be4b1
 
Stress at work- In a poll conducted by the General Social Survey- 70-.pdf
Stress at work- In a poll conducted by the General Social Survey- 70-.pdfStress at work- In a poll conducted by the General Social Survey- 70-.pdf
Stress at work- In a poll conducted by the General Social Survey- 70-.pdfssuser58be4b1
 
Stramenophiles are described as organisms that have undergone secondar (1).pdf
Stramenophiles are described as organisms that have undergone secondar (1).pdfStramenophiles are described as organisms that have undergone secondar (1).pdf
Stramenophiles are described as organisms that have undergone secondar (1).pdfssuser58be4b1
 
Storing copies of data at places that can be accessed more quickly Rec.pdf
Storing copies of data at places that can be accessed more quickly Rec.pdfStoring copies of data at places that can be accessed more quickly Rec.pdf
Storing copies of data at places that can be accessed more quickly Rec.pdfssuser58be4b1
 
Stow Company sold 11-000 jars of its organic honey in the most current.pdf
Stow Company sold 11-000 jars of its organic honey in the most current.pdfStow Company sold 11-000 jars of its organic honey in the most current.pdf
Stow Company sold 11-000 jars of its organic honey in the most current.pdfssuser58be4b1
 
Suppose a Java linked list implementation contains a reference to the (1).pdf
Suppose a Java linked list implementation contains a reference to the (1).pdfSuppose a Java linked list implementation contains a reference to the (1).pdf
Suppose a Java linked list implementation contains a reference to the (1).pdfssuser58be4b1
 
Suppose a division of Washington instruments incorporated that sells c.pdf
Suppose a division of Washington instruments incorporated that sells c.pdfSuppose a division of Washington instruments incorporated that sells c.pdf
Suppose a division of Washington instruments incorporated that sells c.pdfssuser58be4b1
 
Suppose a division of Nevada Instruments Incorporated that sells compu.pdf
Suppose a division of Nevada Instruments Incorporated that sells compu.pdfSuppose a division of Nevada Instruments Incorporated that sells compu.pdf
Suppose a division of Nevada Instruments Incorporated that sells compu.pdfssuser58be4b1
 
Suppose a company tracks the amount of time that people spend consumin.pdf
Suppose a company tracks the amount of time that people spend consumin.pdfSuppose a company tracks the amount of time that people spend consumin.pdf
Suppose a company tracks the amount of time that people spend consumin.pdfssuser58be4b1
 
Supporting services expenses consist of two categories- 1) management (1).pdf
Supporting services expenses consist of two categories- 1) management (1).pdfSupporting services expenses consist of two categories- 1) management (1).pdf
Supporting services expenses consist of two categories- 1) management (1).pdfssuser58be4b1
 

More from ssuser58be4b1 (20)

Subjective- A 19-year-old female was brought to the trauma ED followin.pdf
Subjective- A 19-year-old female was brought to the trauma ED followin.pdfSubjective- A 19-year-old female was brought to the trauma ED followin.pdf
Subjective- A 19-year-old female was brought to the trauma ED followin.pdf
 
Submitting an oxternal tool Available after Feb 21 at 17pm 3 - Ponse o.pdf
Submitting an oxternal tool Available after Feb 21 at 17pm 3 - Ponse o.pdfSubmitting an oxternal tool Available after Feb 21 at 17pm 3 - Ponse o.pdf
Submitting an oxternal tool Available after Feb 21 at 17pm 3 - Ponse o.pdf
 
subject- Management Information System Required- a) Elaborate the foll.pdf
subject- Management Information System Required- a) Elaborate the foll.pdfsubject- Management Information System Required- a) Elaborate the foll.pdf
subject- Management Information System Required- a) Elaborate the foll.pdf
 
subject- Management Information System Required- a) Define the followi.pdf
subject- Management Information System Required- a) Define the followi.pdfsubject- Management Information System Required- a) Define the followi.pdf
subject- Management Information System Required- a) Define the followi.pdf
 
Subject- Management Information System Required- a) Briefly explain ho.pdf
Subject- Management Information System Required- a) Briefly explain ho.pdfSubject- Management Information System Required- a) Briefly explain ho.pdf
Subject- Management Information System Required- a) Briefly explain ho.pdf
 
subject- business ethics i need answer for 1 page Lecture Ethical Awar.pdf
subject- business ethics i need answer for 1 page Lecture Ethical Awar.pdfsubject- business ethics i need answer for 1 page Lecture Ethical Awar.pdf
subject- business ethics i need answer for 1 page Lecture Ethical Awar.pdf
 
subject- information system subject- information system Give an exa.pdf
subject- information system  subject- information system   Give an exa.pdfsubject- information system  subject- information system   Give an exa.pdf
subject- information system subject- information system Give an exa.pdf
 
Subject -- Theory of Computation Please give the solution with detaile.pdf
Subject -- Theory of Computation Please give the solution with detaile.pdfSubject -- Theory of Computation Please give the solution with detaile.pdf
Subject -- Theory of Computation Please give the solution with detaile.pdf
 
StudentID StudentName MajorID MajorNameUsing the ENROLLMENT table prov.pdf
StudentID StudentName MajorID MajorNameUsing the ENROLLMENT table prov.pdfStudentID StudentName MajorID MajorNameUsing the ENROLLMENT table prov.pdf
StudentID StudentName MajorID MajorNameUsing the ENROLLMENT table prov.pdf
 
Structural Geology- For a given sense of slip (dextral-right or sinist.pdf
Structural Geology- For a given sense of slip (dextral-right or sinist.pdfStructural Geology- For a given sense of slip (dextral-right or sinist.pdf
Structural Geology- For a given sense of slip (dextral-right or sinist.pdf
 
Structurewhat chemical-Cytoplasmic Membrane DNA Proteins.pdf
Structurewhat chemical-Cytoplasmic Membrane DNA Proteins.pdfStructurewhat chemical-Cytoplasmic Membrane DNA Proteins.pdf
Structurewhat chemical-Cytoplasmic Membrane DNA Proteins.pdf
 
Stress at work- In a poll conducted by the General Social Survey- 70-.pdf
Stress at work- In a poll conducted by the General Social Survey- 70-.pdfStress at work- In a poll conducted by the General Social Survey- 70-.pdf
Stress at work- In a poll conducted by the General Social Survey- 70-.pdf
 
Stramenophiles are described as organisms that have undergone secondar (1).pdf
Stramenophiles are described as organisms that have undergone secondar (1).pdfStramenophiles are described as organisms that have undergone secondar (1).pdf
Stramenophiles are described as organisms that have undergone secondar (1).pdf
 
Storing copies of data at places that can be accessed more quickly Rec.pdf
Storing copies of data at places that can be accessed more quickly Rec.pdfStoring copies of data at places that can be accessed more quickly Rec.pdf
Storing copies of data at places that can be accessed more quickly Rec.pdf
 
Stow Company sold 11-000 jars of its organic honey in the most current.pdf
Stow Company sold 11-000 jars of its organic honey in the most current.pdfStow Company sold 11-000 jars of its organic honey in the most current.pdf
Stow Company sold 11-000 jars of its organic honey in the most current.pdf
 
Suppose a Java linked list implementation contains a reference to the (1).pdf
Suppose a Java linked list implementation contains a reference to the (1).pdfSuppose a Java linked list implementation contains a reference to the (1).pdf
Suppose a Java linked list implementation contains a reference to the (1).pdf
 
Suppose a division of Washington instruments incorporated that sells c.pdf
Suppose a division of Washington instruments incorporated that sells c.pdfSuppose a division of Washington instruments incorporated that sells c.pdf
Suppose a division of Washington instruments incorporated that sells c.pdf
 
Suppose a division of Nevada Instruments Incorporated that sells compu.pdf
Suppose a division of Nevada Instruments Incorporated that sells compu.pdfSuppose a division of Nevada Instruments Incorporated that sells compu.pdf
Suppose a division of Nevada Instruments Incorporated that sells compu.pdf
 
Suppose a company tracks the amount of time that people spend consumin.pdf
Suppose a company tracks the amount of time that people spend consumin.pdfSuppose a company tracks the amount of time that people spend consumin.pdf
Suppose a company tracks the amount of time that people spend consumin.pdf
 
Supporting services expenses consist of two categories- 1) management (1).pdf
Supporting services expenses consist of two categories- 1) management (1).pdfSupporting services expenses consist of two categories- 1) management (1).pdf
Supporting services expenses consist of two categories- 1) management (1).pdf
 

Recently uploaded

Computed Fields and api Depends in the Odoo 17
Computed Fields and api Depends in the Odoo 17Computed Fields and api Depends in the Odoo 17
Computed Fields and api Depends in the Odoo 17Celine George
 
Blooming Together_ Growing a Community Garden Worksheet.docx
Blooming Together_ Growing a Community Garden Worksheet.docxBlooming Together_ Growing a Community Garden Worksheet.docx
Blooming Together_ Growing a Community Garden Worksheet.docxUnboundStockton
 
Introduction to AI in Higher Education_draft.pptx
Introduction to AI in Higher Education_draft.pptxIntroduction to AI in Higher Education_draft.pptx
Introduction to AI in Higher Education_draft.pptxpboyjonauth
 
_Math 4-Q4 Week 5.pptx Steps in Collecting Data
_Math 4-Q4 Week 5.pptx Steps in Collecting Data_Math 4-Q4 Week 5.pptx Steps in Collecting Data
_Math 4-Q4 Week 5.pptx Steps in Collecting DataJhengPantaleon
 
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
 
Science lesson Moon for 4th quarter lesson
Science lesson Moon for 4th quarter lessonScience lesson Moon for 4th quarter lesson
Science lesson Moon for 4th quarter lessonJericReyAuditor
 
Software Engineering Methodologies (overview)
Software Engineering Methodologies (overview)Software Engineering Methodologies (overview)
Software Engineering Methodologies (overview)eniolaolutunde
 
18-04-UA_REPORT_MEDIALITERAСY_INDEX-DM_23-1-final-eng.pdf
18-04-UA_REPORT_MEDIALITERAСY_INDEX-DM_23-1-final-eng.pdf18-04-UA_REPORT_MEDIALITERAСY_INDEX-DM_23-1-final-eng.pdf
18-04-UA_REPORT_MEDIALITERAСY_INDEX-DM_23-1-final-eng.pdfssuser54595a
 
Paris 2024 Olympic Geographies - an activity
Paris 2024 Olympic Geographies - an activityParis 2024 Olympic Geographies - an activity
Paris 2024 Olympic Geographies - an activityGeoBlogs
 
Class 11 Legal Studies Ch-1 Concept of State .pdf
Class 11 Legal Studies Ch-1 Concept of State .pdfClass 11 Legal Studies Ch-1 Concept of State .pdf
Class 11 Legal Studies Ch-1 Concept of State .pdfakmcokerachita
 
How to Configure Email Server in Odoo 17
How to Configure Email Server in Odoo 17How to Configure Email Server in Odoo 17
How to Configure Email Server in Odoo 17Celine George
 
Painted Grey Ware.pptx, PGW Culture of India
Painted Grey Ware.pptx, PGW Culture of IndiaPainted Grey Ware.pptx, PGW Culture of India
Painted Grey Ware.pptx, PGW Culture of IndiaVirag Sontakke
 
ENGLISH5 QUARTER4 MODULE1 WEEK1-3 How Visual and Multimedia Elements.pptx
ENGLISH5 QUARTER4 MODULE1 WEEK1-3 How Visual and Multimedia Elements.pptxENGLISH5 QUARTER4 MODULE1 WEEK1-3 How Visual and Multimedia Elements.pptx
ENGLISH5 QUARTER4 MODULE1 WEEK1-3 How Visual and Multimedia Elements.pptxAnaBeatriceAblay2
 
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
 
Proudly South Africa powerpoint Thorisha.pptx
Proudly South Africa powerpoint Thorisha.pptxProudly South Africa powerpoint Thorisha.pptx
Proudly South Africa powerpoint Thorisha.pptxthorishapillay1
 
CARE OF CHILD IN INCUBATOR..........pptx
CARE OF CHILD IN INCUBATOR..........pptxCARE OF CHILD IN INCUBATOR..........pptx
CARE OF CHILD IN INCUBATOR..........pptxGaneshChakor2
 
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
 
Hybridoma Technology ( Production , Purification , and Application )
Hybridoma Technology  ( Production , Purification , and Application  ) Hybridoma Technology  ( Production , Purification , and Application  )
Hybridoma Technology ( Production , Purification , and Application ) Sakshi Ghasle
 

Recently uploaded (20)

Computed Fields and api Depends in the Odoo 17
Computed Fields and api Depends in the Odoo 17Computed Fields and api Depends in the Odoo 17
Computed Fields and api Depends in the Odoo 17
 
Blooming Together_ Growing a Community Garden Worksheet.docx
Blooming Together_ Growing a Community Garden Worksheet.docxBlooming Together_ Growing a Community Garden Worksheet.docx
Blooming Together_ Growing a Community Garden Worksheet.docx
 
Introduction to AI in Higher Education_draft.pptx
Introduction to AI in Higher Education_draft.pptxIntroduction to AI in Higher Education_draft.pptx
Introduction to AI in Higher Education_draft.pptx
 
_Math 4-Q4 Week 5.pptx Steps in Collecting Data
_Math 4-Q4 Week 5.pptx Steps in Collecting Data_Math 4-Q4 Week 5.pptx Steps in Collecting Data
_Math 4-Q4 Week 5.pptx Steps in Collecting Data
 
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
 
Science lesson Moon for 4th quarter lesson
Science lesson Moon for 4th quarter lessonScience lesson Moon for 4th quarter lesson
Science lesson Moon for 4th quarter lesson
 
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
 
Software Engineering Methodologies (overview)
Software Engineering Methodologies (overview)Software Engineering Methodologies (overview)
Software Engineering Methodologies (overview)
 
18-04-UA_REPORT_MEDIALITERAСY_INDEX-DM_23-1-final-eng.pdf
18-04-UA_REPORT_MEDIALITERAСY_INDEX-DM_23-1-final-eng.pdf18-04-UA_REPORT_MEDIALITERAСY_INDEX-DM_23-1-final-eng.pdf
18-04-UA_REPORT_MEDIALITERAСY_INDEX-DM_23-1-final-eng.pdf
 
Paris 2024 Olympic Geographies - an activity
Paris 2024 Olympic Geographies - an activityParis 2024 Olympic Geographies - an activity
Paris 2024 Olympic Geographies - an activity
 
Class 11 Legal Studies Ch-1 Concept of State .pdf
Class 11 Legal Studies Ch-1 Concept of State .pdfClass 11 Legal Studies Ch-1 Concept of State .pdf
Class 11 Legal Studies Ch-1 Concept of State .pdf
 
How to Configure Email Server in Odoo 17
How to Configure Email Server in Odoo 17How to Configure Email Server in Odoo 17
How to Configure Email Server in Odoo 17
 
Painted Grey Ware.pptx, PGW Culture of India
Painted Grey Ware.pptx, PGW Culture of IndiaPainted Grey Ware.pptx, PGW Culture of India
Painted Grey Ware.pptx, PGW Culture of India
 
ENGLISH5 QUARTER4 MODULE1 WEEK1-3 How Visual and Multimedia Elements.pptx
ENGLISH5 QUARTER4 MODULE1 WEEK1-3 How Visual and Multimedia Elements.pptxENGLISH5 QUARTER4 MODULE1 WEEK1-3 How Visual and Multimedia Elements.pptx
ENGLISH5 QUARTER4 MODULE1 WEEK1-3 How Visual and Multimedia Elements.pptx
 
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
 
Proudly South Africa powerpoint Thorisha.pptx
Proudly South Africa powerpoint Thorisha.pptxProudly South Africa powerpoint Thorisha.pptx
Proudly South Africa powerpoint Thorisha.pptx
 
CARE OF CHILD IN INCUBATOR..........pptx
CARE OF CHILD IN INCUBATOR..........pptxCARE OF CHILD IN INCUBATOR..........pptx
CARE OF CHILD IN INCUBATOR..........pptx
 
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
 
Hybridoma Technology ( Production , Purification , and Application )
Hybridoma Technology  ( Production , Purification , and Application  ) Hybridoma Technology  ( Production , Purification , and Application  )
Hybridoma Technology ( Production , Purification , and Application )
 
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🔝
 

subject -- theory of computation i) Convert the regular Expression in.pdf

  • 1. subject :- theory of computation i) Convert the regular Expression into Finite automata ( 1 + 1 + 0 + 1 + 1 ) 0101 Using direct and subset construction method and convert the finite automata into Regular Expression using equation, Ardens and state elimination methods