Akan menyenangkan untuk mengumpulkan daftar kondisi yang menyiratkan bahwa bahasa bebas konteks-L adalah reguler, yaitu syarat-syarat bentuk: "jika CFG / PDA yang diberikan memiliki properti P, maka bahasanya adalah reguler"
Properti P tidak harus mengkarakterisasi CFG yang menghasilkan bahasa reguler. Selanjutnya, P tidak harus decidable, dan P harus "entah bagaimana bergantung" pada bahasa yang bebas konteks ("monoid sintaksis L adalah terbatas", "L dapat di decidable dalam ruang o (log log n)" dan sebagainya pada, bukan apa yang saya cari).