Mealy Machines

A finite state machine could consist of...

• Transistions

• Accepting States

• States

• All of the above.

Is the following string accepted by the FSM above?

aaacdb

• Yes

• No

Is the following string accepted by the FSM above?

ababacdaaac

• Yes

• No

Is the following string accepted by the FSM above?

abcdb

• Yes

• No

Is the following string accepted by the FSM above?

acda

• Yes

• No

Is the following string accepted by the FSM above?

acdbdb

• Yes

• No

For the Mealy machine above, what does the input of 50 output?

• 50

• 20

• 0

• 10

For the Mealy machine above, what does the input of 20,10,20 output?

• 0, 50, 20

• 30,20,0

• 30, 50, 0

• 30, 0, 0

For the Mealy machine above, what does the input of 10,10,10,20 output?

• 40,30,20,0

• 40, 30, 10, 0

• 30,10, 10, 0

• 10, 40, 40, 0