Linear Time Membership in a Class of Regular Expressions with Counting, Interleaving, and Unordered Concatenation

Dario Colazzo, Giorgio Ghelli, Carlo Sartiani. Linear Time Membership in a Class of Regular Expressions with Counting, Interleaving, and Unordered Concatenation. ACM Trans. Database Syst., 42(4), 2017. [doi]

Abstract

Abstract is missing.