Have you ever had to create a final state machine?

Question

This does not include the state machine that you might have done for college.

I want to know who was to create one and why?

What was the hardest aspect of making a machine?

Answer 1

Yes, many of them. Basically, I had to implement lexical analyzers manually for performance reasons. Another personal use was in graphical interfaces, where the FSA controls the flow of user interaction.

. , FSA . , .

Answer 2

!

, , . CSTA.

, , .

, , .

- , . .

Answer 3

, , . DSP. , , , , , , .

, -. , ( ) . ( 7- ) . , , ( ).

, , .

Answer 4

, FSA , , , ( ) . , - , .

, , 25 .

Answer 5

. FSM ( ), , FSM - .

As a real-life example, I created a small utility to restore a specific file type once. There were only 3 or 4 possible ways of interacting with the user:

• show a small message, select a file (perhaps cancel and start again),
• recovery file (possibly cancel and exit with an error message),
• show confirmation message.

The creation of a finite state machine made these paths obvious and easy to implement.