Deterministik çevrimsiz sonlu durum otomatı
Bilgisayar biliminde, deterministik çevrimsiz sonlu durum otomatı (DAFSA) DAFSA, Yönlendirilmiş Çevrimsiz Kelime Grafiği (DAWG) olarak bilinen bir veri yapısının yeniden keşfidir, ancak aynı ad, daha önce son ek otomatı ile ilişkili farklı bir veri yapısına da verilmiştir. DAFSA, tek bir kaynak köşesi (gelen kenarı olmayan bir köşe) olan yönlendirilmiş döngüsüz bir graf biçimindeki, sonlu durum tanıyıcı yapısının özel bir durumudur. Bu grafikte her kenar bir harf veya sembolle etiketlenmiştir ve her köşenin, her olası harf veya sembol için en fazla bir giden kenarı vardır.