Some Combinatorial Operators in Language Theory
Formal Languages and Automata Theory
2012-05-16 v1 Discrete Mathematics
Combinatorics
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.
Cite
@article{arxiv.1205.3371,
title = {Some Combinatorial Operators in Language Theory},
author = {Jean-Gabriel Luque and Ludovic Mignot and Florent Nicart},
journal= {arXiv preprint arXiv:1205.3371},
year = {2012}
}
Comments
21 pages