More FSAs
- This is really fast because the FSA only has to remember which
state it's in.
- FSAs are used as the front end for most compilers. (It recognises
key words like if and function.)
- Why is this good for agents?
- The agents can respond to the environment (that's where it gets
input).
- You can have non-determinism (go somewhere on nothing or multiple
places on the same input).
- NDFSAs = DFSAs
- Non-determinism makes them more unpredictable.
- What would a pacman ghost look like as an FSA?
- FSAs recognise regular langauges. Is English (or any other natural
language) regular?
