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
Ambulans Sireninin Sesi Yanımızdan Geçerken Neden Değişir?
Ambulans veya polis aracı gibi hareketli bir siren kaynağının sesi, bize yaklaşıp bizden uzaklaşırken perdesinin (tizliğinin) değişmesi olayına "Doppl
GörüntüleNeden bazı insanlar sabah insanı, bazıları gece kuşudur?
Bir kişinin "sabah insanı" (tavuk) mı yoksa "gece kuşu" (baykuş) mu olduğunu belirleyen temel faktör, onun "kronotipi"dir. Kronotip, vücudun doğal uyk
GörüntüleNeden Bazı İnsanların Saçları Kıvırcıktır?
Saçın kıvırcık, dalgalı veya düz olması, temel olarak saç folikülünün (saç kökünün içinde bulunduğu kesecik) şekli ve bu folikülden çıkan saç telinin
GörüntüleMars'ı Kolonileştirmek Mümkün mü?
Mars'ı kolonileştirmek, yani insanların gezegende kalıcı ve kendi kendine yeten yerleşimler kurması, bilim kurgunun en eski hayallerinden biri ve günü
Görüntüle"Murphy Kanunları" Nereden Gelir ve Gerçek midir?
"Murphy Kanunları", genellikle "Eğer bir işin ters gitme olasılığı varsa, ters gidecektir" şeklinde özetlenen, kötümser ama mizahi bir halk deyişleri
GörüntüleDaha Düzenli Bir Gardırop İçin İpuçları
Dağınık bir gardırop, sabahları kıyafet seçme sürecini uzatabilir ve gereksiz stres yaratabilir. Düzenli bir gardırop, hem zaman kazandırır hem de eşy
GörüntüleMürekkep Balığı, Kendini Savunmak İçin Mürekkebini Nasıl Kullanır?
Mürekkep balığının (veya kalamar ve ahtapot gibi diğer kafadanbacaklıların) mürekkep püskürtmesi, avcılardan kaçmak için kullandığı çok yönlü bir savu
GörüntüleBakterilerde "Yatay Gen Transferi" Nedir?
Yatay gen transferi (Horizontal Gene Transfer - HGT), bir organizmanın, kendi atalarından (dikey transfer) değil, aynı nesildeki başka bir organizmada
GörüntüleGiyilebilir teknolojiler ne işe yarar?
Giyilebilir teknolojiler, kullanıcıların sağlık, fitness, iletişim gibi ihtiyaçlarını karşılayan dijital cihazlardır. Akıllı saatler, fitness takipçil
Görüntüle"Düşünüyorum, öyleyse varım" (Cogito, ergo sum) Nedir?
"Düşünüyorum, öyleyse varım" (Latince: "Cogito, ergo sum"), 17. yüzyıl Fransız filozofu René Descartes'ın felsefesinin temelini oluşturan, modern fels
Görüntüle