Pattern detector

Discussion in 'Homework Help' started by nyasha, Oct 27, 2010.

  1. nyasha

    Thread Starter Active Member

    Mar 23, 2009
    90
    1
    Is this correct or did l use too many states ? My solution is different from the one in the book but l don't know how l am wrong
     
  2. Georacer

    Moderator

    Nov 25, 2009
    5,142
    1,266
    It looks ok. But language recognizers are hard to revise.
    It would be good if more people could have a look at it.

    There is a systematic way for reducing FSM states. I think the method is to look if you go to the same state with the same input from more than one state. If so, you can merge those two starting states. Under this scope, states D and G can be merged.

    You should look up some Discrete Mathematics books. I know that Liu's Elements of Discrete Mathematics contains such theory.
     
Loading...