SlideShare a Scribd company logo
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.pdf
bolero3277
 
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
bolero3277
 
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
bolero3277
 
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
bolero3277
 
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
bolero3277
 
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
bolero3277
 
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
bolero3277
 
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
bolero3277
 
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
bolero3277
 
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
bolero3277
 
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
bolero3277
 
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
bolero3277
 
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
bolero3277
 
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
bolero3277
 
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
bolero3277
 
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
bolero3277
 
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
bolero3277
 
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
bolero3277
 
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
bolero3277
 
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
bolero3277
 

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

Mule 4.6 & Java 17 Upgrade | MuleSoft Mysore Meetup #46
Mule 4.6 & Java 17 Upgrade | MuleSoft Mysore Meetup #46Mule 4.6 & Java 17 Upgrade | MuleSoft Mysore Meetup #46
Mule 4.6 & Java 17 Upgrade | MuleSoft Mysore Meetup #46
MysoreMuleSoftMeetup
 
The Diamond Necklace by Guy De Maupassant.pptx
The Diamond Necklace by Guy De Maupassant.pptxThe Diamond Necklace by Guy De Maupassant.pptx
The Diamond Necklace by Guy De Maupassant.pptx
DhatriParmar
 
A Survey of Techniques for Maximizing LLM Performance.pptx
A Survey of Techniques for Maximizing LLM Performance.pptxA Survey of Techniques for Maximizing LLM Performance.pptx
A Survey of Techniques for Maximizing LLM Performance.pptx
thanhdowork
 
Lapbook sobre os Regimes Totalitários.pdf
Lapbook sobre os Regimes Totalitários.pdfLapbook sobre os Regimes Totalitários.pdf
Lapbook sobre os Regimes Totalitários.pdf
Jean Carlos Nunes Paixão
 
Normal Labour/ Stages of Labour/ Mechanism of Labour
Normal Labour/ Stages of Labour/ Mechanism of LabourNormal Labour/ Stages of Labour/ Mechanism of Labour
Normal Labour/ Stages of Labour/ Mechanism of Labour
Wasim Ak
 
BÀI TẬP BỔ TRỢ TIẾNG ANH GLOBAL SUCCESS LỚP 3 - CẢ NĂM (CÓ FILE NGHE VÀ ĐÁP Á...
BÀI TẬP BỔ TRỢ TIẾNG ANH GLOBAL SUCCESS LỚP 3 - CẢ NĂM (CÓ FILE NGHE VÀ ĐÁP Á...BÀI TẬP BỔ TRỢ TIẾNG ANH GLOBAL SUCCESS LỚP 3 - CẢ NĂM (CÓ FILE NGHE VÀ ĐÁP Á...
BÀI TẬP BỔ TRỢ TIẾNG ANH GLOBAL SUCCESS LỚP 3 - CẢ NĂM (CÓ FILE NGHE VÀ ĐÁP Á...
Nguyen Thanh Tu Collection
 
Model Attribute Check Company Auto Property
Model Attribute  Check Company Auto PropertyModel Attribute  Check Company Auto Property
Model Attribute Check Company Auto Property
Celine George
 
Executive Directors Chat Leveraging AI for Diversity, Equity, and Inclusion
Executive Directors Chat  Leveraging AI for Diversity, Equity, and InclusionExecutive Directors Chat  Leveraging AI for Diversity, Equity, and Inclusion
Executive Directors Chat Leveraging AI for Diversity, Equity, and Inclusion
TechSoup
 
Biological Screening of Herbal Drugs in detailed.
Biological Screening of Herbal Drugs in detailed.Biological Screening of Herbal Drugs in detailed.
Biological Screening of Herbal Drugs in detailed.
Ashokrao Mane college of Pharmacy Peth-Vadgaon
 
Francesca Gottschalk - How can education support child empowerment.pptx
Francesca Gottschalk - How can education support child empowerment.pptxFrancesca Gottschalk - How can education support child empowerment.pptx
Francesca Gottschalk - How can education support child empowerment.pptx
EduSkills OECD
 
Best Digital Marketing Institute In NOIDA
Best Digital Marketing Institute In NOIDABest Digital Marketing Institute In NOIDA
Best Digital Marketing Institute In NOIDA
deeptiverma2406
 
June 3, 2024 Anti-Semitism Letter Sent to MIT President Kornbluth and MIT Cor...
June 3, 2024 Anti-Semitism Letter Sent to MIT President Kornbluth and MIT Cor...June 3, 2024 Anti-Semitism Letter Sent to MIT President Kornbluth and MIT Cor...
June 3, 2024 Anti-Semitism Letter Sent to MIT President Kornbluth and MIT Cor...
Levi Shapiro
 
Chapter 3 - Islamic Banking Products and Services.pptx
Chapter 3 - Islamic Banking Products and Services.pptxChapter 3 - Islamic Banking Products and Services.pptx
Chapter 3 - Islamic Banking Products and Services.pptx
Mohd Adib Abd Muin, Senior Lecturer at Universiti Utara Malaysia
 
2024.06.01 Introducing a competency framework for languag learning materials ...
2024.06.01 Introducing a competency framework for languag learning materials ...2024.06.01 Introducing a competency framework for languag learning materials ...
2024.06.01 Introducing a competency framework for languag learning materials ...
Sandy Millin
 
TESDA TM1 REVIEWER FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...
TESDA TM1 REVIEWER  FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...TESDA TM1 REVIEWER  FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...
TESDA TM1 REVIEWER FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...
EugeneSaldivar
 
A Strategic Approach: GenAI in Education
A Strategic Approach: GenAI in EducationA Strategic Approach: GenAI in Education
A Strategic Approach: GenAI in Education
Peter Windle
 
Digital Artifact 1 - 10VCD Environments Unit
Digital Artifact 1 - 10VCD Environments UnitDigital Artifact 1 - 10VCD Environments Unit
Digital Artifact 1 - 10VCD Environments Unit
chanes7
 
Overview on Edible Vaccine: Pros & Cons with Mechanism
Overview on Edible Vaccine: Pros & Cons with MechanismOverview on Edible Vaccine: Pros & Cons with Mechanism
Overview on Edible Vaccine: Pros & Cons with Mechanism
DeeptiGupta154
 
Unit 2- Research Aptitude (UGC NET Paper I).pdf
Unit 2- Research Aptitude (UGC NET Paper I).pdfUnit 2- Research Aptitude (UGC NET Paper I).pdf
Unit 2- Research Aptitude (UGC NET Paper I).pdf
Thiyagu K
 
How libraries can support authors with open access requirements for UKRI fund...
How libraries can support authors with open access requirements for UKRI fund...How libraries can support authors with open access requirements for UKRI fund...
How libraries can support authors with open access requirements for UKRI fund...
Jisc
 

Recently uploaded (20)

Mule 4.6 & Java 17 Upgrade | MuleSoft Mysore Meetup #46
Mule 4.6 & Java 17 Upgrade | MuleSoft Mysore Meetup #46Mule 4.6 & Java 17 Upgrade | MuleSoft Mysore Meetup #46
Mule 4.6 & Java 17 Upgrade | MuleSoft Mysore Meetup #46
 
The Diamond Necklace by Guy De Maupassant.pptx
The Diamond Necklace by Guy De Maupassant.pptxThe Diamond Necklace by Guy De Maupassant.pptx
The Diamond Necklace by Guy De Maupassant.pptx
 
A Survey of Techniques for Maximizing LLM Performance.pptx
A Survey of Techniques for Maximizing LLM Performance.pptxA Survey of Techniques for Maximizing LLM Performance.pptx
A Survey of Techniques for Maximizing LLM Performance.pptx
 
Lapbook sobre os Regimes Totalitários.pdf
Lapbook sobre os Regimes Totalitários.pdfLapbook sobre os Regimes Totalitários.pdf
Lapbook sobre os Regimes Totalitários.pdf
 
Normal Labour/ Stages of Labour/ Mechanism of Labour
Normal Labour/ Stages of Labour/ Mechanism of LabourNormal Labour/ Stages of Labour/ Mechanism of Labour
Normal Labour/ Stages of Labour/ Mechanism of Labour
 
BÀI TẬP BỔ TRỢ TIẾNG ANH GLOBAL SUCCESS LỚP 3 - CẢ NĂM (CÓ FILE NGHE VÀ ĐÁP Á...
BÀI TẬP BỔ TRỢ TIẾNG ANH GLOBAL SUCCESS LỚP 3 - CẢ NĂM (CÓ FILE NGHE VÀ ĐÁP Á...BÀI TẬP BỔ TRỢ TIẾNG ANH GLOBAL SUCCESS LỚP 3 - CẢ NĂM (CÓ FILE NGHE VÀ ĐÁP Á...
BÀI TẬP BỔ TRỢ TIẾNG ANH GLOBAL SUCCESS LỚP 3 - CẢ NĂM (CÓ FILE NGHE VÀ ĐÁP Á...
 
Model Attribute Check Company Auto Property
Model Attribute  Check Company Auto PropertyModel Attribute  Check Company Auto Property
Model Attribute Check Company Auto Property
 
Executive Directors Chat Leveraging AI for Diversity, Equity, and Inclusion
Executive Directors Chat  Leveraging AI for Diversity, Equity, and InclusionExecutive Directors Chat  Leveraging AI for Diversity, Equity, and Inclusion
Executive Directors Chat Leveraging AI for Diversity, Equity, and Inclusion
 
Biological Screening of Herbal Drugs in detailed.
Biological Screening of Herbal Drugs in detailed.Biological Screening of Herbal Drugs in detailed.
Biological Screening of Herbal Drugs in detailed.
 
Francesca Gottschalk - How can education support child empowerment.pptx
Francesca Gottschalk - How can education support child empowerment.pptxFrancesca Gottschalk - How can education support child empowerment.pptx
Francesca Gottschalk - How can education support child empowerment.pptx
 
Best Digital Marketing Institute In NOIDA
Best Digital Marketing Institute In NOIDABest Digital Marketing Institute In NOIDA
Best Digital Marketing Institute In NOIDA
 
June 3, 2024 Anti-Semitism Letter Sent to MIT President Kornbluth and MIT Cor...
June 3, 2024 Anti-Semitism Letter Sent to MIT President Kornbluth and MIT Cor...June 3, 2024 Anti-Semitism Letter Sent to MIT President Kornbluth and MIT Cor...
June 3, 2024 Anti-Semitism Letter Sent to MIT President Kornbluth and MIT Cor...
 
Chapter 3 - Islamic Banking Products and Services.pptx
Chapter 3 - Islamic Banking Products and Services.pptxChapter 3 - Islamic Banking Products and Services.pptx
Chapter 3 - Islamic Banking Products and Services.pptx
 
2024.06.01 Introducing a competency framework for languag learning materials ...
2024.06.01 Introducing a competency framework for languag learning materials ...2024.06.01 Introducing a competency framework for languag learning materials ...
2024.06.01 Introducing a competency framework for languag learning materials ...
 
TESDA TM1 REVIEWER FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...
TESDA TM1 REVIEWER  FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...TESDA TM1 REVIEWER  FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...
TESDA TM1 REVIEWER FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...
 
A Strategic Approach: GenAI in Education
A Strategic Approach: GenAI in EducationA Strategic Approach: GenAI in Education
A Strategic Approach: GenAI in Education
 
Digital Artifact 1 - 10VCD Environments Unit
Digital Artifact 1 - 10VCD Environments UnitDigital Artifact 1 - 10VCD Environments Unit
Digital Artifact 1 - 10VCD Environments Unit
 
Overview on Edible Vaccine: Pros & Cons with Mechanism
Overview on Edible Vaccine: Pros & Cons with MechanismOverview on Edible Vaccine: Pros & Cons with Mechanism
Overview on Edible Vaccine: Pros & Cons with Mechanism
 
Unit 2- Research Aptitude (UGC NET Paper I).pdf
Unit 2- Research Aptitude (UGC NET Paper I).pdfUnit 2- Research Aptitude (UGC NET Paper I).pdf
Unit 2- Research Aptitude (UGC NET Paper I).pdf
 
How libraries can support authors with open access requirements for UKRI fund...
How libraries can support authors with open access requirements for UKRI fund...How libraries can support authors with open access requirements for UKRI fund...
How libraries can support authors with open access requirements for UKRI fund...
 

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