Kararsız olan herhangi bir "doğal" dil var mı?
"doğal" ile, dizgelerin özellikleri ile tanımlanan, makinelerle ve eşdeğerleriyle değil, doğrudan bir dili kastediyorum. Başka bir deyişle, gibi dil görünüyor eğer nereye M bir TM DFA (veya normal-exp), PDA (veya dilbilgisi), vs .., o zaman L değildir doğal. Ancak L = { x y … ∣ x , y … } ' in önekidir , doğaldır.