3 citations · 4 across the 5 of their papers we have counts for
6 papers · 1 filter
Constrained Multi-Tildes: Derived Term and Position Automata
Samira Attou, Ludovic Mignot, Clément Miklarz +1
Multi-tildes are regular operators that were introduced to enhance the factorization power of regular expressions, allowing us to add the empty word in several factors of a catenat…
Monadic Expressions and their Derivatives [extended version]
Samira Attou, Ludovic Mignot, Clément Miklarz +1
We propose another interpretation of well-known derivatives computations from regular expressions, due to Brzozowski, Antimirov or Lombardy and Sakarovitch, in order to abstract th…
Monadic Expressions and their Derivatives
Samira Attou, Ludovic Mignot, Clément Miklarz +1
We propose another interpretation of well-known derivatives computations from regular expressions, due to Brzozowski, Antimirov or Lombardy and Sakarovitch, in order to abstract th…
Constrained Expressions and their Derivatives
Jean-Marc Champarnaud, Ludovic Mignot, Florent Nicart
This paper proposes an extension to classical regular expressions by the addition of two operators allowing the inclusion of boolean formulae from the zeroth order logic. These exp…
Operads, quasiorders, and regular languages
Samuele Giraudo, Jean-Gabriel Luque, Ludovic Mignot +1
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…
Some Combinatorial Operators in Language Theory
Jean-Gabriel Luque, Ludovic Mignot, Florent Nicart
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 op…