Ev Donanım Turing makinesi nedir? - techopedia nedir?

Turing makinesi nedir? - techopedia nedir?

İçindekiler:

Anonim

Tanımı - Turing Machine ne anlama geliyor?

Turing makinesi, bir kurallar tablosuna dayanarak bir bant şeridindeki sembolleri manipüle eden teorik bir makinedir. Turing makinesi basit olsa da, herhangi bir bilgisayar algoritmasıyla ilişkili mantığı çoğaltmak için uyarlanabilir. Ayrıca, bilgisayardaki CPU işlevlerini tanımlamak için de yararlıdır.

Alan Turing, Turing makinesini 1936'da icat etti ve ona "a-machine" veya otomatik makine dedi.

Techopedia Turing Machine'i açıklıyor

Turing makinesinin işlevsel bir hesaplama teknolojisi olması amaçlanmamıştır; bunun yerine, bir bilgi işlem makinesini temsil eden varsayımsal bir makine olarak düşünülmüştür. Turing makinesi, bilgisayar bilimcilerinin mekanik hesaplamanın sınırlarını anlamalarına yardımcı olabilir.

Turing makineleri, bir bant kullanarak mekanik olarak çalışan bir cihazı matematiksel olarak modeller. Bu bant, bir bant kafası yardımıyla makinenin birbiri ardına yazıp okuyabileceği semboller içerir.

Daha spesifik olarak, bir Turing makinesi aşağıdakileri içerir:

  • Bant: Biri diğerinin yanında olmak üzere hücrelere bölünmüş bir bant. Her hücre belirli bir sonlu alfabeden bir sembol içerir. Alfabe benzersiz bir boş sembolün yanı sıra bir veya daha fazla sembol içerir. Hesaplama için gereken bant hacmi her zaman Turing makinesine dahil edilir.
  • Kafa: Kasete sembol yazabilen ve okuyabilen bir kafa. Bazı modellerde, bant sabitken kafa hareket eder.
  • Durum kaydı: Turing makinesinin durumunu saklamak için bir durum kaydı. Durum kaydının başlatıldığı özel bir başlangıç ​​durumu vardır.
  • Sonlu tablo: Genellikle dörtlü, ancak bazen dörtlü olan sonlu bir tablo (bazen bir geçiş işlevi veya eylem tablosu olarak adlandırılır).
Turing makinesi nedir? - techopedia nedir?