Düzenli ifadelere bakmanın bir yolu, aşağıdaki gerçeğin yapıcı bir kanıtıdır: küçük bir dil grubuyla başlayıp küçük, sabit bir kapatma özellikleri seti ile birleştirerek normal dilleri oluşturmak mümkündür. Özellikle, boş dil, boş dizeyi içeren dil ve tüm tek karakterli dizelerin dilleriyle başlarsak, birleşim, birleştirme ve Kleene yıldızı kullanarak tüm olası normal dilleri bir araya getirebiliriz.
Bağlamdan bağımsız tüm dilleri oluşturmak için kullanılabilecek bir dizi temel dil ve kapatma özelliği var mı? (Açıklığa kavuşturmak için, imkansız olduğunu bildiğim tüm CFL'ler için düzenli ifadeler yazıp yazamayacağınızı sormuyorum. Bunun yerine, CFL'ler için düzenli ifadeye benzer bir çerçeve tasarlamanın bir yolu olup olmadığını merak ediyorum. aynı temel ilkeler.)