Operads, quasiorders and regular languages

We generalize the construction of multitildes in the aim to provide multitilde operators for regular languages. We show that the underliying 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 counter-parts are investigated. One of these operads acts faithfully on languages in the sense that two different operators act in two different ways.

Data and Resources

Additional Info

Field Value
Source https://hal.science/hal-00926671
Author Giraudo, Samuele, Luque, Jean-Gabriel, Mignot, Ludovic, Nicart, Florent
Maintainer CCSD
Last Updated May 7, 2026, 13:38 (UTC)
Created May 7, 2026, 13:38 (UTC)
Identifier hal-00926671
Language en
contributor Laboratoire d'Informatique Gaspard-Monge (LIGM) ; Université Paris-Est Marne-la-Vallée (UPEM)-École nationale des ponts et chaussées (ENPC)-ESIEE Paris-Fédération de Recherche Bézout (BEZOUT) ; Centre National de la Recherche Scientifique (CNRS)-Centre National de la Recherche Scientifique (CNRS)-Centre National de la Recherche Scientifique (CNRS)
creator Giraudo, Samuele
date 2014-01-09T00:00:00
harvest_object_id 7e291832-243e-4423-bf34-8783a032a67c
harvest_source_id 3374d638-d20b-4672-ba96-a23232d55657
harvest_source_title test moissonnage SELUNE
metadata_modified 2026-04-02T00:00:00
relation info:eu-repo/semantics/altIdentifier/arxiv/1401.2010
set_spec type:UNDEFINED