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

Yanıtlar:


17

No counterexample: varsayarak , elimizdeki ( bir b ) *bir<b , düzenli bir ifade ile ifade edilemeyen,düzenli diller için pompalama lemi ile.(birb)*sıralanmış{birnbn|n0}

Sitemizi kullandığınızda şunları okuyup anladığınızı kabul etmiş olursunuz: Çerez Politikası ve Gizlilik Politikası.
Licensed under cc by-sa 3.0 with attribution required.