Os idiomas regulares estão fechados sob classificação (imagem Parikh)?

10

Suponha que é um idioma comum sobre um alfabeto ordenado. O idioma é construído ao pegar todas as palavras em e classificá-las sempre como um idioma normal?LLL

Andrew
fonte

Respostas:

17

a<b(ab)sorted{anbn|n0}

Niel de Beaudrap
fonte