Skip to main content

Illustration DFA - words end with 000

<span>DFA - words end with 000</span>
DFA - words ending with 000
Download

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 (DEA) for the following regular language (type 3):$$ L ~=~ \{ w \in \{0,1\}^* ~:~ w\text{ ends in } 000 \} $$

This is an infinite language with, for example, the following words \(w\):$$ L ~=~ \{ \varepsilon, 000, 1000, 111000, 0000, 001000,~.... \} $$