Файл:DFA example multiplies of 3.svg

От testwiki
Направо към навигацията Направо към търсенето
Оригинален файл (Файл във формат 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
  ε
012
0
021
1
102
10
120
01
201
010
210
ε
012
ε
012
0
021
1
102
10
120
01
201
010
210
0
021
0
021
ε
012
01
201
010
210
1
102
10
120
1
102
1
102
10
120
ε
012
0
021
010
210
01
201
10
120
10
120
1
102
010
210
01
201
ε
012
0
021
01
201
01
201
010
210
0
021
ε
012
10
120
1
102
010
210
010
210
01
201
10
120
1
102
0
021
ε
012

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
Regular grammar
(Start symbol S0):
S0 ε | 0 S0 | 1 S1
S1 0 S2 | 1 S0
S2 0 S1 | 1 S2

Regular expression:

(0|(1(01*(00)*0)*1)*)*

Лицензиране

Public domain Аз, носителят на авторските права над тази творба, я публикувам като обществено достояние. Това разрешение е в сила за целия свят.
В някои държави това може да не е възможно от законодателна гледна точка; затова:
Давам на всекиго правото да използва тази творба за всякакви цели, без никакви условия, освен ако такива условия съществуват по закон.

Описания

Add a one-line explanation of what this file represents

Items portrayed in this file

изобразен обект

Някаква стойност без обект в Уикиданни

source of file английски

original creation by uploader английски

media type английски

image/svg+xml

checksum английски

9fd8169865e66c0aabac0fd077b62a9e4e42bc14

data size английски

7258 Байт

158 пиксел

358 пиксел

История на файла

Избирането на дата/час ще покаже как е изглеждал файлът към онзи момент.

Дата/ЧасМиникартинкаРазмерПотребителКоментар
текуща09:38, 4 ноември 2020Миникартинка на версията към 09:38, 4 ноември 2020358 × 158 (7 КБ)wikimediacommons>Jochen Burghardtcolorize state circles

Следната страница използва следния файл: