4
Doğrusal sınırlı otomata neden diğer otomatalar kadar popüler değil?
Deneyimlerime göre, içeriğe duyarlı diller ve doğrusal sınırlı otomatalar, hesaplanabilirlik teorisi derslerinde sıklıkla atlanır veya esinlenir ve sonlu ve aşağı itmeli otomata çok dikkat çekse de bazı önemli ders kitaplarının dışında bırakılır. Elbette LBA'lara muadillerinden daha az odaklanma için iyi bir neden olmalı?