2000 character limit reached
Some Combinatorial Operators in Language Theory (1205.3371v1)
Published 15 May 2012 in cs.FL, cs.DM, and math.CO
Abstract: 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.