Published on

What is the concept of an Automaton?

Authors
  • avatar
    Name
    hwahyeon
    Twitter

An automaton is a system where the output yy is based on the input xx, but it also depends on the system's internal state hh. Mathematically, the concept of constructing an algorithm f(x,h)f(x,h), where a program returns an output yy for a given input xx, but the output can change based on the internal state hh, is called an automaton. In simpler terms, the same input can produce different results depending on the system's current state.

For example:

Vending machine: Imagine a vending machine that sells canned drinks, and each can costs €2. If you insert 50 cents or €1, nothing happens because it’s not enough to buy a drink. But if you insert €2, the button to select a can lights up. In this case, the internal state of the vending machine changes depending on how much money has been inserted. If less than €2 is inserted, the machine waits for more coins, and when the total reaches €2, the selection button lights up, allowing you to choose a drink.