SlideShare a Scribd company logo
1 of 1
Download to read offline
i) Convert the regular Expression into Finite automata ( 1 + 1 + 0 ) 010101 ( 1 + 0 + 0 ) 101010
Using direct and subset construction method and convert the finite automata into Regular
Expression using equation ,Ardens and state elimination methods ii) Draw the DFA and NFA
and convert the NFA into DFA for the given string using Myhill method and equation method
for the any string with "high" as front word

More Related Content

More from bolero3277

i tried my best to look the exact same from the picture- but some code.pdf
i tried my best to look the exact same from the picture- but some code.pdfi tried my best to look the exact same from the picture- but some code.pdf
i tried my best to look the exact same from the picture- but some code.pdfbolero3277
 
I need to create a react app with 2 routes- First route displays all t.pdf
I need to create a react app with 2 routes- First route displays all t.pdfI need to create a react app with 2 routes- First route displays all t.pdf
I need to create a react app with 2 routes- First route displays all t.pdfbolero3277
 
I need two different species with the questions below and a citation C (1).pdf
I need two different species with the questions below and a citation C (1).pdfI need two different species with the questions below and a citation C (1).pdf
I need two different species with the questions below and a citation C (1).pdfbolero3277
 
Identify what type of evidence of evolution each of the examples demon.pdf
Identify what type of evidence of evolution each of the examples demon.pdfIdentify what type of evidence of evolution each of the examples demon.pdf
Identify what type of evidence of evolution each of the examples demon.pdfbolero3277
 
Identify the iower class limits- upper class limits- class width- clas.pdf
Identify the iower class limits- upper class limits- class width- clas.pdfIdentify the iower class limits- upper class limits- class width- clas.pdf
Identify the iower class limits- upper class limits- class width- clas.pdfbolero3277
 
I need to find the amount of Deposit and Contribution and the Interest.pdf
I need to find the amount of Deposit and Contribution and the Interest.pdfI need to find the amount of Deposit and Contribution and the Interest.pdf
I need to find the amount of Deposit and Contribution and the Interest.pdfbolero3277
 
I need this in PYTHON please Write a program that creates a Person cl.pdf
I need this in PYTHON please  Write a program that creates a Person cl.pdfI need this in PYTHON please  Write a program that creates a Person cl.pdf
I need this in PYTHON please Write a program that creates a Person cl.pdfbolero3277
 
IDX Tech is looking to expand its investment in advanced security syst.pdf
IDX Tech is looking to expand its investment in advanced security syst.pdfIDX Tech is looking to expand its investment in advanced security syst.pdf
IDX Tech is looking to expand its investment in advanced security syst.pdfbolero3277
 
ICE-#6 Transposable Elements (T-E-s) can disrupt genes and affect an o.pdf
ICE-#6 Transposable Elements (T-E-s) can disrupt genes and affect an o.pdfICE-#6 Transposable Elements (T-E-s) can disrupt genes and affect an o.pdf
ICE-#6 Transposable Elements (T-E-s) can disrupt genes and affect an o.pdfbolero3277
 
Identify the symbiotic relationship that exists between the Nostoc and.pdf
Identify the symbiotic relationship that exists between the Nostoc and.pdfIdentify the symbiotic relationship that exists between the Nostoc and.pdf
Identify the symbiotic relationship that exists between the Nostoc and.pdfbolero3277
 
Identify the structures of the lymph node- Part A Drag the labels onto.pdf
Identify the structures of the lymph node- Part A Drag the labels onto.pdfIdentify the structures of the lymph node- Part A Drag the labels onto.pdf
Identify the structures of the lymph node- Part A Drag the labels onto.pdfbolero3277
 
Identify the significant differences between solar radiation (from the.pdf
Identify the significant differences between solar radiation (from the.pdfIdentify the significant differences between solar radiation (from the.pdf
Identify the significant differences between solar radiation (from the.pdfbolero3277
 
Identify this molecule- (1+1) What is the type of linkage that forms t.pdf
Identify this molecule- (1+1) What is the type of linkage that forms t.pdfIdentify this molecule- (1+1) What is the type of linkage that forms t.pdf
Identify this molecule- (1+1) What is the type of linkage that forms t.pdfbolero3277
 
Identify the independent and dependent variable(s)- An increase in opp.pdf
Identify the independent and dependent variable(s)- An increase in opp.pdfIdentify the independent and dependent variable(s)- An increase in opp.pdf
Identify the independent and dependent variable(s)- An increase in opp.pdfbolero3277
 
Identify the independent and dependent variable(s)- Increases in secur.pdf
Identify the independent and dependent variable(s)- Increases in secur.pdfIdentify the independent and dependent variable(s)- Increases in secur.pdf
Identify the independent and dependent variable(s)- Increases in secur.pdfbolero3277
 
Identify the eukaryotic cell structure labeled F fagellum glycocalyx c.pdf
Identify the eukaryotic cell structure labeled F fagellum glycocalyx c.pdfIdentify the eukaryotic cell structure labeled F fagellum glycocalyx c.pdf
Identify the eukaryotic cell structure labeled F fagellum glycocalyx c.pdfbolero3277
 
Identify the independent and dependent variable(s)- Customer satisfact.pdf
Identify the independent and dependent variable(s)- Customer satisfact.pdfIdentify the independent and dependent variable(s)- Customer satisfact.pdf
Identify the independent and dependent variable(s)- Customer satisfact.pdfbolero3277
 
Identify the four interventions of planned change discussed in the cha.pdf
Identify the four interventions of planned change discussed in the cha.pdfIdentify the four interventions of planned change discussed in the cha.pdf
Identify the four interventions of planned change discussed in the cha.pdfbolero3277
 
Identify the following on the diagram below- Pith- Cork-Periderm- Cork.pdf
Identify the following on the diagram below- Pith- Cork-Periderm- Cork.pdfIdentify the following on the diagram below- Pith- Cork-Periderm- Cork.pdf
Identify the following on the diagram below- Pith- Cork-Periderm- Cork.pdfbolero3277
 
Identify the 2 ways in which a covered entity must disclose protected.pdf
Identify the 2 ways in which a covered entity must disclose protected.pdfIdentify the 2 ways in which a covered entity must disclose protected.pdf
Identify the 2 ways in which a covered entity must disclose protected.pdfbolero3277
 

More from bolero3277 (20)

i tried my best to look the exact same from the picture- but some code.pdf
i tried my best to look the exact same from the picture- but some code.pdfi tried my best to look the exact same from the picture- but some code.pdf
i tried my best to look the exact same from the picture- but some code.pdf
 
I need to create a react app with 2 routes- First route displays all t.pdf
I need to create a react app with 2 routes- First route displays all t.pdfI need to create a react app with 2 routes- First route displays all t.pdf
I need to create a react app with 2 routes- First route displays all t.pdf
 
I need two different species with the questions below and a citation C (1).pdf
I need two different species with the questions below and a citation C (1).pdfI need two different species with the questions below and a citation C (1).pdf
I need two different species with the questions below and a citation C (1).pdf
 
Identify what type of evidence of evolution each of the examples demon.pdf
Identify what type of evidence of evolution each of the examples demon.pdfIdentify what type of evidence of evolution each of the examples demon.pdf
Identify what type of evidence of evolution each of the examples demon.pdf
 
Identify the iower class limits- upper class limits- class width- clas.pdf
Identify the iower class limits- upper class limits- class width- clas.pdfIdentify the iower class limits- upper class limits- class width- clas.pdf
Identify the iower class limits- upper class limits- class width- clas.pdf
 
I need to find the amount of Deposit and Contribution and the Interest.pdf
I need to find the amount of Deposit and Contribution and the Interest.pdfI need to find the amount of Deposit and Contribution and the Interest.pdf
I need to find the amount of Deposit and Contribution and the Interest.pdf
 
I need this in PYTHON please Write a program that creates a Person cl.pdf
I need this in PYTHON please  Write a program that creates a Person cl.pdfI need this in PYTHON please  Write a program that creates a Person cl.pdf
I need this in PYTHON please Write a program that creates a Person cl.pdf
 
IDX Tech is looking to expand its investment in advanced security syst.pdf
IDX Tech is looking to expand its investment in advanced security syst.pdfIDX Tech is looking to expand its investment in advanced security syst.pdf
IDX Tech is looking to expand its investment in advanced security syst.pdf
 
ICE-#6 Transposable Elements (T-E-s) can disrupt genes and affect an o.pdf
ICE-#6 Transposable Elements (T-E-s) can disrupt genes and affect an o.pdfICE-#6 Transposable Elements (T-E-s) can disrupt genes and affect an o.pdf
ICE-#6 Transposable Elements (T-E-s) can disrupt genes and affect an o.pdf
 
Identify the symbiotic relationship that exists between the Nostoc and.pdf
Identify the symbiotic relationship that exists between the Nostoc and.pdfIdentify the symbiotic relationship that exists between the Nostoc and.pdf
Identify the symbiotic relationship that exists between the Nostoc and.pdf
 
Identify the structures of the lymph node- Part A Drag the labels onto.pdf
Identify the structures of the lymph node- Part A Drag the labels onto.pdfIdentify the structures of the lymph node- Part A Drag the labels onto.pdf
Identify the structures of the lymph node- Part A Drag the labels onto.pdf
 
Identify the significant differences between solar radiation (from the.pdf
Identify the significant differences between solar radiation (from the.pdfIdentify the significant differences between solar radiation (from the.pdf
Identify the significant differences between solar radiation (from the.pdf
 
Identify this molecule- (1+1) What is the type of linkage that forms t.pdf
Identify this molecule- (1+1) What is the type of linkage that forms t.pdfIdentify this molecule- (1+1) What is the type of linkage that forms t.pdf
Identify this molecule- (1+1) What is the type of linkage that forms t.pdf
 
Identify the independent and dependent variable(s)- An increase in opp.pdf
Identify the independent and dependent variable(s)- An increase in opp.pdfIdentify the independent and dependent variable(s)- An increase in opp.pdf
Identify the independent and dependent variable(s)- An increase in opp.pdf
 
Identify the independent and dependent variable(s)- Increases in secur.pdf
Identify the independent and dependent variable(s)- Increases in secur.pdfIdentify the independent and dependent variable(s)- Increases in secur.pdf
Identify the independent and dependent variable(s)- Increases in secur.pdf
 
Identify the eukaryotic cell structure labeled F fagellum glycocalyx c.pdf
Identify the eukaryotic cell structure labeled F fagellum glycocalyx c.pdfIdentify the eukaryotic cell structure labeled F fagellum glycocalyx c.pdf
Identify the eukaryotic cell structure labeled F fagellum glycocalyx c.pdf
 
Identify the independent and dependent variable(s)- Customer satisfact.pdf
Identify the independent and dependent variable(s)- Customer satisfact.pdfIdentify the independent and dependent variable(s)- Customer satisfact.pdf
Identify the independent and dependent variable(s)- Customer satisfact.pdf
 
Identify the four interventions of planned change discussed in the cha.pdf
Identify the four interventions of planned change discussed in the cha.pdfIdentify the four interventions of planned change discussed in the cha.pdf
Identify the four interventions of planned change discussed in the cha.pdf
 
Identify the following on the diagram below- Pith- Cork-Periderm- Cork.pdf
Identify the following on the diagram below- Pith- Cork-Periderm- Cork.pdfIdentify the following on the diagram below- Pith- Cork-Periderm- Cork.pdf
Identify the following on the diagram below- Pith- Cork-Periderm- Cork.pdf
 
Identify the 2 ways in which a covered entity must disclose protected.pdf
Identify the 2 ways in which a covered entity must disclose protected.pdfIdentify the 2 ways in which a covered entity must disclose protected.pdf
Identify the 2 ways in which a covered entity must disclose protected.pdf
 

Recently uploaded

QUATER-1-PE-HEALTH-LC2- this is just a sample of unpacked lesson
QUATER-1-PE-HEALTH-LC2- this is just a sample of unpacked lessonQUATER-1-PE-HEALTH-LC2- this is just a sample of unpacked lesson
QUATER-1-PE-HEALTH-LC2- this is just a sample of unpacked lessonhttgc7rh9c
 
Diuretic, Hypoglycemic and Limit test of Heavy metals and Arsenic.-1.pdf
Diuretic, Hypoglycemic and Limit test of Heavy metals and Arsenic.-1.pdfDiuretic, Hypoglycemic and Limit test of Heavy metals and Arsenic.-1.pdf
Diuretic, Hypoglycemic and Limit test of Heavy metals and Arsenic.-1.pdfKartik Tiwari
 
PUBLIC FINANCE AND TAXATION COURSE-1-4.pdf
PUBLIC FINANCE AND TAXATION COURSE-1-4.pdfPUBLIC FINANCE AND TAXATION COURSE-1-4.pdf
PUBLIC FINANCE AND TAXATION COURSE-1-4.pdfMinawBelay
 
Play hard learn harder: The Serious Business of Play
Play hard learn harder:  The Serious Business of PlayPlay hard learn harder:  The Serious Business of Play
Play hard learn harder: The Serious Business of PlayPooky Knightsmith
 
Graduate Outcomes Presentation Slides - English (v3).pptx
Graduate Outcomes Presentation Slides - English (v3).pptxGraduate Outcomes Presentation Slides - English (v3).pptx
Graduate Outcomes Presentation Slides - English (v3).pptxneillewis46
 
Details on CBSE Compartment Exam.pptx1111
Details on CBSE Compartment Exam.pptx1111Details on CBSE Compartment Exam.pptx1111
Details on CBSE Compartment Exam.pptx1111GangaMaiya1
 
Pharmaceutical Biotechnology VI semester.pdf
Pharmaceutical Biotechnology VI semester.pdfPharmaceutical Biotechnology VI semester.pdf
Pharmaceutical Biotechnology VI semester.pdfBALASUNDARESAN M
 
DEMONSTRATION LESSON IN ENGLISH 4 MATATAG CURRICULUM
DEMONSTRATION LESSON IN ENGLISH 4 MATATAG CURRICULUMDEMONSTRATION LESSON IN ENGLISH 4 MATATAG CURRICULUM
DEMONSTRATION LESSON IN ENGLISH 4 MATATAG CURRICULUMELOISARIVERA8
 
Personalisation of Education by AI and Big Data - Lourdes Guàrdia
Personalisation of Education by AI and Big Data - Lourdes GuàrdiaPersonalisation of Education by AI and Big Data - Lourdes Guàrdia
Personalisation of Education by AI and Big Data - Lourdes GuàrdiaEADTU
 
HMCS Vancouver Pre-Deployment Brief - May 2024 (Web Version).pptx
HMCS Vancouver Pre-Deployment Brief - May 2024 (Web Version).pptxHMCS Vancouver Pre-Deployment Brief - May 2024 (Web Version).pptx
HMCS Vancouver Pre-Deployment Brief - May 2024 (Web Version).pptxmarlenawright1
 
How to Manage Website in Odoo 17 Studio App.pptx
How to Manage Website in Odoo 17 Studio App.pptxHow to Manage Website in Odoo 17 Studio App.pptx
How to Manage Website in Odoo 17 Studio App.pptxCeline George
 
TỔNG HỢP HƠN 100 ĐỀ THI THỬ TỐT NGHIỆP THPT TOÁN 2024 - TỪ CÁC TRƯỜNG, TRƯỜNG...
TỔNG HỢP HƠN 100 ĐỀ THI THỬ TỐT NGHIỆP THPT TOÁN 2024 - TỪ CÁC TRƯỜNG, TRƯỜNG...TỔNG HỢP HƠN 100 ĐỀ THI THỬ TỐT NGHIỆP THPT TOÁN 2024 - TỪ CÁC TRƯỜNG, TRƯỜNG...
TỔNG HỢP HƠN 100 ĐỀ THI THỬ TỐT NGHIỆP THPT TOÁN 2024 - TỪ CÁC TRƯỜNG, TRƯỜNG...Nguyen Thanh Tu Collection
 
How to Add a Tool Tip to a Field in Odoo 17
How to Add a Tool Tip to a Field in Odoo 17How to Add a Tool Tip to a Field in Odoo 17
How to Add a Tool Tip to a Field in Odoo 17Celine George
 
Transparency, Recognition and the role of eSealing - Ildiko Mazar and Koen No...
Transparency, Recognition and the role of eSealing - Ildiko Mazar and Koen No...Transparency, Recognition and the role of eSealing - Ildiko Mazar and Koen No...
Transparency, Recognition and the role of eSealing - Ildiko Mazar and Koen No...EADTU
 
8 Tips for Effective Working Capital Management
8 Tips for Effective Working Capital Management8 Tips for Effective Working Capital Management
8 Tips for Effective Working Capital ManagementMBA Assignment Experts
 
Graduate Outcomes Presentation Slides - English
Graduate Outcomes Presentation Slides - EnglishGraduate Outcomes Presentation Slides - English
Graduate Outcomes Presentation Slides - Englishneillewis46
 
Observing-Correct-Grammar-in-Making-Definitions.pptx
Observing-Correct-Grammar-in-Making-Definitions.pptxObserving-Correct-Grammar-in-Making-Definitions.pptx
Observing-Correct-Grammar-in-Making-Definitions.pptxAdelaideRefugio
 

Recently uploaded (20)

QUATER-1-PE-HEALTH-LC2- this is just a sample of unpacked lesson
QUATER-1-PE-HEALTH-LC2- this is just a sample of unpacked lessonQUATER-1-PE-HEALTH-LC2- this is just a sample of unpacked lesson
QUATER-1-PE-HEALTH-LC2- this is just a sample of unpacked lesson
 
Diuretic, Hypoglycemic and Limit test of Heavy metals and Arsenic.-1.pdf
Diuretic, Hypoglycemic and Limit test of Heavy metals and Arsenic.-1.pdfDiuretic, Hypoglycemic and Limit test of Heavy metals and Arsenic.-1.pdf
Diuretic, Hypoglycemic and Limit test of Heavy metals and Arsenic.-1.pdf
 
PUBLIC FINANCE AND TAXATION COURSE-1-4.pdf
PUBLIC FINANCE AND TAXATION COURSE-1-4.pdfPUBLIC FINANCE AND TAXATION COURSE-1-4.pdf
PUBLIC FINANCE AND TAXATION COURSE-1-4.pdf
 
Play hard learn harder: The Serious Business of Play
Play hard learn harder:  The Serious Business of PlayPlay hard learn harder:  The Serious Business of Play
Play hard learn harder: The Serious Business of Play
 
Graduate Outcomes Presentation Slides - English (v3).pptx
Graduate Outcomes Presentation Slides - English (v3).pptxGraduate Outcomes Presentation Slides - English (v3).pptx
Graduate Outcomes Presentation Slides - English (v3).pptx
 
Details on CBSE Compartment Exam.pptx1111
Details on CBSE Compartment Exam.pptx1111Details on CBSE Compartment Exam.pptx1111
Details on CBSE Compartment Exam.pptx1111
 
Pharmaceutical Biotechnology VI semester.pdf
Pharmaceutical Biotechnology VI semester.pdfPharmaceutical Biotechnology VI semester.pdf
Pharmaceutical Biotechnology VI semester.pdf
 
OS-operating systems- ch05 (CPU Scheduling) ...
OS-operating systems- ch05 (CPU Scheduling) ...OS-operating systems- ch05 (CPU Scheduling) ...
OS-operating systems- ch05 (CPU Scheduling) ...
 
DEMONSTRATION LESSON IN ENGLISH 4 MATATAG CURRICULUM
DEMONSTRATION LESSON IN ENGLISH 4 MATATAG CURRICULUMDEMONSTRATION LESSON IN ENGLISH 4 MATATAG CURRICULUM
DEMONSTRATION LESSON IN ENGLISH 4 MATATAG CURRICULUM
 
Personalisation of Education by AI and Big Data - Lourdes Guàrdia
Personalisation of Education by AI and Big Data - Lourdes GuàrdiaPersonalisation of Education by AI and Big Data - Lourdes Guàrdia
Personalisation of Education by AI and Big Data - Lourdes Guàrdia
 
HMCS Vancouver Pre-Deployment Brief - May 2024 (Web Version).pptx
HMCS Vancouver Pre-Deployment Brief - May 2024 (Web Version).pptxHMCS Vancouver Pre-Deployment Brief - May 2024 (Web Version).pptx
HMCS Vancouver Pre-Deployment Brief - May 2024 (Web Version).pptx
 
How to Manage Website in Odoo 17 Studio App.pptx
How to Manage Website in Odoo 17 Studio App.pptxHow to Manage Website in Odoo 17 Studio App.pptx
How to Manage Website in Odoo 17 Studio App.pptx
 
TỔNG HỢP HƠN 100 ĐỀ THI THỬ TỐT NGHIỆP THPT TOÁN 2024 - TỪ CÁC TRƯỜNG, TRƯỜNG...
TỔNG HỢP HƠN 100 ĐỀ THI THỬ TỐT NGHIỆP THPT TOÁN 2024 - TỪ CÁC TRƯỜNG, TRƯỜNG...TỔNG HỢP HƠN 100 ĐỀ THI THỬ TỐT NGHIỆP THPT TOÁN 2024 - TỪ CÁC TRƯỜNG, TRƯỜNG...
TỔNG HỢP HƠN 100 ĐỀ THI THỬ TỐT NGHIỆP THPT TOÁN 2024 - TỪ CÁC TRƯỜNG, TRƯỜNG...
 
How to Add a Tool Tip to a Field in Odoo 17
How to Add a Tool Tip to a Field in Odoo 17How to Add a Tool Tip to a Field in Odoo 17
How to Add a Tool Tip to a Field in Odoo 17
 
Transparency, Recognition and the role of eSealing - Ildiko Mazar and Koen No...
Transparency, Recognition and the role of eSealing - Ildiko Mazar and Koen No...Transparency, Recognition and the role of eSealing - Ildiko Mazar and Koen No...
Transparency, Recognition and the role of eSealing - Ildiko Mazar and Koen No...
 
8 Tips for Effective Working Capital Management
8 Tips for Effective Working Capital Management8 Tips for Effective Working Capital Management
8 Tips for Effective Working Capital Management
 
Graduate Outcomes Presentation Slides - English
Graduate Outcomes Presentation Slides - EnglishGraduate Outcomes Presentation Slides - English
Graduate Outcomes Presentation Slides - English
 
VAMOS CUIDAR DO NOSSO PLANETA! .
VAMOS CUIDAR DO NOSSO PLANETA!                    .VAMOS CUIDAR DO NOSSO PLANETA!                    .
VAMOS CUIDAR DO NOSSO PLANETA! .
 
Observing-Correct-Grammar-in-Making-Definitions.pptx
Observing-Correct-Grammar-in-Making-Definitions.pptxObserving-Correct-Grammar-in-Making-Definitions.pptx
Observing-Correct-Grammar-in-Making-Definitions.pptx
 
Including Mental Health Support in Project Delivery, 14 May.pdf
Including Mental Health Support in Project Delivery, 14 May.pdfIncluding Mental Health Support in Project Delivery, 14 May.pdf
Including Mental Health Support in Project Delivery, 14 May.pdf
 

i) Convert the regular Expression into Finite automata (1+1+0)010101(1.pdf

  • 1. i) Convert the regular Expression into Finite automata ( 1 + 1 + 0 ) 010101 ( 1 + 0 + 0 ) 101010 Using direct and subset construction method and convert the finite automata into Regular Expression using equation ,Ardens and state elimination methods ii) Draw the DFA and NFA and convert the NFA into DFA for the given string using Myhill method and equation method for the any string with "high" as front word