Opérations sur les langages finis avec OCaml

On va se munir de quelques utilitaires pour implémenter les opérations entre langages (finis, nécessairement) représentés par des listes (de chaînes de caractères, essentiellement).

Les opérations de concaténation ou d’union peuvent renvoyer des listes contenant des doublons. Et même s’il n’y a pas de doublons, il peut être commode que le résultat d’une opération entre langage soit une liste triée.

Pour cela, on propose la fonction (polymorphe) simplifie qui prend en argument une liste et qui renvoie cette liste triée (dans l’ordre croissant) et expurgée des répétitions éventuelles :

Voici un exemple sur une liste d’entiers :

Pour voir la suite de ce contenu, vous devez : Pour poursuivre votre exploration, vous pouvez :