1 P. Weiner, “Linear Pattern Matching Algorithms,” inProceedings of the 14th Annual IEEE Symposium on Switching and Automata Theory, pp. 1-11, 1973 2 C. Allauzen, M. Crochemore,M. Raffinot, “Factor Oracle: A New Structure for Pattern Matching,” inProceedings of the 26th Conference on Current Trends in Theory and Practice of Informatics, pp. 291-306, 1999 3 S. C. Johnson, “YACC: Yet Another Compiler Compiler,” Bell Laboratories, Murray Hill, NJ, 1978 4 A. V. Aho, R. Sethi, J. D. Ullman, “Compilers-Principles Techniques and Tools,” Addison-Wesley, 1986 5 M. Fuketa, K. Morita,J. Aoe, “Comparisons of Efficient Implementations for DAWG,” International Journal of Computer Theory and Engineering, Vol. 8, No. 1, pp. 48-52, 2016 6 R. Baeza-Yates and B. Ribeiro-Neto, “Modern Information Retrieval,” 2nd Edition, Addison Wesley, 2011 7 D. E. Knuth, J. Morris Jr,V. Pratt, “Fast Pattern Matching in Strings,” SIAM Journal on Computing, Vol. 6, No. 2, pp. 323-350, 1977 8 A. Maeda and K. Mizushima, “A Compressed-Array Representation of Automata and its Application to Programming Language,” inProceedings of the 49th Programming Symposium on Information Processing Society of Japan, pp. 49-54, 2008 9 M. Toro, “Probabilistic Extension to the Concurrent Constraint Factor Oracle Model for Music Improvisation,” Inteligencia Artificial, Vol. 19, No. 57, pp. 37-73, 2016 10 J. Aoe, “An Efficient Digital Search Algorithm by using a Double-Array Structure,” IEEE Transactions on Software Engineering, Vol. 15, No. 9, pp. 1066-1077, 1989 11 H. Bast, C.W. Mortensen,I. Weber, “Output-Sensitive Autocompletion Search,” Information Retrieval, Vol. 11, No. 4, pp. 269-286, 2008 12 D. E. Knuth, “The Art of Computer Programming, 3,” Sorting and Searching, 2nd Edition, Addison Wesley, 1998 13 G. Assayag and S. Dubnov, “Using Factor Oracles for Machine Improvisation,” Soft Computing, Vol. 8, No. 9, pp. 604-610, 2004 14 S. Yata, K. Morita, M. Fuketa, and J. Aoe, “Fast String Matching with Space-Efficient Word Graphs,” in Proceedings of 2008 International Conference on Innovations in Information Technology, pp. 79-83, 2008 |