Les langues régulières sont-elles fermées par tri (image Parikh)?

10

Supposons que est une langue régulière sur un alphabet ordonné. La langue est-elle construite en prenant chaque mot en et en le triant toujours une langue régulière?LLL

Andrew
la source

Réponses:

17

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

Niel de Beaudrap
la source