Math237 Project? (1 Viewer)

[biomic]

Hey all,

Anyone here doing MATH237? Can't for the life of me work out this project involving Finite State Machines. On the hunt for someone whose done the subject before too as I think it's been the same project since at least 2007

Cheeeers

 

[russs]

I've done this project and got 5/8 so far, its pretty annoying.

 

[KenM]

I did this project in the second half of 2007. It took me a couple of hours in total. It's not particularly difficult once you understand what's going on.

Where are you at right now? Do you have a working, deterministic finite state automaton?

Once you have that (if it has < 30 states, test it), converting it to an irreducible FSA is trivial (although, yes, it can be rather tedious and tiresome).

BEFORE YOU reduce it, make sure you have a "black hole" state explicitly and that it is numbered correctly. This mistake cost me a fair bit of time.