Affiliation:
1. SCSK Corporation
2. Department of Electrical and Computer Engineering, Shinshu University
Publisher
Institute of Electronics, Information and Communications Engineers (IEICE)
Subject
Artificial Intelligence,Electrical and Electronic Engineering,Computer Vision and Pattern Recognition,Hardware and Architecture,Software
Reference13 articles.
1. [1] P. Bille, “New algorithms for regular expression matching,” Proc. ICALP 2006, LNCS, vol.4051, pp.643-654, 2006. 10.1007/11786986_56
2. [2] P. Bille and M. Thorup, “Regular expression matching with multi-strings and intervals,” Proc. SODA 2011, pp.1297-1307, 2011. 10.1137/1.9781611973075.104
3. [3] C.L.A. Clarke and G.V. Cormack, “On the use of regular expressions for searching text,” ACM Trans. Program. Lang. Syst. (TOPLAS), vol.19, no.3, pp.413-426, 1997. 10.1145/256167.256174
4. [4] G. Das, R. Fleischer, L. Gasieniec, D. Gunopulos, and J. Kärkkäinen, “Episode matching,” Proc. CPM 1997, LNCS, vol.1264, pp.12-27, 1997. 10.1007/3-540-63220-4_46
5. [5] Y.-S. Han, “On the linear number of matching substrings,” J. Universal Computer Science, vol.16, no.5, pp.715-728, 2010.