CS381hw4

# CS381hw4 - CS381 Homework Assignment number 4 Due Friday...

• Homework Help
• 501844684_ch
• 1

This preview shows page 1. Sign up to view the full content.

CS381 Homework Assignment number 4 Due Friday, September 23 Please write your name and net id on the upper right corner of each page. 1. (a) Construct all 0 ij R , 1 ij R , and 2 ij R for the finite automaton defined in the table below. Simplify each k ij R as you go along. It may help if you draw the state diagram for the automaton and check each k ij R to make sure that it is correct as you go. Note you are not asked to construct any 3 ij R for this part. (b) What is the regular expression denoting the set accepted by the finite automaton? Assume that state 1 is the start state and that state 3 is the only final state.
This is the end of the preview. Sign up to access the rest of the document.
• Fall '05
• HOPCROFT
• Exponentiation, Natural number, Nondeterministic finite state machine, Let Kunovice, rij, 0100100001000001L

{[ snackBarMessage ]}

### What students are saying

• As a current student on this bumpy collegiate pathway, I stumbled upon Course Hero, where I can find study resources for nearly all my courses, get online help from tutors 24/7, and even share my old projects, papers, and lecture notes with other students.

Kiran Temple University Fox School of Business ‘17, Course Hero Intern

• I cannot even describe how much Course Hero helped me this summer. It’s truly become something I can always rely on and help me. In the end, I was not only able to survive summer classes, but I was able to thrive thanks to Course Hero.

Dana University of Pennsylvania ‘17, Course Hero Intern

• The ability to access any university’s resources through Course Hero proved invaluable in my case. I was behind on Tulane coursework and actually used UCLA’s materials to help me move forward and get everything together on time.

Jill Tulane University ‘16, Course Hero Intern