Turing makineleri hakkında bir sunum yapıyorum ve Turing Machines'i tanıtmadan önce FSM'lerde biraz bilgi vermek istiyorum. Sorun şu ki, birbirinden çok farklı olanı gerçekten bilmiyorum.
İşte farklı olduğunu bildiğim şey:
FSM, karşılaşılan karşılık gelen duruma bağlı olarak sıralı durumlara sahiptir; Turing makineleri, sonsuz bir "Bant" üzerinde okunan ve yazan bir kafa ile çalışırken.
FSM'lerde hataya daha fazla yer var, çünkü kolayca bitmeyen bir duruma düşebiliriz, geriye dönüp bir şeyleri değiştirebileceğimiz için Turing makineleri için çok fazla bir şey yok.
Fakat bunun dışında, Turing makinelerini FSM'lerden daha iyi yapan çok fazla fark bilmiyorum.
Lütfen bana yardım edebilir misin?