İçindekiler:
- Tanım - Deterministik Sonlu Otomat (DFA) ne anlama geliyor?
- Techopedia Deterministik Sonlu Otomasyonu (DFA) açıklıyor
Tanım - Deterministik Sonlu Otomat (DFA) ne anlama geliyor?
Deterministik sonlu otomat, girdilerle değişen bir duruma dayalı bir deterministik algoritma türüdür. Bunlar deterministik sonlu durum makineleri veya deterministik sonlu alıcılar olarak da bilinir.
Bir girdinin (X) bilinen bir çıktıya (Y) neden olması nedeniyle olasılıklı ve deterministik olmayan modellerden farklıdırlar.
Techopedia Deterministik Sonlu Otomasyonu (DFA) açıklıyor
DFA'lar birçok farklı uygulama türünde yararlıdır. Örneğin, video oyunu programlamasında, örneğin klasik oyun Pac-Man'daki karakterlerin algoritmik hareketlerini yaratmada yararlı oldular.
Bir DFA'nın diğer bir yaygın kullanımı, bir satın alma fiyatının ne zaman karşılandığını belirlemek için makineye girilen para birimlerini analiz etmede bir dizi durumun geçiş işlevlerine tepki verdiği otomat makinelerinde.
Deterministik modeller programlamanın geleneksel dayanak noktası olmasına rağmen, yeni olasılıklı ve deterministik olmayan modeller yavaş yavaş ortaya çıkmaktadır. Fark, deterministik olmayan modellerin girdilere göre çeşitli sonuçlar arasından seçim yapabilmesi ve açık programlama talimatından bağımsız olarak öğrenebilmeleri veya gelişebilmeleridir.
