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

Respostas:


17

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

Ao utilizar nosso site, você reconhece que leu e compreendeu nossa Política de Cookies e nossa Política de Privacidade.
Licensed under cc by-sa 3.0 with attribution required.