retagged by
792 views

1 Answer

0 votes
0 votes
  1. L = {w: w contains no runs of length less than four}

L = {w: every run of a’s has a length of either two or three}

 

L = {w : there are at most two runs of a’s of length three}

d. L = {w : there are exactly two runs of a’s of length three}

Same as in part c, but only state 2 and the previously accepting states after it would now be accepting. 

Related questions