Efficient algorithms for the spoonerism problem
作者： Hans-Joachim Böckenhauer , Juraj Hromkovič , Richard Královič , Tobias Mömke , Kathleen Steinhöfel
DOI: 10.1007/978-3-540-72914-3_9
关键词:
摘要: A spoonerism is a sentence in some natural language where the swapping of two letters results new with different meaning. In this paper, we give efficient algorithms for deciding whether given sentence, made up from words dictionary, or not.
springer.com
acm.org 
sci-hub.st 参考文章(5)
William E. Winkler, The State of Record Linkage and Current Research Problems ,(1999)
Frances A. Allyn, Jennifer S. Burt, Pinch my wig or winch my pig: Spelling, spoonerisms and other language skills Reading and Writing. ,vol. 10, pp. 51- 74 ,(1998) , 10.1023/A:1007966406297
Matthew A. Jaro, Advances in Record-Linkage Methodology as Applied to Matching the 1985 Census of Tampa, Florida Journal of the American Statistical Association. ,vol. 84, pp. 414- 420 ,(1989) , 10.1080/01621459.1989.10478785
Matthew A. Jaro, Probabilistic linkage of large public health data files Statistics in Medicine. ,vol. 14, pp. 491- 498 ,(1995) , 10.1002/SIM.4780140510
M. V. Wilkes, The Art of Computer Programming, Volume 3, Sorting and Searching The Computer Journal. ,vol. 17, pp. 324- 324 ,(1974) , 10.1093/COMJNL/17.4.324