DFA_example_multiplies_of_3.svg
Size of this PNG preview of this SVG file:
358 × 158 pixels
.
Other resolutions:
320 × 141 pixels
|
640 × 282 pixels
|
1,024 × 452 pixels
|
1,280 × 565 pixels
|
2,560 × 1,130 pixels
.
Summary
| Description |
English:
Example of a
DFA
that accepts binary numbers that are multiples of 3.
Čeština:
Příklad
deterministického konečného automatu
, který přijímá binární čísla, která jsou beze zbytku dělitelná třemi.
|
| Date | |
| Source | Own work |
| Author | Self-made |
| Other versions | Original PNG |
| Transition monoid | |||||||||||||||||||||||||||||||||||||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
Numeric entries denote functions mapping a state to a state; e.g. 102 abbreviates the function mapping state 0, 1, and 2 to state 1, 0, and 2, respectively; this is the function for digesting an input " 1 ". The table shows the result of function composition , e.g. 021 ∘ 102 = 201, and 102 ∘ 021 = 120. Grey entries give a shortest input string corresponding to a function. |
| Equivalent alternate representations | |||||||||||||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
|
|||||||||||||||||||||||||
Licensing
|
I, the copyright holder of this work, release this work into the
public domain
. This applies worldwide.
In some countries this may not be legally possible; if so: I grant anyone the right to use this work for any purpose , without any conditions, unless such conditions are required by law. |