SlideShare a Scribd company logo
1 of 1
Download to read offline
Subject :- Theory of Computation
Please give the solution with detailed steps and explanation
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 i) Convert the regular Expression in.pdf
subject -- theory of computation  i) Convert the regular Expression in.pdfsubject -- theory of computation  i) Convert the regular Expression in.pdf
subject -- theory of computation i) Convert the regular Expression in.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 i) Convert the regular Expression in.pdf
subject -- theory of computation  i) Convert the regular Expression in.pdfsubject -- theory of computation  i) Convert the regular Expression in.pdf
subject -- theory of computation i) Convert the regular Expression in.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

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
 
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
 
The Most Excellent Way | 1 Corinthians 13
The Most Excellent Way | 1 Corinthians 13The Most Excellent Way | 1 Corinthians 13
The Most Excellent Way | 1 Corinthians 13Steve Thomason
 
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptx
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptxSOCIAL AND HISTORICAL CONTEXT - LFTVD.pptx
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptxiammrhaywood
 
Software Engineering Methodologies (overview)
Software Engineering Methodologies (overview)Software Engineering Methodologies (overview)
Software Engineering Methodologies (overview)eniolaolutunde
 
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
 
History Class XII Ch. 3 Kinship, Caste and Class (1).pptx
History Class XII Ch. 3 Kinship, Caste and Class (1).pptxHistory Class XII Ch. 3 Kinship, Caste and Class (1).pptx
History Class XII Ch. 3 Kinship, Caste and Class (1).pptxsocialsciencegdgrohi
 
Paris 2024 Olympic Geographies - an activity
Paris 2024 Olympic Geographies - an activityParis 2024 Olympic Geographies - an activity
Paris 2024 Olympic Geographies - an activityGeoBlogs
 
Employee wellbeing at the workplace.pptx
Employee wellbeing at the workplace.pptxEmployee wellbeing at the workplace.pptx
Employee wellbeing at the workplace.pptxNirmalaLoungPoorunde1
 
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
 
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
 
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
 
Biting mechanism of poisonous snakes.pdf
Biting mechanism of poisonous snakes.pdfBiting mechanism of poisonous snakes.pdf
Biting mechanism of poisonous snakes.pdfadityarao40181
 
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
 
_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
 
internship ppt on smartinternz platform as salesforce developer
internship ppt on smartinternz platform as salesforce developerinternship ppt on smartinternz platform as salesforce developer
internship ppt on smartinternz platform as salesforce developerunnathinaik
 

Recently uploaded (20)

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
 
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
 
The Most Excellent Way | 1 Corinthians 13
The Most Excellent Way | 1 Corinthians 13The Most Excellent Way | 1 Corinthians 13
The Most Excellent Way | 1 Corinthians 13
 
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptx
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptxSOCIAL AND HISTORICAL CONTEXT - LFTVD.pptx
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptx
 
Software Engineering Methodologies (overview)
Software Engineering Methodologies (overview)Software Engineering Methodologies (overview)
Software Engineering Methodologies (overview)
 
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
 
History Class XII Ch. 3 Kinship, Caste and Class (1).pptx
History Class XII Ch. 3 Kinship, Caste and Class (1).pptxHistory Class XII Ch. 3 Kinship, Caste and Class (1).pptx
History Class XII Ch. 3 Kinship, Caste and Class (1).pptx
 
Paris 2024 Olympic Geographies - an activity
Paris 2024 Olympic Geographies - an activityParis 2024 Olympic Geographies - an activity
Paris 2024 Olympic Geographies - an activity
 
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
 
Employee wellbeing at the workplace.pptx
Employee wellbeing at the workplace.pptxEmployee wellbeing at the workplace.pptx
Employee wellbeing at the workplace.pptx
 
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
 
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
 
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
 
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...
 
Biting mechanism of poisonous snakes.pdf
Biting mechanism of poisonous snakes.pdfBiting mechanism of poisonous snakes.pdf
Biting mechanism of poisonous snakes.pdf
 
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🔝
 
Model Call Girl in Bikash Puri Delhi reach out to us at 🔝9953056974🔝
Model Call Girl in Bikash Puri  Delhi reach out to us at 🔝9953056974🔝Model Call Girl in Bikash Puri  Delhi reach out to us at 🔝9953056974🔝
Model Call Girl in Bikash Puri Delhi reach out to us at 🔝9953056974🔝
 
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
 
_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
 
internship ppt on smartinternz platform as salesforce developer
internship ppt on smartinternz platform as salesforce developerinternship ppt on smartinternz platform as salesforce developer
internship ppt on smartinternz platform as salesforce developer
 

Subject -- Theory of Computation Please give the solution with detaile.pdf

  • 1. Subject :- Theory of Computation Please give the solution with detailed steps and explanation 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