Düzenli diller sıralama altında kapalı mı (Parikh görüntüsü)?
10
nin sıralı bir alfabe üzerinde normal bir dil olduğunu varsayın . Dil, L' deki her kelimeyi alıp her zaman normal bir dil olarak sıralayarak mı oluşturulmuştur?LL
No counterexample: varsayarak , elimizdeki ( bir b ) *a < b , düzenli bir ifade ile ifade edilemeyen,düzenli diller için pompalama lemi ile.( a b )*-→----sıralanmış{ anbn|n ⩾ 0 }