Plik:DFA example multiplies of 3.svg
Przejdź do nawigacji
Przejdź do wyszukiwania
Wielkość pliku podglądu PNG dla pliku SVG: 358 × 158 pikseli Inne rozdzielczości: 320 × 141 pikseli | 640 × 282 pikseli | 1024 × 452 pikseli | 1280 × 565 pikseli | 2560 × 1130 pikseli.
Rozmiar pierwotny (Plik SVG, nominalnie 358 × 158 pikseli, rozmiar pliku: 7 KB)
Opis
| Opis |
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 | |
| Źródło | Praca własna |
| Autor | Self-made |
| Inne wersje | 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
| |||||||||||||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| |||||||||||||||||||||||||
Licencja
|
Ja, właściciel praw autorskich do tej pracy, udostępniam ją jako własność publiczną. Dotyczy to całego świata. W niektórych krajach może nie być to prawnie możliwe, jeśli tak, to: Zapewniam każdemu prawo do użycia tej pracy w dowolnym celu, bez żadnych ograniczeń, chyba że te ograniczenia są wymagane przez prawo. |
Historia pliku
Kliknij na datę/czas, aby zobaczyć, jak plik wyglądał w tym czasie.
| Data i czas | Miniatura | Wymiary | Użytkownik | Opis | |
|---|---|---|---|---|---|
| aktualny | 09:38, 4 lis 2020 | | 358 × 158 (7 KB) | wikimediacommons>Jochen Burghardt | colorize state circles |
Lokalne wykorzystanie pliku
Poniższa strona korzysta z tego pliku:
