4
Perché gli automi con limiti lineari non sono così popolari come gli altri automi?
Nella mia esperienza, i linguaggi sensibili al contesto e gli automi limitati lineari sono spesso saltati o breezati in corsi di teoria della computabilità e sono persino esclusi da alcuni libri di testo notevoli, sebbene gli automi finiti e pushdown ricevano molta attenzione. Sicuramente ci deve essere una buona ragione …