Bilgisayarda "Sonlu Durum Makinesi" (Finite State Machine) Nedir?

Sonlu durum makinesi (Finite State Machine - FSM) veya sonlu otomat, belirli bir zamanda, sınırlı sayıda "durum"dan (state) sadece birinde bulunabilen bir davranış modelidir. Bilgisayar biliminde ve elektronikte, bir sistemin davranışını modellemek için yaygın olarak kullanılır.

Bir FSM, beş temel bileşenden oluşur: 1. Sonlu Sayıda Durum Kümesi: Makinenin içinde bulunabileceği tüm olası durumlar (örn: "kilitli", "kilitsiz"). 2. Sonlu Sayıda Girdi (Input) Alfabesi: Makinenin kabul edebileceği tüm girdiler (örn: "kart okutuldu", "şifre girildi"). 3. Geçiş Fonksiyonu: Mevcut bir durumda, belirli bir girdi alındığında, makinenin hangi yeni duruma geçeceğini tanımlayan kurallar. 4. Başlangıç Durumu: Makinenin çalışmaya başladığı ilk durum. 5. Bitiş (Kabul) Durumu/Durumları: Belirli bir görevin başarıyla tamamlandığını gösteren durumlar. Bir turnike, FSM için klasik bir örnektir. "Kilitli" (başlangıç durumu) bir turnikeye "jeton atma" (girdi) eylemi, onu "Kilitsiz" (yeni durum) durumuna geçirir. "İtme" (girdi) eylemi ise, tekrar "Kilitli" durumuna döndürür. Otomatlar, dil işlemciler, ağ protokolleri ve video oyunlarındaki yapay zeka davranışları gibi birçok sistem bu basit ama güçlü modele dayanır.

Kelimeler: sonlu durum makinesi, finite state machine, fsm, bilgisayar bilimi, teori, otomat, algoritma

İlgini Çekebilir

"Sedan" ve "Hatchback" Arasındaki Fark Nedir?

Sedan ve Hatchback, en yaygın iki otomobil gövde tipidir ve aralarındaki en temel fark, arka tasarımları ve bagaj bölmelerinin yapısıdır.Sedan: Sedan,

Görüntüle
Çikolata Nasıl Yapılır?

Çikolata, "Theobroma cacao" ağacının meyvelerinin (kakao baklaları) içinde bulunan kakao çekirdeklerinden elde edilir. Süreç, bu baklaların hasat edil

Görüntüle
Bakır Nedir?

Bakır (simgesi Cu, atom numarası 29), kendine özgü kırmızımsı-turuncu rengi, yüksek elektrik ve ısı iletkenliği ile bilinen, insanlık tarafından kulla

Görüntüle
"İzole Dil" (Language Isolate) Nedir? (Örn: Baskça)

"İzole dil", bilinen hiçbir dil ailesiyle (Hint-Avrupa, Ural-Altay, Afro-Asyatik gibi) kanıtlanabilir bir genetik ilişkisi olmayan bir doğal dildir. Y

Görüntüle
Bok Böceği (Scarabaeus) Nedir?

Bok böceği (veya skarabe), Scarabaeidae familyasına ait, büyük hayvanların dışkılarını (gübrelerini) besin olarak kullanan ve bu dışkıları yuvarlak to

Görüntüle
Simbiyoz, Parazitlik ve Kommensalizm Arasındaki Farklar Nelerdir?

Simbiyoz, parazitlik ve kommensalizm, ekolojide, farklı türlere ait iki veya daha fazla canlının birlikte yaşadığı uzun süreli ve yakın etkileşimleri

Görüntüle
Yabancı Dil Öğrenmek Yetişkinler İçin Neden Daha Zordur?

Yetişkinlerin yabancı dil öğrenmede çocuklara göre daha fazla zorlanmasının birkaç temel nedeni vardır. En önemlisi, "kritik dönem hipotezi"dir. Bu hi

Görüntüle
Daha İyi Bir Öğrenci Olmak İçin Hangi Yöntemleri Kullanmalısınız?

Eğitim hayatınızda daha başarılı olmak ve bilgiyi daha etkili bir şekilde özümsemek için belirli öğrenme yöntemlerini uygulamak önemlidir. Sadece ders

Görüntüle
Dilde "Kontronim" (Contronym) Nedir?

Kontronim, aynı kelimenin, bağlama göre birbirine zıt veya çelişkili iki anlama gelebildiği, dilin ilginç ve kafa karıştırıcı bir özelliğidir. Bu keli

Görüntüle
Papağan Nedir?

Papağan, Psittaciformes takımına ait, genellikle tropikal ve subtropikal bölgelerde yaşayan, parlak ve renkli tüyleri, kıvrık ve güçlü gagaları ile ta

Görüntüle