Diberi bahasa reguler (NFA, DFA, grammar, atau regex), bagaimana cara menghitung jumlah kata yang menerima dalam bahasa tertentu? Keduanya "dengan tepat n huruf" dan "dengan paling banyak n huruf" menarik.
Margareta Ackerman memiliki dua makalah tentang masalah terkait penghitungan kata-kata yang diterima oleh NFA, tetapi saya tidak dapat memodifikasinya untuk menghitung secara efisien.
Sepertinya sifat terbatas dari bahasa biasa seharusnya membuat penghitungannya relatif mudah - Saya hampir mengharapkan rumus lebih dari satu algoritma. Sayangnya pencarian saya sejauh ini belum menghasilkan apa-apa, jadi saya harus menggunakan istilah yang salah.