Ficheiro:DFA example multiplies of 3.svg
Saltar para a navegação
Saltar para a pesquisa
Dimensões desta antevisão em PNG do ficheiro SVG: 358 × 158 píxeis Outras resoluções: 320 × 141 píxeis | 640 × 282 píxeis | 1 024 × 452 píxeis | 1 280 × 565 píxeis | 2 560 × 1 130 píxeis.
Ficheiro original (ficheiro SVG, de 358 × 158 píxeis, tamanho: 7 kB)
Descrição do ficheiro
| Descrição |
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. |
| Data | |
| Origem | Obra do próprio |
| Autor | Self-made |
| Outras versões | 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
| |||||||||||||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| |||||||||||||||||||||||||
Licenciamento
|
Eu, titular dos direitos de autor desta obra, dedico-a ao domínio público, com aplicação em todo o mundo. Nalguns países isto pode não ser legalmente possível; se assim for: Concedo a todos o direito de usar esta obra para qualquer fim, sem quaisquer condições, a menos que tais condições sejam impostas por lei. |
Histórico do ficheiro
Clique uma data e hora para ver o ficheiro tal como ele se encontrava nessa altura.
| Data e hora | Miniatura | Dimensões | Utilizador | Comentário | |
|---|---|---|---|---|---|
| atual | 09h38min de 4 de novembro de 2020 | | 358 × 158 (7 kB) | wikimediacommons>Jochen Burghardt | colorize state circles |
Utilização local do ficheiro
As seguintes 2 páginas usam este ficheiro:
