# # Concepts

XState is a library for creating, interpreting, and executing finite state machines and statecharts, as well as managing invocations of those machines as actors. The following fundamental computer science concepts are important to know how to make the best use of XState, and in general for all your current and future software projects.

## # Finite State Machines

A finite state machine is a mathematical model of computation that describes the behavior of a system that can be in only one state at any given time. For example, let's say you can be represented by a state machine with a finite number (2) of states: `asleep`

or `awake`

. At any given time, you're either `asleep`

or `awake`

. It is impossible for you to be both `asleep`

and `awake`

at the same time, and it is impossible for you to be neither `asleep`

nor `awake`

.

Formally, finite state machines have five parts:

- A finite number of
**states** - A finite number of
**events** - An
**initial state** - A
**transition function**that determines the next state given the current state and event - A (possibly empty) set of
**final states**

**State** refers to some finite, *qualitative* "mode" or "status" of a system being modeled by a state machine, and does not describe all the (possibly infinite) data related to that system. For example, water can be in 1 of 4 states: `ice`

, `liquid`

, `gas`

, or `plasma`

. However, the temperature of water can vary and its measurement is *quantitative* and infinite.

More resources:

- Finite-state machine (opens new window) article on Wikipedia
- Understanding State Machines (opens new window) by Mark Shead
- ▶️ A-Level Comp Sci: Finite State Machine (opens new window)

## # Statecharts

Statecharts are a formalism for modeling stateful, reactive systems. Computer scientist David Harel presented this formalism as an extension to state machines in his 1987 paper Statecharts: A Visual Formalism for Complex Systems (opens new window). Some of the extensions include:

- Guarded transitions
- Actions (entry, exit, transition)
- Extended state (context)
- Orthogonal (parallel) states
- Hierarchical (nested) states
- History

More resources:

- Statecharts: A Visual Formalism for Complex Systems (opens new window) by David Harel
- The World of Statecharts (opens new window) by Erik Mogensen

## # Actor Model

The actor model is another very old mathematical model of computation that goes well with state machines. It states that everything is an "actor" that can do three things:

**Receive**messages**Send**messages to other actors- Do something with the messages it received (its
**behavior**), such as:- change its local state
- send messages to other actors
*spawn*new actors

An actor's behavior can be described by a state machine (or a statechart).

More resources:

- Actor model (opens new window) article on Wikipedia
- The actor model in 10 minutes (opens new window) by Brian Storti

← Visualizer Goals →