Вивчивши детерміновані автомати з кінцевим станом (DFA) у підградці, я відчув, що вони надзвичайно добре розуміються. Моє питання - чи є щось, що ми досі не розуміємо в них. Я не маю на увазі узагальнення DFA, але оригінальні немодифіковані DFA, які ми вивчаємо в недограді.
Це неясне запитання, але я сподіваюся, що ви зрозумієте цю ідею. Я хочу зрозуміти, чи справедливо сказати, що ми повністю розуміємо DFA. Тож я справді маю на увазі питання, які в основному стосуються DFA, а не штучно створених проблем, щоб виглядати як проблеми щодо DFA. Дозвольте навести приклад такої проблеми. Нехай L - порожня мова, якщо P = NP, і деяка нерухома нерегулярна мова, якщо P не NP. Чи може L прийняти DFA? Це питання стосується DFA, але це не про них по духу. Я сподіваюся, що моя думка зрозуміла, і я не отримую педантичних невідповідей від людей.
Коротше кажучи, це справедливо сказати
Ми по суті повністю розуміємо DFA.
Мені шкода, якщо виявиться, що це величезна область досліджень, про яку я не знав, і я просто образив цілу громаду людей.