Etiket Arşivi: Pushdown Automaton

Biçimsel Diller ve Soyut Makineler Otomat Çeşitleri Finite Automata : Bellekleri olmayan en basit otomat çeşitidir. Hesap gücü çok düşüktür.  Giriş ve Çıkış Hafıza bölümü vardır. Geçiçi bellek bölümü yoktur. Vending Machines örnek olarak verilebilir. Pushdown Automata :  Bellek birimi olarak yığıt(stack) kullanılır.  Programlama dili derleyicileri örnek olarak verilebilir. Hesaplama gücü orta seviyededir. Turing Machines : Bellek birimi olarak (random ... Devamını Oku »