¿Se cierran los idiomas regulares en orden (imagen Parikh)?
10
Suponga que es un lenguaje regular sobre un alfabeto ordenado. ¿Se construye el lenguaje tomando cada palabra en y clasificándola siempre como un lenguaje normal?LL
No. Contraejemplo: suponiendo que , tenemos , que no puede expresarse mediante una expresión regular, mediante el lema de bombeo para idiomas normales .a<b(ab)∗−→−−−−sorted{anbn|n⩾0}