Dosiero:DFA example multiplies of 3.svg
Salti al navigilo
Salti al serĉilo
Grando de tiu PNG antaŭprezento de tiu SVGa dosiero: 358 × 158 rastrumeroj. Aliaj distingivoj: 320 × 141 rastrumeroj | 640 × 282 rastrumeroj | 1 024 × 452 rastrumeroj | 1 280 × 565 rastrumeroj | 2 560 × 1 130 rastrumeroj.
Fonta dosiero (SVG-dosiero, 358 × 158 rastrumeroj, grandeco de dosiero: 7 KB)
Resumo
| Priskribo |
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. |
| Dato | |
| Fonto | Propra verko |
| Aŭtoro | Self-made |
| Ceteraj versioj | Original PNG |
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
| |||||||||||||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| |||||||||||||||||||||||||
Permesiloj:
|
Mi, la posedanto de la aŭtorrajto por ĉi tiu verko, liberigas ĝin tutmonde kiel publikan havaĵon. En iuj landoj tio povas esti laŭleĝe neebla; en tiu okazo: Mi rajtigas ĉiun ajn uzi ĉi tiun verkon por ajna celo, sen iuj ajn kondiĉoj, krom se tiuj kondiĉoj estas postulataj per leĝo. |
Dosiera historio
Klaku daton/tempon por vidi la dosieron kia ĝi aspektis tiam.
| Dato/tempo | Bildeto | Dimensioj | Uzanto | Komento | |
|---|---|---|---|---|---|
| nuna | 09:38, 4 nov. 2020 | | 358 × 158 (7 KB) | wikimediacommons>Jochen Burghardt | colorize state circles |
Dosiera uzado
La jena paĝo ligas al ĉi tiu dosiero:
