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

Giorgio Ghelli, Dario Colazzo, Carlo Sartiani. Linear time membership in a class of regular expressions with interleaving and counting. In James G. Shanahan, Sihem Amer-Yahia, Ioana Manolescu, Yi Zhang, David A. Evans, Aleksander Kolcz, Key-Sun Choi, Abdur Chowdhury, editors, Proceedings of the 17th ACM Conference on Information and Knowledge Management, CIKM 2008, Napa Valley, California, USA, October 26-30, 2008. pages 389-398, ACM, 2008. [doi]

Authors

Giorgio Ghelli

This author has not been identified. It may be one of the following persons: Look up 'Giorgio Ghelli' in Google

Dario Colazzo

This author has not been identified. Look up 'Dario Colazzo' in Google

Carlo Sartiani

This author has not been identified. Look up 'Carlo Sartiani' in Google