9/18/2023 0 Comments Finite state automata![]() ![]() Your key presses are inputs to a finite state automaton at the other end of the phone line. You may have come across it when you dial a telephone number and get a message saying "Press 1 for this … Press 2 for that … Press 3 to talk to a human operator." People working with formal languages usually use finite state automata, but "FSAs" for short.Īn FSA isn't all that useful for train maps, but the notation is used for many other purposes, from checking input to computer programs to controlling the behaviour of an interface. ![]() Sometimes an FSA is called a finite state machine (FSM), or even just a "state machine".īy the way, the plural of "automaton" can be either "automata" or "automatons". "Automaton" is an old word meaning a machine that acts on its own, following simple rules (such as the cuckoo in a cuckoo clock). The "state" is just as another name for the train stations we were using. "Finite" just means that there is a limited number of states (such as train stations) in the map. The name finite state automaton (FSA) might seem strange, but each word is quite simple.
0 Comments
Leave a Reply. |
AuthorWrite something about yourself. No need to be fancy, just an overview. ArchivesCategories |