Setelah mempelajari deterministic finite state automata (DFA) di tingkat sarjana, saya merasa mereka sangat dipahami. Pertanyaan saya adalah apakah ada sesuatu yang masih belum kita mengerti tentang mereka. Maksud saya bukan generalisasi DFA tetapi DFA asli yang tidak dimodifikasi yang kami pelajari di tingkat sarjana.
Ini adalah pertanyaan yang tidak jelas tetapi saya harap Anda mendapatkan idenya. Saya ingin memahami apakah adil untuk mengatakan bahwa kami sepenuhnya memahami DFA. Jadi saya benar-benar bermaksud pertanyaan yang secara inheren tentang DFA, bukan masalah yang dibuat secara buatan agar terlihat seperti masalah tentang DFA. Biarkan saya memberi contoh masalah seperti itu. Misalkan L menjadi bahasa kosong jika P = NP dan beberapa bahasa tidak tetap tetap jika P bukan NP. Bisakah L diterima oleh DFA? Pertanyaan ini tentang DFA, tetapi ini bukan tentang mereka secara rohani. Saya harap poin saya jelas dan saya tidak mendapatkan jawaban yang tidak masuk akal dari orang-orang.
Singkatnya apakah itu adil untuk dikatakan
Kami pada dasarnya sepenuhnya memahami DFA.
Saya menyesal jika ternyata ini adalah bidang penelitian besar yang tidak saya sadari dan saya baru saja menghina seluruh masyarakat.