Günümüz dünyasında Otomat teorisi dünya çapında milyonlarca insanın dikkatini çeken bir konudur. Otomat teorisi, kökeninden günümüz toplumu üzerindeki etkisine kadar araştırmaların, tartışmaların ve ihtilafların konusu olmuştur. Yıllar geçtikçe siyasetten popüler kültüre kadar farklı alanlardaki geçerliliğini kanıtladı. Bu makalede Otomat teorisi'in farklı yönlerini inceleyerek zaman içindeki gelişimini ve günümüz toplumu üzerindeki etkisini analiz edeceğiz. Otomat teorisi, ilk ortaya çıkışından mevcut sonuçlarına kadar araştırmacıların, akademisyenlerin ve kamuoyunun ilgi konusu olmaya devam ediyor.
Bu madde hiçbir kaynak içermemektedir. (Şubat 2020) (Bu şablonun nasıl ve ne zaman kaldırılması gerektiğini öğrenin) |
Otomat teorisi (özdevinim kuramı ya da otomata teorisi), teorik bilgisayar biliminde soyut makineleri (ya da daha uygun bir deyimle soyut 'matematiksel' makineleri veya sistemleri) ve bu makineleri kullanarak hesaplama problemlerinin çözülebilmesini araştıran daldır. Bu soyut makinelere otomat denir. Otomat kelimesinin kökeni Yunanca "Grekçe: αὐτόματα" kelimesi olup "kendi kendine hareket eden" demektir.
Biçimsel dil kuramı ile yakından ilgilidir. Özdevinirler derleyici tasarımı ve ayrıştırmasında önemli rol oynar.
Otomatlar hesaplama teorisi, derleyici tasarımı ve çözümlemede (İngilizce: parsing) önemli bir rol oynamaktadır.
Bir otomat 5 elemanlı bir demet ile tanımlanır ⟨Q,∑,δ,q0,F⟩: