collaborators

1 paper

cs.FL2026

Sharp Two-Round Adaptivity and Round Hierarchies for Semantic Regular Expressions

Runzhou Li, Hongfei Fu, Qingkai Shi +1

Semantic regular expressions (SemREs) attach external Boolean predicates to matched spans, making both the number and the sequentiality of oracle calls central resources. For a fix…