Dosya:DFA example multiplies of 3.svg - Vikipedi
İçeriğe atla
Ana menü
Gezinti
  • Anasayfa
  • Hakkımızda
  • İçindekiler
  • Rastgele madde
  • Seçkin içerik
  • Yakınımdakiler
Katılım
  • Deneme tahtası
  • Köy çeşmesi
  • Son değişiklikler
  • Dosya yükle
  • Topluluk portalı
  • Wikimedia dükkânı
  • Yardım
  • Özel sayfalar
Vikipedi Özgür Ansiklopedi
Ara
  • Bağış yapın
  • Hesap oluştur
  • Oturum aç
  • Bağış yapın
  • Hesap oluştur
  • Oturum aç

Dosya:DFA example multiplies of 3.svg

Sayfa içeriği diğer dillerde desteklenmemektedir.
  • Dosya
  • Tartışma
  • Oku
  • Wikimedia Commons üzerinde gör
  • Yerel açıklama ekle
  • Yerel açıklama kaynağı ekle
Araçlar
Eylemler
  • Oku
  • Wikimedia Commons üzerinde gör
  • Yerel açıklama ekle
  • Yerel açıklama kaynağı ekle
Genel
  • Sayfaya bağlantılar
  • Basılmaya uygun görünüm
  • Sayfa bilgisi
  • Kısaltılmış URL'yi al
  • Karekodu indir
Diğer projelerde
Görünüm
Vikipedi, özgür ansiklopedi
  • Dosya
  • Dosya geçmişi
  • Dosya kullanımı
  • Küresel dosya kullanımı
  • Üstveri
Dosya:DFA example multiplies of 3.svg
Bu SVG dosyasının PNG önizlemesinin boyutu: 358 × 158 piksel. Diğer çözünürlükler: 320 × 141 piksel | 640 × 282 piksel | 1.024 × 452 piksel | 1.280 × 565 piksel | 2.560 × 1.130 piksel.
Tam çözünürlük (SVG dosyası, sözde 358 × 158 piksel, dosya boyutu: 7 KB)
Bu dosya Wikimedia Commons'ta bulunmaktadır. Dosyanın açıklaması aşağıda gösterilmiştir.
Commons, serbest/özgür telifli medya dosyalarının bulundurulduğu depodur. Siz de yardım edebilirsiniz.
Bu dosya Wikimedia Commons'ta bulunmaktadır.

Özet

AçıklamaDFA example multiplies of 3.svg
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 20 Mart 2007
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 domainPublic domainfalsefalse
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

yaratıcı

Vikiveri ögesi olmayan bir değer

Wikimedia kullanıcı adı: Mikm
bağlantısı olmayan yazarı: Self-made
URL: https://commons.wikimedia.org/wiki/user:Mikm

telif hakkı durumu

copyrighted, dedicated to the public domain by copyright holder İngilizce

telif hakkı lisansı

released into the public domain by the copyright holder İngilizce

kuruluşu

20 Mart 2007

dosya kaynağı

yükleyicinin orijinal eseri

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

Dosya kullanımı

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

  • Deterministik sonlu durum makinesi

Küresel dosya kullanımı

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

  • ar.wikipedia.org üzerinde kullanımı
    • أتمتة محدودة قطعية
    • مستخدم:Nojoud 95/ملعب
    • تجربة بناء طومسون
  • bg.wikipedia.org üzerinde kullanımı
    • Краен автомат
  • cs.wikipedia.org üzerinde kullanımı
    • Konečný automat
    • Wikipedie:Pod lípou/Archiv 2011/06
  • en.wikipedia.org üzerinde kullanımı
    • Tree automaton
    • Deterministic finite automaton
    • Thompson's construction
  • eo.wikipedia.org üzerinde kullanımı
    • Finia aŭtomato
  • fa.wikipedia.org üzerinde kullanımı
    • پذیرنده متناهی معین
    • الگوریتم ساختمان تامپسون
  • ko.wikipedia.org üzerinde kullanımı
    • 결정론적 유한 상태 기계
  • pl.wikipedia.org üzerinde kullanımı
    • Automat skończony
    • Portal:Linux
    • Portal:Linux/Portale
  • pt.wikipedia.org üzerinde kullanımı
    • Autômato finito determinístico
    • Algoritmo de Thompson
  • ro.wikipedia.org üzerinde kullanımı
    • Algoritmul lui Thompson
  • ru.wikipedia.org üzerinde kullanımı
    • Детерминированный конечный автомат
  • uk.wikipedia.org üzerinde kullanımı
    • Детермінований скінченний автомат
  • zh-yue.wikipedia.org üzerinde kullanımı
    • 有限狀態機

Üstveri

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.

Genişlik358
Yükseklik158
"https://tr.wikipedia.org/wiki/Dosya:DFA_example_multiplies_of_3.svg" sayfasından alınmıştır
  • Gizlilik politikası
  • Vikipedi hakkında
  • Sorumluluk reddi
  • Davranış Kuralları
  • Geliştiriciler
  • İstatistikler
  • Çerez politikası
  • Mobil görünüm
  • Wikimedia Foundation
  • Powered by MediaWiki
Dosya:DFA example multiplies of 3.svg
Konu ekle