Matching regular expressions on uncertain data

DOI10.1007/S00453-021-00906-8OpenAlexW4205687939MaRDI QIDQ832529

José Arturo Gil, Simone Santini

Publication date: 25 March 2022

Published in: Algorithmica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00453-021-00906-8

zbMATH Keywords

uncertaintynoisy dataevent detectionregular expression

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx) Graph theory (05Cxx)

Uses Software

• VERL

Cites Work

• Regular languages with variables on graphs
• Handbook of weighted automata
• Faster approximate string matching
• A subquadratic algorithm for approximate limited expression matching
• An Improved Algorithm For Approximate String Matching
• Finding approximate patterns in strings
• The theory and computation of evolutionary distances: Pattern recognition
• Programming Techniques: Regular expression search algorithm
• Decidability of Second-Order Theories and Automata on Infinite Trees
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Matching regular expressions on uncertain data