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.

Keywords

Time Complexity Phonological Awareness Space Complexity Single Letter Input Sentence 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

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