| xtingmachin Java tabanlı Turing Makinesi Simülatörü |
Şimdi İndirin |
xtingmachin Sıralama ve Özet
- Yayıncı adı:
- David J. Eck
xtingmachin Etiketler
xtingmachin Açıklama
XTingmachine, Java programlama dilinde yazılmış olan erişilebilir ve kullanımı kolay bir Turing Makinesi simülasyonu olarak oluşturulmuştur. Turing makineleri son derece basit hesaplama cihazlarıdır. Bir tornalama makinesi, durumu olarak adlandırılan sadece bir numarayı hatırlar. Sonsuz bir bant boyunca ileri geri hareket eder, sembolleri tarama ve durumunu değiştirir. XTuringMachine'nin hesaplamadaki belirli bir adımda eylemi, sadece iki faktöre dayanır: mevcut durum numarası ve şu anda teyp üzerinde taranmasının sembolüdür. Halt durumu adında özel bir devlete girene kadar bu şekilde devam ediyor. Sadeliklerine rağmen, Turing Makineleri herhangi bir bilgisayar tarafından yapılabilecek herhangi bir hesaplama yapılabilir. Aslında, Universal Turing Makineleri denilen bazı bireysel Turing Makineleri, aslında bir bilgisayarın yapabileceği gibi rastgele programlar uygulayabilir. Bu laboratuarda evrensel bir turing makineleri görmeyeceksiniz, ancak önemsiz hesaplamalar yapabilen turing makineleri ile deneyeceksiniz.
xtingmachin İlgili Yazılım