Operads, quasiorders, and regular languages
Résumé
We generalize the construction of multi-tildes in the aim to provide double multi-tilde operators for regular languages. We show that the underlying algebraic structure involves the action of some operads. An operad is an algebraic structure that mimics the composition of the functions. The involved operads are described in terms of combinatorial objects. These operads are obtained from more primitive objects, namely precompositions, whose algebraic counterparts are investigated. One of these operads acts faithfully on languages in the sense that two different operators act in two different ways.
Origine : Fichiers produits par l'(les) auteur(s)
Loading...