103 citations · 300 across the 45 of their papers we have counts for
Showing 2021Show all
2 papers · 1 filter
cs.FL2021
Dynamic Membership for Regular Languages
Antoine Amarilli, Louis Jachiet, Charles Paperman
We study the dynamic membership problem for regular languages: fix a language L, read a word w, build in time O(|w|) a data structure indicating if w is in L, and maintain this str…
cs.FL2021
Locality and Centrality: The Variety ZG
Antoine Amarilli, Charles Paperman
We study the variety ZG of monoids where the elements that belong to a group are central, i.e., commute with all other elements. We show that ZG is local, that is, the semidirect p…