José Arturo Gil, Simone Santini: Matching Regular Expressions on uncertain data. Algorithmica 84(2): 532-564 (2022)