Plik:Deterministic Finite-state Automaton.svg

Treść strony nie jest dostępna w innych językach.
Ten plik jest umieszczony w Wikimedia Commons
Z Wikipedii, wolnej encyklopedii

Rozmiar pierwotny(Plik SVG, nominalnie 686 × 376 pikseli, rozmiar pliku: 14 KB)

Opis

Opis
Data (published on Commons)
Źródło Praca własna
Autor Maciej Jaros (commons: Nux, wiki-pl: Nux)
Transition monoid
  ε
01234
0
02413
000
03142
00
04321
10
10432
1000
12340
1
13024
100
14203
010
20314
01
21043
0100
23401
01000
24130
00010
30241
110
31420
11
32104
0001
34012
0010
40123
00100
41302
001
42031
001000
43210
ε
01234
ε
01234
0
02413
000
03142
00
04321
10
10432
1000
12340
1
13024
100
14203
010
20314
01
21043
0100
23401
01000
24130
00010
30241
110
31420
11
32104
0001
34012
0010
40123
00100
41302
001
42031
001000
43210
0
02413
0
02413
00
04321
ε
01234
000
03142
010
20314
01000
24130
01
21043
0100
23401
0010
40123
001
42031
00100
41302
001000
43210
10
10432
1000
12340
100
14203
1
13024
00010
30241
11
32104
0001
34012
110
31420
000
03142
000
03142
ε
01234
00
04321
0
02413
00010
30241
110
31420
0001
34012
11
32104
10
10432
1
13024
100
14203
1000
12340
0010
40123
001000
43210
00100
41302
001
42031
010
20314
0100
23401
01
21043
01000
24130
00
04321
00
04321
000
03142
0
02413
ε
01234
0010
40123
001000
43210
001
42031
00100
41302
00010
30241
0001
34012
11
32104
110
31420
010
20314
01000
24130
0100
23401
01
21043
10
10432
100
14203
1
13024
1000
12340
10
10432
10
10432
100
14203
1
13024
1000
12340
ε
01234
00
04321
000
03142
0
02413
00100
41302
0010
40123
001000
43210
001
42031
110
31420
00010
30241
0001
34012
11
32104
01
21043
010
20314
01000
24130
0100
23401
1000
12340
1000
12340
1
13024
100
14203
10
10432
01
21043
0100
23401
01000
24130
010
20314
110
31420
11
32104
0001
34012
00010
30241
00100
41302
001
42031
001000
43210
0010
40123
ε
01234
0
02413
000
03142
00
04321
1
13024
1
13024
10
10432
1000
12340
100
14203
110
31420
00010
30241
11
32104
0001
34012
ε
01234
000
03142
0
02413
00
04321
01
21043
0100
23401
010
20314
01000
24130
00100
41302
001000
43210
0010
40123
001
42031
100
14203
100
14203
1000
12340
10
10432
1
13024
00100
41302
001
42031
0010
40123
001000
43210
01
21043
01000
24130
010
20314
0100
23401
ε
01234
00
04321
0
02413
000
03142
110
31420
0001
34012
11
32104
00010
30241
010
20314
010
20314
0100
23401
01
21043
01000
24130
0
02413
000
03142
ε
01234
00
04321
11
32104
00010
30241
110
31420
0001
34012
1000
12340
10
10432
1
13024
100
14203
001
42031
0010
40123
001000
43210
00100
41302
01
21043
01
21043
010
20314
01000
24130
0100
23401
1000
12340
10
10432
100
14203
1
13024
0
02413
ε
01234
00
04321
000
03142
001
42031
00100
41302
0010
40123
001000
43210
11
32104
110
31420
00010
30241
0001
34012
0100
23401
0100
23401
01000
24130
010
20314
01
21043
11
32104
0001
34012
00010
30241
110
31420
001
42031
001000
43210
0010
40123
00100
41302
0
02413
000
03142
00
04321
ε
01234
1000
12340
1
13024
100
14203
10
10432
01000
24130
01000
24130
01
21043
0100
23401
010
20314
001
42031
00100
41302
001000
43210
0010
40123
1000
12340
100
14203
1
13024
10
10432
11
32104
0001
34012
110
31420
00010
30241
0
02413
00
04321
ε
01234
000
03142
00010
30241
00010
30241
11
32104
0001
34012
110
31420
000
03142
0
02413
00
04321
ε
01234
0100
23401
010
20314
01000
24130
01
21043
001000
43210
0010
40123
001
42031
00100
41302
1
13024
10
10432
1000
12340
100
14203
110
31420
110
31420
0001
34012
11
32104
00010
30241
1
13024
100
14203
1000
12340
10
10432
001000
43210
00100
41302
001
42031
0010
40123
0100
23401
01
21043
01000
24130
010
20314
000
03142
ε
01234
00
04321
0
02413
11
32104
11
32104
110
31420
00010
30241
0001
34012
0100
23401
01
21043
010
20314
01000
24130
1
13024
1000
12340
10
10432
100
14203
000
03142
0
02413
ε
01234
00
04321
001000
43210
001
42031
00100
41302
0010
40123
0001
34012
0001
34012
00010
30241
110
31420
11
32104
001000
43210
0010
40123
00100
41302
001
42031
000
03142
00
04321
ε
01234
0
02413
1
13024
100
14203
10
10432
1000
12340
0100
23401
01000
24130
010
20314
01
21043
0010
40123
0010
40123
00100
41302
001
42031
001000
43210
00
04321
ε
01234
0
02413
000
03142
100
14203
10
10432
1000
12340
1
13024
01000
24130
010
20314
01
21043
0100
23401
0001
34012
00010
30241
110
31420
11
32104
00100
41302
00100
41302
001000
43210
0010
40123
001
42031
100
14203
1
13024
10
10432
1000
12340
0001
34012
110
31420
00010
30241
11
32104
00
04321
ε
01234
000
03142
0
02413
01000
24130
01
21043
0100
23401
010
20314
001
42031
001
42031
0010
40123
001000
43210
00100
41302
01000
24130
010
20314
0100
23401
01
21043
00
04321
0
02413
000
03142
ε
01234
0001
34012
11
32104
00010
30241
110
31420
100
14203
1000
12340
10
10432
1
13024
001000
43210
001000
43210
001
42031
00100
41302
0010
40123
0001
34012
11
32104
110
31420
00010
30241
01000
24130
0100
23401
01
21043
010
20314
100
14203
1
13024
1000
12340
10
10432
00
04321
000
03142
0
02413
ε
01234

Entries denote functions mapping a state to a state; e.g. 02413 abbreviates the function mapping X0, X1, X2, X3, and X4 to X0, X2, X4, X1, and X3, respectively; this is the function for digesting an input "0". The table shows the result of function composition, e.g. 10432 ∘ 04321 = 12340, and 04321 ∘ 10432 = 40123. Grey entries give a shortest input string corresponding to a function. This monoid happens to be a group, since every function has an inverse.

Licencja

Ja, właściciel praw autorskich do tego dzieła, udostępniam je na poniższych licencjach
w:pl:Licencje Creative Commons
uznanie autorstwa
Ten plik udostępniony jest na licencji Creative Commons Uznanie autorstwa 2.5.
Wolno:
  • dzielić się – kopiować, rozpowszechniać, odtwarzać i wykonywać utwór
  • modyfikować – tworzyć utwory zależne
Na następujących warunkach:
  • uznanie autorstwa – musisz określić autorstwo utworu, podać link do licencji, a także wskazać czy utwór został zmieniony. Możesz to zrobić w każdy rozsądny sposób, o ile nie będzie to sugerować, że licencjodawca popiera Ciebie lub Twoje użycie utworu.
w:pl:Licencje Creative Commons
uznanie autorstwa
Ten plik udostępniony jest na licencji Creative Commons Uznanie autorstwa 2.0.
Wolno:
  • dzielić się – kopiować, rozpowszechniać, odtwarzać i wykonywać utwór
  • modyfikować – tworzyć utwory zależne
Na następujących warunkach:
  • uznanie autorstwa – musisz określić autorstwo utworu, podać link do licencji, a także wskazać czy utwór został zmieniony. Możesz to zrobić w każdy rozsądny sposób, o ile nie będzie to sugerować, że licencjodawca popiera Ciebie lub Twoje użycie utworu.
w:pl:Licencje Creative Commons
uznanie autorstwa
Ten plik udostępniony jest na licencji Creative Commons Uznanie autorstwa 1.0.
Wolno:
  • dzielić się – kopiować, rozpowszechniać, odtwarzać i wykonywać utwór
  • modyfikować – tworzyć utwory zależne
Na następujących warunkach:
  • uznanie autorstwa – musisz określić autorstwo utworu, podać link do licencji, a także wskazać czy utwór został zmieniony. Możesz to zrobić w każdy rozsądny sposób, o ile nie będzie to sugerować, że licencjodawca popiera Ciebie lub Twoje użycie utworu.
Możesz wybrać, którą licencję chcesz zastosować.

Podpisy

Dodaj jednolinijkowe objaśnienie tego, co ten plik pokazuje

Obiekty przedstawione na tym zdjęciu

przedstawia

Historia pliku

Kliknij na datę/czas, aby zobaczyć, jak plik wyglądał w tym czasie.

Data i czasMiniaturaWymiaryUżytkownikOpis
aktualny20:56, 24 maj 2015Miniatura wersji z 20:56, 24 maj 2015686 × 376 (14 KB)MichielDMNX0 less fat now that the start arrow shows the start; circles for X4 less fat for better visibility
16:12, 23 maj 2015Miniatura wersji z 16:12, 23 maj 2015688 × 376 (14 KB)MichielDMNVersion with better view on the start and accepted state
14:52, 14 gru 2006Miniatura wersji z 14:52, 14 gru 2006600 × 400 (3 KB)Nuxstyling correction
14:49, 14 gru 2006Miniatura wersji z 14:49, 14 gru 2006600 × 400 (3 KB)Nux== Summary == {{Information | Description = {{en|Deterministic Finite-state Automaton}} {{pl|Deterministyczny automat skończony}} | Source = own work | Date = {{sub

Poniższa strona korzysta z tego pliku:

Globalne wykorzystanie pliku

Ten plik jest wykorzystywany także w innych projektach wiki:

Metadane