Efficient Algorithms for the Spoonerism Problem

  • Hans-Joachim Böckenhauer
  • Juraj Hromkovič
  • Richard Královič
  • Tobias Mömke
  • Kathleen Steinhöfel
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4475)

Abstract

A spoonerism is a sentence in some natural language where the swapping of two letters results in a new sentence with a different meaning. In this paper, we give some efficient algorithms for deciding whether a given sentence, made up from words of a given dictionary, is a spoonerism or not.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Allyn, F.A., Burt, J.S.: Pinch my wig or winch my pig: Spelling, spoonerisms and other language skills. Reading and Writing 10, 51–74 (1998)CrossRefGoogle Scholar
  2. 2.
    Bender, M., Clifford, R., Steinföfel, K., Tsichlas, K.: The Spoonerism Problem, Unpublished manuscriptGoogle Scholar
  3. 3.
    Hayter, W.: Spooner: A Biography, W. H. Allen (1976) ISBN 0-491-01658-1Google Scholar
  4. 4.
    Jaro, M.A.: Advances in record linking methodology as applied to the 1985 census of Tampa Florida. Journal of the American Statistical Society 64, 1183–1210 (1989)Google Scholar
  5. 5.
    Jaro, M.A.: Probabilistic linkage of large public health data file. Statistics in Medicine 14, 491–498 (1995)CrossRefGoogle Scholar
  6. 6.
    Knuth, D.E.: The Art of Computer Programming – Sorting and Searching, vol. 3. Addison-Wesley, London (1973)MATHGoogle Scholar
  7. 7.
    Tsichlas, K., Bender, M.: ADG in King’s College: The Spoonerism Problem, Unpublished presentation at London Stringology Day (2005)Google Scholar
  8. 8.
    Winkler, W.E.: The state of record linkage and current research problems, Statistics of Income Division, Internal Revenue Service Publication R99/04 (1999)Google Scholar

Copyright information

© Springer Berlin Heidelberg 2007

Authors and Affiliations

  • Hans-Joachim Böckenhauer
    • 1
  • Juraj Hromkovič
    • 2
  • Richard Královič
    • 1
    • 3
  • Tobias Mömke
    • 1
  • Kathleen Steinhöfel
    • 2
  1. 1.Department of Computer Science, ETH ZurichSwitzerland
  2. 2.Department of Computer Science, King’s College LondonUnited Kingdom
  3. 3.Department of Computer Science, Comenius UniversitySlovakia

Personalised recommendations