Було б непогано зібрати перелік умов, які означають, що безконтекстна мова L є регулярною, тобто умовами форми: "якщо дана CFG / PDA має властивість P, то її мови є регулярними"
Властивість P не повинна характеризувати CFG, що генерують регулярні мови. Крім того, P не повинно бути вирішуваним, і P повинно "якось залежати" від того, що мова не є контекстною ("синтаксичний моноїд L є кінцевим", "L визначається у просторі o (журнал n n") тощо на, не те, що я шукаю).