One significant advancement in this field is the introduction of prioritized streaming string transducers (PSST), which provide a new way to formalize the semantics of regex-dependent string ...