Problem #1: The code is D M A A D M N

Problem #2: The code is E O O O A I C M

Problem #3: The message was coded starting with state #32 and using the plugs (A E), (I N), and (T C).

Problem #4: The message was coded starting with state #49 and using the plugs (O E) and (T I).