2012/05/15 by Jean-Gabriel Luque, Luque, Jean-Gabriel, Ludovic Mignot +3
Computer Science · Mathematics · #Combinatorics (math.CO) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #Formal Languages and Automata Theory (cs.FL) #cs.DM #cs.FL #math.CO
paper · pdf · doi:10.48550/arxiv.1205.3371
21 pages
arxiv created 2012/05/15 · arxiv updated 2012/05/16
Multitildes are regular operators that were introduced by Caron et al. in order to increase the number of Glushkov automata. In this paper, we study the family of the multitilde operators from an algebraic point of view using the notion of operad. This leads to a combinatorial description of already known results as well as new results on compositions, actions and enumerations.