Файл:DFA example multiplies of 3.svg
Перейти до навігації
Перейти до пошуку
Розмір цього попереднього перегляду PNG для вихідного SVG-файлу: 358 × 158 пікселів. Інші роздільності: 320 × 141 пікселів | 640 × 282 пікселів | 1024 × 452 пікселів | 1280 × 565 пікселів | 2560 × 1130 пікселів.
Повна роздільність (SVG-файл, номінально 358 × 158 пікселів, розмір файлу: 7 КБ)
Опис файлу
| Опис |
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. |
| Час створення | |
| Джерело | Власна робота |
| Автор | Self-made |
| Інші версії | 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
| |||||||||||||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| |||||||||||||||||||||||||
Ліцензування
|
Я, власник авторських прав на цю роботу, передаю роботу в суспільне надбання. Застосовується по всьому світу. У деяких країнах це не може бути юридично можливо, в такому випадку: Я даю кожному право на використання цієї роботи для будь-яких цілей, без будь-яких умов, якщо такі умови не вимагаються за законом. |
Історія файлу
Клацніть на дату/час, щоб переглянути, як тоді виглядав файл.
| Дата/час | Мініатюра | Розмір об'єкта | Користувач | Коментар | |
|---|---|---|---|---|---|
| поточний | 09:38, 4 листопада 2020 | | 358 × 158 (7 КБ) | wikimediacommons>Jochen Burghardt | colorize state circles |
Використання файлу
Така сторінка використовує цей файл:
