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

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

View Full Document Right Arrow Icon
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.
Image of page 1
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

  • Left Quote Icon

    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.

    Student Picture

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

  • Left Quote Icon

    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.

    Student Picture

    Dana University of Pennsylvania ‘17, Course Hero Intern

  • Left Quote Icon

    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.

    Student Picture

    Jill Tulane University ‘16, Course Hero Intern