Kâhinli Turing makinesi, klasik Turing makinesi ile aynı temelleri kullanarak çalışır:
- Bir veya birkaç şerit
- Şerit(ler)i okumak için kafa(lar)
- Geçiş tablosunu ve Turing makinesinin o anki durumunu içeren bir iç mantık
Öte yandan, kâhinli Turing makinesi özel bir duruma sahiptir: kâhine soru durumu. Başka bir deyişle, geçiş tablosunda şu şekilde bir giriş bulunur:
Güncel durum | Okunan simge | Yeni durum 1 | Yeni durum 2 |
---|---|---|---|
dk | s | dk1 | dk2 |
Bu durumda, dk durumunda s sembolü okunursa kâhine gidilecektir. Kâhin, makineyi sorunun cevabı evet ise dk1, hayır ise dk2 durumuna geçirecektir. Kâhinin Turing makinesinin tüm şeritlerini okuma ve değiştirme hakkı vardır.
Kâhinli Turing makinesi, yapılırken kullanılır, zira bir problemin (yani kâhinin) başka bir problemin çözümünde nasıl kullanılabileceğini göstermektedir.
wikipedia, wiki, viki, vikipedia, oku, kitap, kütüphane, kütübhane, ara, ara bul, bul, herşey, ne arasanız burada,hikayeler, makale, kitaplar, öğren, wiki, bilgi, tarih, yukle, izle, telefon için, turk, türk, türkçe, turkce, nasıl yapılır, ne demek, nasıl, yapmak, yapılır, indir, ücretsiz, ücretsiz indir, bedava, bedava indir, mp3, video, mp4, 3gp, jpg, jpeg, gif, png, resim, müzik, şarkı, film, film, oyun, oyunlar, mobil, cep telefonu, telefon, android, ios, apple, samsung, iphone, xiomi, xiaomi, redmi, honor, oppo, nokia, sonya, mi, pc, web, computer, bilgisayar
Kahinli Turing makinesi klasik Turing makinesi ile ayni temelleri kullanarak calisir Bir veya birkac serit Serit ler i okumak icin kafa lar Gecis tablosunu ve Turing makinesinin o anki durumunu iceren bir ic mantik Ote yandan kahinli Turing makinesi ozel bir duruma sahiptir kahine soru durumu Baska bir deyisle gecis tablosunda su sekilde bir giris bulunur Guncel durum Okunan simge Yeni durum 1 Yeni durum 2dk s dk1 dk2 Bu durumda dk durumunda s sembolu okunursa kahine gidilecektir Kahin makineyi sorunun cevabi evet ise dk1 hayir ise dk2 durumuna gecirecektir Kahinin Turing makinesinin tum seritlerini okuma ve degistirme hakki vardir Kahinli Turing makinesi yapilirken kullanilir zira bir problemin yani kahinin baska bir problemin cozumunde nasil kullanilabilecegini gostermektedir