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

Info iconThis 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.
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

This homework help was uploaded on 09/28/2007 for the course COM S 381 taught by Professor Hopcroft during the Fall '05 term at Cornell.

  • Fall '05
  • HOPCROFT
  • Exponentiation, Natural number, Nondeterministic finite state machine, Let Kunovice, rij, 0100100001000001L
Ask a homework question - tutors are online