Уикипедия

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

Оригинален файл ‎(Файл във формат 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
Transition monoid
  ε
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

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

създател

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

Wikimedia username английски: Mikm
низ с името на автора: Self-made
Уеб адрес: https://commons.wikimedia.org/wiki/user:Mikm

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

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

MIME type английски

image/svg+xml

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

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

Дата/ЧасМиникартинкаРазмерПотребителКоментар
текуща08:38, 4 ноември 2020Миникартинка на версията към 08:38, 4 ноември 2020358 × 158 (7 КБ)Jochen Burghardtcolorize state circles
18:31, 12 февруари 2018Миникартинка на версията към 18:31, 12 февруари 2018358 × 158 (8 КБ)LeythReshaped the graph again.
18:27, 12 февруари 2018Миникартинка на версията към 18:27, 12 февруари 2018654 × 194 (8 КБ)LeythEnhancing the graph with an automata generation helper.
16:33, 16 май 2008Миникартинка на версията към 16:33, 16 май 20081230 × 523 (21 КБ)Mormegilbottom arrows fixed
03:08, 20 март 2007Миникартинка на версията към 03:08, 20 март 20071230 × 523 (19 КБ)MikmFixed two of the arrows
03:05, 20 март 2007Миникартинка на версията към 03:05, 20 март 20071230 × 523 (19 КБ)Mikm{{Information |Description= (en) Example of a DFA that accepts binary numbers that are multiplies of 3. (cs) Ukázka deterministického konečného automatu, který přijímá binární čísla, která jsou beze zbytku dělitelná třemi. |Source= Self-m

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

Глобално използване на файл

Този файл се използва от следните други уикита:

Метаданни

Файлът съдържа допълнителни данни, обикновено добавяни от цифровите апарати или скенери. Ако файлът е редактиран след създаването си, то някои параметри може да не съответстват на текущото изображение.

Взето от „https://bg.wikipedia.org/wiki/Файл:DFA_example_multiplies_of_3.svg“.