Dosya:DFA example multiplies of 3.svg

Sayfa içeriği diğer dillerde desteklenmemektedir.
Vikipedi, özgür ansiklopedi

Tam çözünürlük ‎(SVG dosyası, sözde 358 × 158 piksel, dosya boyutu: 7 KB)

Özet

Açıklama
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.
Tarih
Kaynak Yükleyenin kendi çalışması
Yazar Self-made
Diğer sürümler 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)*)*

Lisanslama

Public domain Ben, bu işin telif sahibi, bu işi kamu malı olarak yayınlıyorum. Bu dünya çapında geçerlidir.
Bazı ülkelerde bu yasal olarak mümkün olmayabilir; öyleyse:
Ben, bu işi herhangi bir amaç için, herhangi bir şart olmaksızın, yasalarca gerekli olmadıkça, herkesin kullanmasına izin veriyorum.

Altyazılar

Bu dosyanın temsil ettiği şeyin tek satırlık açıklamasını ekleyin.

Bu dosyada gösterilen öğeler

betimlenen

kuruluşu

20 Mart 2007

ortam türü

image/svg+xml

sağlama toplamı

9fd8169865e66c0aabac0fd077b62a9e4e42bc14

tespit yöntemi: SHA-1

dosya boyutu

7.258 Bayt

boyu

158 piksel

genişliği

358 piksel

Dosya geçmişi

Dosyanın herhangi bir zamandaki hâli için ilgili tarih/saat kısmına tıklayın.

Tarih/SaatKüçük resimBoyutlarKullanıcıYorum
güncel08.38, 4 Kasım 202008.38, 4 Kasım 2020 tarihindeki sürümün küçültülmüş hâli358 × 158 (7 KB)Jochen Burghardtcolorize state circles
18.31, 12 Şubat 201818.31, 12 Şubat 2018 tarihindeki sürümün küçültülmüş hâli358 × 158 (8 KB)LeythReshaped the graph again.
18.27, 12 Şubat 201818.27, 12 Şubat 2018 tarihindeki sürümün küçültülmüş hâli654 × 194 (8 KB)LeythEnhancing the graph with an automata generation helper.
16.33, 16 Mayıs 200816.33, 16 Mayıs 2008 tarihindeki sürümün küçültülmüş hâli1.230 × 523 (21 KB)Mormegilbottom arrows fixed
03.08, 20 Mart 200703.08, 20 Mart 2007 tarihindeki sürümün küçültülmüş hâli1.230 × 523 (19 KB)MikmFixed two of the arrows
03.05, 20 Mart 200703.05, 20 Mart 2007 tarihindeki sürümün küçültülmüş hâli1.230 × 523 (19 KB)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

Bu görüntü dosyasına bağlantısı olan sayfalar:

Küresel dosya kullanımı

Aşağıdaki diğer vikiler bu dosyayı kullanır:

Meta veri

Bu dosyada, muhtemelen fotoğraf makinesi ya da tarayıcı tarafından eklenmiş ek bilgiler mevcuttur. Eğer dosyada sonradan değişiklik yapıldıysa, bazı bilgiler yeni değişikliğe göre eski kalmış olabilir.

"https://tr.wikipedia.org/wiki/Dosya:DFA_example_multiplies_of_3.svg" sayfasından alınmıştır