SlideShare a Scribd company logo
Exercise 3.2.1: Herc is a transition table for a DFA: a) Give all the regular expressions R ij ( 0 ) .
Note: Think of state q i as if it were the state with integer number i . * b) Give all the regular
expressions R ij ( 1 ) . Try to simplify the expressions as much as possible.

More Related Content

More from AASHIRWADHONEY

Arnie is concerned over a report that -a woman over age 40 has a bette.pdf
Arnie is concerned over a report that -a woman over age 40 has a bette.pdfArnie is concerned over a report that -a woman over age 40 has a bette.pdf
Arnie is concerned over a report that -a woman over age 40 has a bette.pdfAASHIRWADHONEY
 
b) The table below shows the results of Regression analysis about the.pdf
b) The table below shows the results of Regression analysis about the.pdfb) The table below shows the results of Regression analysis about the.pdf
b) The table below shows the results of Regression analysis about the.pdfAASHIRWADHONEY
 
Discuss how implicit biases could lead someone to make inaccurate assu.pdf
Discuss how implicit biases could lead someone to make inaccurate assu.pdfDiscuss how implicit biases could lead someone to make inaccurate assu.pdf
Discuss how implicit biases could lead someone to make inaccurate assu.pdfAASHIRWADHONEY
 
Crrotina Koch is an astronat who has a record for one of the longest c.pdf
Crrotina Koch is an astronat who has a record for one of the longest c.pdfCrrotina Koch is an astronat who has a record for one of the longest c.pdf
Crrotina Koch is an astronat who has a record for one of the longest c.pdfAASHIRWADHONEY
 
1- Where is the DNA housed in a prokaryotic cell- Where is it housed i.pdf
1- Where is the DNA housed in a prokaryotic cell- Where is it housed i.pdf1- Where is the DNA housed in a prokaryotic cell- Where is it housed i.pdf
1- Where is the DNA housed in a prokaryotic cell- Where is it housed i.pdfAASHIRWADHONEY
 
The Social Security tax is a tax on labor- capital- land- savings- a-.pdf
The Social Security tax is a tax on labor- capital- land- savings-  a-.pdfThe Social Security tax is a tax on labor- capital- land- savings-  a-.pdf
The Social Security tax is a tax on labor- capital- land- savings- a-.pdfAASHIRWADHONEY
 
1- name 4 mechanisms a bat may use to track the prey's position in an.pdf
1- name 4 mechanisms a bat may use to track the prey's position in an.pdf1- name 4 mechanisms a bat may use to track the prey's position in an.pdf
1- name 4 mechanisms a bat may use to track the prey's position in an.pdfAASHIRWADHONEY
 
The Meanings and Dimensions of Culture Understanding the cultural cont.pdf
The Meanings and Dimensions of Culture Understanding the cultural cont.pdfThe Meanings and Dimensions of Culture Understanding the cultural cont.pdf
The Meanings and Dimensions of Culture Understanding the cultural cont.pdfAASHIRWADHONEY
 
The probability that an event will not happen is P(E)-0-64- Find the p.pdf
The probability that an event will not happen is P(E)-0-64- Find the p.pdfThe probability that an event will not happen is P(E)-0-64- Find the p.pdf
The probability that an event will not happen is P(E)-0-64- Find the p.pdfAASHIRWADHONEY
 
the petty cash fund of the wee ones agency was established on may1- 20.pdf
the petty cash fund of the wee ones agency was established on may1- 20.pdfthe petty cash fund of the wee ones agency was established on may1- 20.pdf
the petty cash fund of the wee ones agency was established on may1- 20.pdfAASHIRWADHONEY
 
The business development team is not receiving useful feedback from th.pdf
The business development team is not receiving useful feedback from th.pdfThe business development team is not receiving useful feedback from th.pdf
The business development team is not receiving useful feedback from th.pdfAASHIRWADHONEY
 
The following information pertains to the month of August- As part of (1).pdf
The following information pertains to the month of August- As part of (1).pdfThe following information pertains to the month of August- As part of (1).pdf
The following information pertains to the month of August- As part of (1).pdfAASHIRWADHONEY
 
Suppose that 22 colonies grew from a 1 mL sample of a 1-1000 dilution-.pdf
Suppose that 22 colonies grew from a 1 mL sample of a 1-1000 dilution-.pdfSuppose that 22 colonies grew from a 1 mL sample of a 1-1000 dilution-.pdf
Suppose that 22 colonies grew from a 1 mL sample of a 1-1000 dilution-.pdfAASHIRWADHONEY
 
Question 11 (1 noint) Figure 4- This map shows the range of five diffe.pdf
Question 11 (1 noint) Figure 4- This map shows the range of five diffe.pdfQuestion 11 (1 noint) Figure 4- This map shows the range of five diffe.pdf
Question 11 (1 noint) Figure 4- This map shows the range of five diffe.pdfAASHIRWADHONEY
 
please answer asap administer cause consequence fcontagious current di.pdf
please answer asap administer cause consequence fcontagious current di.pdfplease answer asap administer cause consequence fcontagious current di.pdf
please answer asap administer cause consequence fcontagious current di.pdfAASHIRWADHONEY
 
P H J I N E D C Q 0 M.pdf
P H J I N E D C Q 0 M.pdfP H J I N E D C Q 0 M.pdf
P H J I N E D C Q 0 M.pdfAASHIRWADHONEY
 
On January 1- 20x1- Como Company purchased 45- of the outstanding comm.pdf
On January 1- 20x1- Como Company purchased 45- of the outstanding comm.pdfOn January 1- 20x1- Como Company purchased 45- of the outstanding comm.pdf
On January 1- 20x1- Como Company purchased 45- of the outstanding comm.pdfAASHIRWADHONEY
 
On April 2 a corporation purchased for cash 6-000 shares of its own $1.pdf
On April 2 a corporation purchased for cash 6-000 shares of its own $1.pdfOn April 2 a corporation purchased for cash 6-000 shares of its own $1.pdf
On April 2 a corporation purchased for cash 6-000 shares of its own $1.pdfAASHIRWADHONEY
 
Deer ticks can be carriers of either Lyme disease or human granulocyti.pdf
Deer ticks can be carriers of either Lyme disease or human granulocyti.pdfDeer ticks can be carriers of either Lyme disease or human granulocyti.pdf
Deer ticks can be carriers of either Lyme disease or human granulocyti.pdfAASHIRWADHONEY
 
Maria Cook Corporation issued 290-000 shures of $20 par value 5- prefe.pdf
Maria Cook Corporation issued 290-000 shures of $20 par value 5- prefe.pdfMaria Cook Corporation issued 290-000 shures of $20 par value 5- prefe.pdf
Maria Cook Corporation issued 290-000 shures of $20 par value 5- prefe.pdfAASHIRWADHONEY
 

More from AASHIRWADHONEY (20)

Arnie is concerned over a report that -a woman over age 40 has a bette.pdf
Arnie is concerned over a report that -a woman over age 40 has a bette.pdfArnie is concerned over a report that -a woman over age 40 has a bette.pdf
Arnie is concerned over a report that -a woman over age 40 has a bette.pdf
 
b) The table below shows the results of Regression analysis about the.pdf
b) The table below shows the results of Regression analysis about the.pdfb) The table below shows the results of Regression analysis about the.pdf
b) The table below shows the results of Regression analysis about the.pdf
 
Discuss how implicit biases could lead someone to make inaccurate assu.pdf
Discuss how implicit biases could lead someone to make inaccurate assu.pdfDiscuss how implicit biases could lead someone to make inaccurate assu.pdf
Discuss how implicit biases could lead someone to make inaccurate assu.pdf
 
Crrotina Koch is an astronat who has a record for one of the longest c.pdf
Crrotina Koch is an astronat who has a record for one of the longest c.pdfCrrotina Koch is an astronat who has a record for one of the longest c.pdf
Crrotina Koch is an astronat who has a record for one of the longest c.pdf
 
1- Where is the DNA housed in a prokaryotic cell- Where is it housed i.pdf
1- Where is the DNA housed in a prokaryotic cell- Where is it housed i.pdf1- Where is the DNA housed in a prokaryotic cell- Where is it housed i.pdf
1- Where is the DNA housed in a prokaryotic cell- Where is it housed i.pdf
 
The Social Security tax is a tax on labor- capital- land- savings- a-.pdf
The Social Security tax is a tax on labor- capital- land- savings-  a-.pdfThe Social Security tax is a tax on labor- capital- land- savings-  a-.pdf
The Social Security tax is a tax on labor- capital- land- savings- a-.pdf
 
1- name 4 mechanisms a bat may use to track the prey's position in an.pdf
1- name 4 mechanisms a bat may use to track the prey's position in an.pdf1- name 4 mechanisms a bat may use to track the prey's position in an.pdf
1- name 4 mechanisms a bat may use to track the prey's position in an.pdf
 
The Meanings and Dimensions of Culture Understanding the cultural cont.pdf
The Meanings and Dimensions of Culture Understanding the cultural cont.pdfThe Meanings and Dimensions of Culture Understanding the cultural cont.pdf
The Meanings and Dimensions of Culture Understanding the cultural cont.pdf
 
The probability that an event will not happen is P(E)-0-64- Find the p.pdf
The probability that an event will not happen is P(E)-0-64- Find the p.pdfThe probability that an event will not happen is P(E)-0-64- Find the p.pdf
The probability that an event will not happen is P(E)-0-64- Find the p.pdf
 
the petty cash fund of the wee ones agency was established on may1- 20.pdf
the petty cash fund of the wee ones agency was established on may1- 20.pdfthe petty cash fund of the wee ones agency was established on may1- 20.pdf
the petty cash fund of the wee ones agency was established on may1- 20.pdf
 
The business development team is not receiving useful feedback from th.pdf
The business development team is not receiving useful feedback from th.pdfThe business development team is not receiving useful feedback from th.pdf
The business development team is not receiving useful feedback from th.pdf
 
The following information pertains to the month of August- As part of (1).pdf
The following information pertains to the month of August- As part of (1).pdfThe following information pertains to the month of August- As part of (1).pdf
The following information pertains to the month of August- As part of (1).pdf
 
Suppose that 22 colonies grew from a 1 mL sample of a 1-1000 dilution-.pdf
Suppose that 22 colonies grew from a 1 mL sample of a 1-1000 dilution-.pdfSuppose that 22 colonies grew from a 1 mL sample of a 1-1000 dilution-.pdf
Suppose that 22 colonies grew from a 1 mL sample of a 1-1000 dilution-.pdf
 
Question 11 (1 noint) Figure 4- This map shows the range of five diffe.pdf
Question 11 (1 noint) Figure 4- This map shows the range of five diffe.pdfQuestion 11 (1 noint) Figure 4- This map shows the range of five diffe.pdf
Question 11 (1 noint) Figure 4- This map shows the range of five diffe.pdf
 
please answer asap administer cause consequence fcontagious current di.pdf
please answer asap administer cause consequence fcontagious current di.pdfplease answer asap administer cause consequence fcontagious current di.pdf
please answer asap administer cause consequence fcontagious current di.pdf
 
P H J I N E D C Q 0 M.pdf
P H J I N E D C Q 0 M.pdfP H J I N E D C Q 0 M.pdf
P H J I N E D C Q 0 M.pdf
 
On January 1- 20x1- Como Company purchased 45- of the outstanding comm.pdf
On January 1- 20x1- Como Company purchased 45- of the outstanding comm.pdfOn January 1- 20x1- Como Company purchased 45- of the outstanding comm.pdf
On January 1- 20x1- Como Company purchased 45- of the outstanding comm.pdf
 
On April 2 a corporation purchased for cash 6-000 shares of its own $1.pdf
On April 2 a corporation purchased for cash 6-000 shares of its own $1.pdfOn April 2 a corporation purchased for cash 6-000 shares of its own $1.pdf
On April 2 a corporation purchased for cash 6-000 shares of its own $1.pdf
 
Deer ticks can be carriers of either Lyme disease or human granulocyti.pdf
Deer ticks can be carriers of either Lyme disease or human granulocyti.pdfDeer ticks can be carriers of either Lyme disease or human granulocyti.pdf
Deer ticks can be carriers of either Lyme disease or human granulocyti.pdf
 
Maria Cook Corporation issued 290-000 shures of $20 par value 5- prefe.pdf
Maria Cook Corporation issued 290-000 shures of $20 par value 5- prefe.pdfMaria Cook Corporation issued 290-000 shures of $20 par value 5- prefe.pdf
Maria Cook Corporation issued 290-000 shures of $20 par value 5- prefe.pdf
 

Recently uploaded

50 ĐỀ LUYỆN THI IOE LỚP 9 - NĂM HỌC 2022-2023 (CÓ LINK HÌNH, FILE AUDIO VÀ ĐÁ...
50 ĐỀ LUYỆN THI IOE LỚP 9 - NĂM HỌC 2022-2023 (CÓ LINK HÌNH, FILE AUDIO VÀ ĐÁ...50 ĐỀ LUYỆN THI IOE LỚP 9 - NĂM HỌC 2022-2023 (CÓ LINK HÌNH, FILE AUDIO VÀ ĐÁ...
50 ĐỀ LUYỆN THI IOE LỚP 9 - NĂM HỌC 2022-2023 (CÓ LINK HÌNH, FILE AUDIO VÀ ĐÁ...Nguyen Thanh Tu Collection
 
Industrial Training Report- AKTU Industrial Training Report
Industrial Training Report- AKTU Industrial Training ReportIndustrial Training Report- AKTU Industrial Training Report
Industrial Training Report- AKTU Industrial Training ReportAvinash Rai
 
The Benefits and Challenges of Open Educational Resources
The Benefits and Challenges of Open Educational ResourcesThe Benefits and Challenges of Open Educational Resources
The Benefits and Challenges of Open Educational Resourcesaileywriter
 
The basics of sentences session 4pptx.pptx
The basics of sentences session 4pptx.pptxThe basics of sentences session 4pptx.pptx
The basics of sentences session 4pptx.pptxheathfieldcps1
 
Salient features of Environment protection Act 1986.pptx
Salient features of Environment protection Act 1986.pptxSalient features of Environment protection Act 1986.pptx
Salient features of Environment protection Act 1986.pptxakshayaramakrishnan21
 
Sha'Carri Richardson Presentation 202345
Sha'Carri Richardson Presentation 202345Sha'Carri Richardson Presentation 202345
Sha'Carri Richardson Presentation 202345beazzy04
 
Telling Your Story_ Simple Steps to Build Your Nonprofit's Brand Webinar.pdf
Telling Your Story_ Simple Steps to Build Your Nonprofit's Brand Webinar.pdfTelling Your Story_ Simple Steps to Build Your Nonprofit's Brand Webinar.pdf
Telling Your Story_ Simple Steps to Build Your Nonprofit's Brand Webinar.pdfTechSoup
 
MARUTI SUZUKI- A Successful Joint Venture in India.pptx
MARUTI SUZUKI- A Successful Joint Venture in India.pptxMARUTI SUZUKI- A Successful Joint Venture in India.pptx
MARUTI SUZUKI- A Successful Joint Venture in India.pptxbennyroshan06
 
[GDSC YCCE] Build with AI Online Presentation
[GDSC YCCE] Build with AI Online Presentation[GDSC YCCE] Build with AI Online Presentation
[GDSC YCCE] Build with AI Online PresentationGDSCYCCE
 
INU_CAPSTONEDESIGN_비밀번호486_업로드용 발표자료.pdf
INU_CAPSTONEDESIGN_비밀번호486_업로드용 발표자료.pdfINU_CAPSTONEDESIGN_비밀번호486_업로드용 발표자료.pdf
INU_CAPSTONEDESIGN_비밀번호486_업로드용 발표자료.pdfbu07226
 
The Last Leaf, a short story by O. Henry
The Last Leaf, a short story by O. HenryThe Last Leaf, a short story by O. Henry
The Last Leaf, a short story by O. HenryEugene Lysak
 
How to the fix Attribute Error in odoo 17
How to the fix Attribute Error in odoo 17How to the fix Attribute Error in odoo 17
How to the fix Attribute Error in odoo 17Celine George
 
How to Create Map Views in the Odoo 17 ERP
How to Create Map Views in the Odoo 17 ERPHow to Create Map Views in the Odoo 17 ERP
How to Create Map Views in the Odoo 17 ERPCeline George
 
Sectors of the Indian Economy - Class 10 Study Notes pdf
Sectors of the Indian Economy - Class 10 Study Notes pdfSectors of the Indian Economy - Class 10 Study Notes pdf
Sectors of the Indian Economy - Class 10 Study Notes pdfVivekanand Anglo Vedic Academy
 
2024_Student Session 2_ Set Plan Preparation.pptx
2024_Student Session 2_ Set Plan Preparation.pptx2024_Student Session 2_ Set Plan Preparation.pptx
2024_Student Session 2_ Set Plan Preparation.pptxmansk2
 
Open Educational Resources Primer PowerPoint
Open Educational Resources Primer PowerPointOpen Educational Resources Primer PowerPoint
Open Educational Resources Primer PowerPointELaRue0
 
How to Break the cycle of negative Thoughts
How to Break the cycle of negative ThoughtsHow to Break the cycle of negative Thoughts
How to Break the cycle of negative ThoughtsCol Mukteshwar Prasad
 
Application of Matrices in real life. Presentation on application of matrices
Application of Matrices in real life. Presentation on application of matricesApplication of Matrices in real life. Presentation on application of matrices
Application of Matrices in real life. Presentation on application of matricesRased Khan
 

Recently uploaded (20)

50 ĐỀ LUYỆN THI IOE LỚP 9 - NĂM HỌC 2022-2023 (CÓ LINK HÌNH, FILE AUDIO VÀ ĐÁ...
50 ĐỀ LUYỆN THI IOE LỚP 9 - NĂM HỌC 2022-2023 (CÓ LINK HÌNH, FILE AUDIO VÀ ĐÁ...50 ĐỀ LUYỆN THI IOE LỚP 9 - NĂM HỌC 2022-2023 (CÓ LINK HÌNH, FILE AUDIO VÀ ĐÁ...
50 ĐỀ LUYỆN THI IOE LỚP 9 - NĂM HỌC 2022-2023 (CÓ LINK HÌNH, FILE AUDIO VÀ ĐÁ...
 
Industrial Training Report- AKTU Industrial Training Report
Industrial Training Report- AKTU Industrial Training ReportIndustrial Training Report- AKTU Industrial Training Report
Industrial Training Report- AKTU Industrial Training Report
 
The Benefits and Challenges of Open Educational Resources
The Benefits and Challenges of Open Educational ResourcesThe Benefits and Challenges of Open Educational Resources
The Benefits and Challenges of Open Educational Resources
 
The basics of sentences session 4pptx.pptx
The basics of sentences session 4pptx.pptxThe basics of sentences session 4pptx.pptx
The basics of sentences session 4pptx.pptx
 
Operations Management - Book1.p - Dr. Abdulfatah A. Salem
Operations Management - Book1.p  - Dr. Abdulfatah A. SalemOperations Management - Book1.p  - Dr. Abdulfatah A. Salem
Operations Management - Book1.p - Dr. Abdulfatah A. Salem
 
Salient features of Environment protection Act 1986.pptx
Salient features of Environment protection Act 1986.pptxSalient features of Environment protection Act 1986.pptx
Salient features of Environment protection Act 1986.pptx
 
Sha'Carri Richardson Presentation 202345
Sha'Carri Richardson Presentation 202345Sha'Carri Richardson Presentation 202345
Sha'Carri Richardson Presentation 202345
 
Telling Your Story_ Simple Steps to Build Your Nonprofit's Brand Webinar.pdf
Telling Your Story_ Simple Steps to Build Your Nonprofit's Brand Webinar.pdfTelling Your Story_ Simple Steps to Build Your Nonprofit's Brand Webinar.pdf
Telling Your Story_ Simple Steps to Build Your Nonprofit's Brand Webinar.pdf
 
MARUTI SUZUKI- A Successful Joint Venture in India.pptx
MARUTI SUZUKI- A Successful Joint Venture in India.pptxMARUTI SUZUKI- A Successful Joint Venture in India.pptx
MARUTI SUZUKI- A Successful Joint Venture in India.pptx
 
[GDSC YCCE] Build with AI Online Presentation
[GDSC YCCE] Build with AI Online Presentation[GDSC YCCE] Build with AI Online Presentation
[GDSC YCCE] Build with AI Online Presentation
 
INU_CAPSTONEDESIGN_비밀번호486_업로드용 발표자료.pdf
INU_CAPSTONEDESIGN_비밀번호486_업로드용 발표자료.pdfINU_CAPSTONEDESIGN_비밀번호486_업로드용 발표자료.pdf
INU_CAPSTONEDESIGN_비밀번호486_업로드용 발표자료.pdf
 
The Last Leaf, a short story by O. Henry
The Last Leaf, a short story by O. HenryThe Last Leaf, a short story by O. Henry
The Last Leaf, a short story by O. Henry
 
How to the fix Attribute Error in odoo 17
How to the fix Attribute Error in odoo 17How to the fix Attribute Error in odoo 17
How to the fix Attribute Error in odoo 17
 
How to Create Map Views in the Odoo 17 ERP
How to Create Map Views in the Odoo 17 ERPHow to Create Map Views in the Odoo 17 ERP
How to Create Map Views in the Odoo 17 ERP
 
B.ed spl. HI pdusu exam paper-2023-24.pdf
B.ed spl. HI pdusu exam paper-2023-24.pdfB.ed spl. HI pdusu exam paper-2023-24.pdf
B.ed spl. HI pdusu exam paper-2023-24.pdf
 
Sectors of the Indian Economy - Class 10 Study Notes pdf
Sectors of the Indian Economy - Class 10 Study Notes pdfSectors of the Indian Economy - Class 10 Study Notes pdf
Sectors of the Indian Economy - Class 10 Study Notes pdf
 
2024_Student Session 2_ Set Plan Preparation.pptx
2024_Student Session 2_ Set Plan Preparation.pptx2024_Student Session 2_ Set Plan Preparation.pptx
2024_Student Session 2_ Set Plan Preparation.pptx
 
Open Educational Resources Primer PowerPoint
Open Educational Resources Primer PowerPointOpen Educational Resources Primer PowerPoint
Open Educational Resources Primer PowerPoint
 
How to Break the cycle of negative Thoughts
How to Break the cycle of negative ThoughtsHow to Break the cycle of negative Thoughts
How to Break the cycle of negative Thoughts
 
Application of Matrices in real life. Presentation on application of matrices
Application of Matrices in real life. Presentation on application of matricesApplication of Matrices in real life. Presentation on application of matrices
Application of Matrices in real life. Presentation on application of matrices
 

Exercise 3-2-1- Herc is a transition table for a DFA- a) Give all the.pdf

  • 1. Exercise 3.2.1: Herc is a transition table for a DFA: a) Give all the regular expressions R ij ( 0 ) . Note: Think of state q i as if it were the state with integer number i . * b) Give all the regular expressions R ij ( 1 ) . Try to simplify the expressions as much as possible.