Skip to main content

Illustration DFA - second symbol from right-hand side is a

<span>DFA - second symbol from right-hand side is a</span>
DFA - second symbol from rhs is a

Share — copy and redistribute the material in any medium or format

Adapt — remix, transform, and build upon the material for any purpose, even commercially.

Sharing and adapting of the illustration is allowed with indication of the link to the illustration.

Sketch of a deterministic finite automaton (DFA) for the following regular language (type 3):$$ L ~=~ \{ w \in \{ a,b \}^* ~:~ \text{ 2nd symbol of } w \text{ from RHS is } a \} $$

This is an infinite language with, for example, the following words:$$ L ~=~ \{ aa, baa, aab, babaa, ~.... \} $$