Linear time membership in a class of regular expressions with interleaving and counting.

Giorgio Ghelli, Dario Colazzo, Carlo Sartiani

Browse the full CIKM paper archive.