SlideShare a Scribd company logo
1 of 1
10. [10 points] Design NFA's to recognize the following set of strings and convert each of your
NFA into its equivalent DFA. a. Iab, cab and dab. Assume the alphabet is { a , b , c , d , I } b.
1101,101 and 111. Assume the alphabet is { 0 , 1 } .

More Related Content

More from duane12345678

2-4-22 James Urton- University of Washington News -Mosquitoes appear t.docx
2-4-22 James Urton- University of Washington News -Mosquitoes appear t.docx2-4-22 James Urton- University of Washington News -Mosquitoes appear t.docx
2-4-22 James Urton- University of Washington News -Mosquitoes appear t.docx
duane12345678
 
2- When an adult indicates a willingness to be bound by a contract she.docx
2- When an adult indicates a willingness to be bound by a contract she.docx2- When an adult indicates a willingness to be bound by a contract she.docx
2- When an adult indicates a willingness to be bound by a contract she.docx
duane12345678
 

More from duane12345678 (20)

2018 Addifinoria biformation 1 The obly entry n the accumulaled deprec.docx
2018 Addifinoria biformation 1 The obly entry n the accumulaled deprec.docx2018 Addifinoria biformation 1 The obly entry n the accumulaled deprec.docx
2018 Addifinoria biformation 1 The obly entry n the accumulaled deprec.docx
 
2-4-22 James Urton- University of Washington News -Mosquitoes appear t.docx
2-4-22 James Urton- University of Washington News -Mosquitoes appear t.docx2-4-22 James Urton- University of Washington News -Mosquitoes appear t.docx
2-4-22 James Urton- University of Washington News -Mosquitoes appear t.docx
 
2-26 Find F-G- and H- and simplify-(c.docx
2-26 Find F-G- and H- and simplify-(c.docx2-26 Find F-G- and H- and simplify-(c.docx
2-26 Find F-G- and H- and simplify-(c.docx
 
2-4-3 Suppose a 10-digit phone number is transmitted by a cellular pho.docx
2-4-3 Suppose a 10-digit phone number is transmitted by a cellular pho.docx2-4-3 Suppose a 10-digit phone number is transmitted by a cellular pho.docx
2-4-3 Suppose a 10-digit phone number is transmitted by a cellular pho.docx
 
2--- 3-- How long do young chimps stay by their mothers' sides and wh.docx
2---  3-- How long do young chimps stay by their mothers' sides and wh.docx2---  3-- How long do young chimps stay by their mothers' sides and wh.docx
2--- 3-- How long do young chimps stay by their mothers' sides and wh.docx
 
2- Write a class named Student having two member functions named write.docx
2- Write a class named Student having two member functions named write.docx2- Write a class named Student having two member functions named write.docx
2- Write a class named Student having two member functions named write.docx
 
2- When an adult indicates a willingness to be bound by a contract she.docx
2- When an adult indicates a willingness to be bound by a contract she.docx2- When an adult indicates a willingness to be bound by a contract she.docx
2- When an adult indicates a willingness to be bound by a contract she.docx
 
2- Thomas is single- His taxable income is $100-000- How much will he.docx
2- Thomas is single- His taxable income is $100-000- How much will he.docx2- Thomas is single- His taxable income is $100-000- How much will he.docx
2- Thomas is single- His taxable income is $100-000- How much will he.docx
 
2- Suppose that quiz scores in a beginning statistics class have a mea.docx
2- Suppose that quiz scores in a beginning statistics class have a mea.docx2- Suppose that quiz scores in a beginning statistics class have a mea.docx
2- Suppose that quiz scores in a beginning statistics class have a mea.docx
 
2- Sandoval needs to determine its year-end inventory- The warehouse c.docx
2- Sandoval needs to determine its year-end inventory- The warehouse c.docx2- Sandoval needs to determine its year-end inventory- The warehouse c.docx
2- Sandoval needs to determine its year-end inventory- The warehouse c.docx
 
2- Let R-{(a-b)-(a-c)-(c-d)-(a-a)-(b-a)}- What is RR- the composition.docx
2- Let R-{(a-b)-(a-c)-(c-d)-(a-a)-(b-a)}- What is RR- the composition.docx2- Let R-{(a-b)-(a-c)-(c-d)-(a-a)-(b-a)}- What is RR- the composition.docx
2- Let R-{(a-b)-(a-c)-(c-d)-(a-a)-(b-a)}- What is RR- the composition.docx
 
2- Manuel has saved $700-000 throughout his life of work- He is ready.docx
2- Manuel has saved $700-000 throughout his life of work- He is ready.docx2- Manuel has saved $700-000 throughout his life of work- He is ready.docx
2- Manuel has saved $700-000 throughout his life of work- He is ready.docx
 
2- Label the elements as follows to identify the most likely place-tim.docx
2- Label the elements as follows to identify the most likely place-tim.docx2- Label the elements as follows to identify the most likely place-tim.docx
2- Label the elements as follows to identify the most likely place-tim.docx
 
2- Find three examples of how protists are important for society- Desc.docx
2- Find three examples of how protists are important for society- Desc.docx2- Find three examples of how protists are important for society- Desc.docx
2- Find three examples of how protists are important for society- Desc.docx
 
2- Construct a DFA to accept a language consisting of the set of all s.docx
2- Construct a DFA to accept a language consisting of the set of all s.docx2- Construct a DFA to accept a language consisting of the set of all s.docx
2- Construct a DFA to accept a language consisting of the set of all s.docx
 
2- An investor deposits 1000 today into an account paying an APR of 4-.docx
2- An investor deposits 1000 today into an account paying an APR of 4-.docx2- An investor deposits 1000 today into an account paying an APR of 4-.docx
2- An investor deposits 1000 today into an account paying an APR of 4-.docx
 
2- A random variable X has CDF FX(x)-0-x5(x+5)2-144-5x71-x7 Use the CD.docx
2- A random variable X has CDF FX(x)-0-x5(x+5)2-144-5x71-x7 Use the CD.docx2- A random variable X has CDF FX(x)-0-x5(x+5)2-144-5x71-x7 Use the CD.docx
2- A random variable X has CDF FX(x)-0-x5(x+5)2-144-5x71-x7 Use the CD.docx
 
2- (L03) Determine the missing amounts-.docx
2- (L03) Determine the missing amounts-.docx2- (L03) Determine the missing amounts-.docx
2- (L03) Determine the missing amounts-.docx
 
2- (2 points) What geological point did the engineers building the Ced.docx
2- (2 points) What geological point did the engineers building the Ced.docx2- (2 points) What geological point did the engineers building the Ced.docx
2- (2 points) What geological point did the engineers building the Ced.docx
 
2- (50-) Baisc Programming (a) A Fibonacci sequence is one where every.docx
2- (50-) Baisc Programming (a) A Fibonacci sequence is one where every.docx2- (50-) Baisc Programming (a) A Fibonacci sequence is one where every.docx
2- (50-) Baisc Programming (a) A Fibonacci sequence is one where every.docx
 

Recently uploaded

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
EADTU
 
Spellings Wk 4 and Wk 5 for Grade 4 at CAPS
Spellings Wk 4 and Wk 5 for Grade 4 at CAPSSpellings Wk 4 and Wk 5 for Grade 4 at CAPS
Spellings Wk 4 and Wk 5 for Grade 4 at CAPS
AnaAcapella
 
SPLICE Working Group: Reusable Code Examples
SPLICE Working Group:Reusable Code ExamplesSPLICE Working Group:Reusable Code Examples
SPLICE Working Group: Reusable Code Examples
Peter Brusilovsky
 

Recently uploaded (20)

How to Send Pro Forma Invoice to Your Customers in Odoo 17
How to Send Pro Forma Invoice to Your Customers in Odoo 17How to Send Pro Forma Invoice to Your Customers in Odoo 17
How to Send Pro Forma Invoice to Your Customers in Odoo 17
 
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
 
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
 
Mattingly "AI & Prompt Design: Named Entity Recognition"
Mattingly "AI & Prompt Design: Named Entity Recognition"Mattingly "AI & Prompt Design: Named Entity Recognition"
Mattingly "AI & Prompt Design: Named Entity Recognition"
 
Book Review of Run For Your Life Powerpoint
Book Review of Run For Your Life PowerpointBook Review of Run For Your Life Powerpoint
Book Review of Run For Your Life Powerpoint
 
OSCM Unit 2_Operations Processes & Systems
OSCM Unit 2_Operations Processes & SystemsOSCM Unit 2_Operations Processes & Systems
OSCM Unit 2_Operations Processes & Systems
 
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
 
Improved Approval Flow in Odoo 17 Studio App
Improved Approval Flow in Odoo 17 Studio AppImproved Approval Flow in Odoo 17 Studio App
Improved Approval Flow in Odoo 17 Studio App
 
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...
 
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...
 
Sternal Fractures & Dislocations - EMGuidewire Radiology Reading Room
Sternal Fractures & Dislocations - EMGuidewire Radiology Reading RoomSternal Fractures & Dislocations - EMGuidewire Radiology Reading Room
Sternal Fractures & Dislocations - EMGuidewire Radiology Reading Room
 
Basic Civil Engineering notes on Transportation Engineering & Modes of Transport
Basic Civil Engineering notes on Transportation Engineering & Modes of TransportBasic Civil Engineering notes on Transportation Engineering & Modes of Transport
Basic Civil Engineering notes on Transportation Engineering & Modes of Transport
 
ANTI PARKISON DRUGS.pptx
ANTI         PARKISON          DRUGS.pptxANTI         PARKISON          DRUGS.pptx
ANTI PARKISON DRUGS.pptx
 
VAMOS CUIDAR DO NOSSO PLANETA! .
VAMOS CUIDAR DO NOSSO PLANETA!                    .VAMOS CUIDAR DO NOSSO PLANETA!                    .
VAMOS CUIDAR DO NOSSO PLANETA! .
 
Spellings Wk 4 and Wk 5 for Grade 4 at CAPS
Spellings Wk 4 and Wk 5 for Grade 4 at CAPSSpellings Wk 4 and Wk 5 for Grade 4 at CAPS
Spellings Wk 4 and Wk 5 for Grade 4 at CAPS
 
SPLICE Working Group: Reusable Code Examples
SPLICE Working Group:Reusable Code ExamplesSPLICE Working Group:Reusable Code Examples
SPLICE Working Group: Reusable Code Examples
 
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
 
Major project report on Tata Motors and its marketing strategies
Major project report on Tata Motors and its marketing strategiesMajor project report on Tata Motors and its marketing strategies
Major project report on Tata Motors and its marketing strategies
 
An Overview of the Odoo 17 Knowledge App
An Overview of the Odoo 17 Knowledge AppAn Overview of the Odoo 17 Knowledge App
An Overview of the Odoo 17 Knowledge App
 
Stl Algorithms in C++ jjjjjjjjjjjjjjjjjj
Stl Algorithms in C++ jjjjjjjjjjjjjjjjjjStl Algorithms in C++ jjjjjjjjjjjjjjjjjj
Stl Algorithms in C++ jjjjjjjjjjjjjjjjjj
 

10- -10 points- Design NFA's to recognize the following set of strings.docx

  • 1. 10. [10 points] Design NFA's to recognize the following set of strings and convert each of your NFA into its equivalent DFA. a. Iab, cab and dab. Assume the alphabet is { a , b , c , d , I } b. 1101,101 and 111. Assume the alphabet is { 0 , 1 } .