Ändliga automater eller finita automater är en beräkningsmodell som används inom datavetenskap. Automaten består av ett (ändligt) alfabet, en ändlig mängd av tillstånd samt övergångar mellan tillstånden. Ett av tillstånden är starttillstånd och en delmängd av tillståndsmängden är accepterande sluttillstånd.

Det vill säga alla reguljära uttryck kan beskrivas som ändliga automater och all ändliga automater kan skrvas som reguljära uttryck.

Typer av ändliga automater

Deterministisk ändlig automat

Icke-deterministisk ändlig automat

Se även

• Tillståndsmaskin

Matematik | Datavetenskap | Språkteknologi

Краен автомат | Konečný automat | Endlicher Automat | Finite state machine | Autómata finito | Äärellinen automaatti | Automate fini | אוטומט סופי | Automa a stati finiti | 有限オートマトン | Eindige toestandsautomaat | Máquina de estado finito | Automat finit | Конечный автомат | Автомат скінченний | 有限状态自动机