Transition Function

A function $\delta :Q\times \Sigma \to Q$ where:

• $Q$ is a State Space
• $\Sigma$ is a finite alphabet That indicates how one state transitions to another state.

Intuition

In a FSA, $\delta (q,a)=q^{\prime }$ means there is an edge labelled $a$ from state $q$ to $q^{\prime }$