... generator for string transformations. InProceedings of the Conference on Empirical Methodsin Natural Language Processing, EMNLP ’08, pages447–456, Morristown, NJ, USA. Association for Com-putational ... of the Association for Computational Linguistics, pages 52–61,Portland, Oregon, June 19-24, 2011.c2011 Association for Computational LinguisticsA Fast and Accurate Method for Approximate String ... Instead of finding all the can-didates in a fixed range, methods for finding the topk candidates have also been developed. For exam-ple, the method by Vernica and Li (2009) utilizedn-gram based...