Файл: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 |
Использование файла
Следующая страница использует этот файл:
