Definitie

Een finite state machine, FSM verkort, heet in het nederlands een Eindigetoestandsapparaat. Het concept van FSM’s is enorm oud, maar heeft nog steeds veel applicaties. Een FSM bestaat uit verschillende states, deze state is bijvoorbeeld een status waarin een apparaat zich bevind of een handeling die het apparaat uitvoert. Voorbeelden hiervan is een robot die loopt, springt, een meting maakt, maar ook niets doen is een status. Deze states kunnen veranderen door de inputs. Elke 'loop' wordt er geluisterd wat de waardes van een input is en met deze waardes wordt geswitcht naar een nieuwe state.