What Can Be Done with an FSA

• I showed you how to recognise languages, but you can generate regular languages the same way.
• You can just generate the alphabet instead of recognise it. The state would turn on the alphabet element state, which did the generation. That alphabet element could turn itself off, the generation could turn it off, or the next state could.
• You can make plans with FSAs.
• You can move with FSAs (it's a lot like central pattern generator).
• I worked with some Natural Language Processing Systems (text extraction) that just used a cascade of FSAs.
• You can implement rules with them.
• If you can add memory (plasticity), you can implement a tape, and and make a Turing Complete System.
• You can combine all of these things and make a relatively sophisticated agent in spiking neurons.