Advertisement

Grimes’ Fairy Tales: A 1960s Story Generator

  • James Ryan
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10690)

Abstract

We provide the first extensive account of an unknown story generator that was developed by linguist Joseph E. Grimes in the early 1960s. A pioneering system, it was the first to take a grammar-based approach and the first to operationalize Propp’s famous model. This is the opening paper in a series that will aim to reformulate the prevailing history of story generation in light of new findings we have made pertaining to several forgotten early projects. Our study here has been made possible by personal communication with the system’s creator, Grimes, and excavation of three obscure contemporaneous sources. While the accepted knowledge in our field is that the earliest story generator was Sheldon Klein’s automatic novel writer, first reported in 1971, we show that Grimes’s system and two others preceded it. In doing this, we reveal a new earliest known system. With this paper, and follow-ups to it that are in progress, we aim to provide a new account of the area of story generation that lends our community insight as to where it came from and where it should go next. We hope others will join us in this mission.

Keywords

Story generation History of the field Computational narrative 

Notes

Acknowledgments

We are deeply indebted to Joseph E. Grimes, who, over the span of two months, graciously answered numerous questions about his project. Likewise, we thank Robert I. Binnick for taking the time to respond to inquiries regarding his own pioneering system. Rogelio E. Cardona-Rivera pitched in to translate Grimes’s Spanish-language account of his system—this translation proved to be a critical source. L.J. Strumpf, of the IBM Corporate Archives, furnished another major source, the Business Machines article. He also provided high-quality scans of the archival images included in this paper—these have not been seen since the photographs were taken in 1963. Finally, we would like to thank Cliff Hight, archivist at Kansas State University, who also provided assistance on the project.

References

  1. 1.
    Exploring the fascinating world of language. Bus. Mach. XLVI(3), 10–11 (1963). Courtesy IBM Corporate ArchivesGoogle Scholar
  2. 2.
    Language to be discussed. Kansas State Collegian 72(60), 6, 14 December 1965Google Scholar
  3. 3.
    Linguist demonstrates shortcut to translating. Kansas State Collegian 72(60), 1, 14 December 1965Google Scholar
  4. 4.
    Linguist to explain methods. Kansas State Collegian 72(53), 4, 7 December 1965Google Scholar
  5. 5.
    Linguistics expert to give demonstration of methods. Kansas State Collegian 72(59), 1, 13 December 1965Google Scholar
  6. 6.
    Linguists demonstration Monday at Kansas State. The Manhattan (Kansas) Mercury, 1, 7 December 1965Google Scholar
  7. 7.
    Binnick, R.I.: An application of an extended generative semantic model of language to man-machine interaction. In: Proceedings of the Conference on Computational Linguistics, pp. 1–34 (1969)Google Scholar
  8. 8.
    Black, J.B., Wilensky, R.: An evaluation of story grammars. Cogn. Sci. 3(3), 213–229 (1979)CrossRefGoogle Scholar
  9. 9.
    Busa, R.: The annals of humanities computing: the index thomisticus. Comput. Humanit. 14(2), 83–90 (1980)CrossRefGoogle Scholar
  10. 10.
    Colby, B.N., Collier, G.A., Postal, S.K.: Comparison of themes in folktales by the general inquirer system. J. Am. Folklore 76(302), 318–323 (1963)CrossRefGoogle Scholar
  11. 11.
    Compton, K., Kybartas, B., Mateas, M.: Tracery: an author-focused generative text tool. In: Schoenau-Fog, H., Bruni, L.E., Louchart, S., Baceviciute, S. (eds.) ICIDS 2015. LNCS, vol. 9445, pp. 154–161. Springer, Cham (2015).  https://doi.org/10.1007/978-3-319-27036-4_14 CrossRefGoogle Scholar
  12. 12.
    Dundes, A.: On computers and folk tales. Western Folklore 24(3), 185–189 (1965)CrossRefGoogle Scholar
  13. 13.
    Dundes, A.: Binary opposition in myth: the Propp/Lévi-Strauss debate in retrospect. Western Folklore 56(1), 39–50 (1997)CrossRefGoogle Scholar
  14. 14.
    Eger, M., Potts, C.M., Barot, C., Young, R.M.: Plotter: operationalizing the master book of all plots. In: Proceedings of the Intelligent Narrative Technologies and Social Believability in Games, pp. 30–33 (2015)Google Scholar
  15. 15.
    Fairclough, C.: Story games and the OPIATE system. Ph.D. thesis, University of Dublin, Trinity College (2004)Google Scholar
  16. 16.
    Ferri, G.: Between procedures and computer games: semiotics of practices as a unifying perspective. In: Proceedings of the International Association for Semiotic Studies, pp. 291–302. Universidade da Coruña (2012)Google Scholar
  17. 17.
    Ferri, G.: Narrative structures in IDN authoring and analysis. In: Koenitz, H., Ferri, G., Haahr, M., Sezen, D., Sezen, T.İ. (eds.) Interactive Digital Narrative: History, Theory and Practice, pp. 77–90. Routledge (2015)Google Scholar
  18. 18.
    Garvin, P.L.: Computer participation in linguistic research. Language 38(4), 385–389 (1962)CrossRefGoogle Scholar
  19. 19.
    Gervas, P.: Computational approaches to storytelling and creativity. AI Mag. 30(3), 49 (2009)CrossRefGoogle Scholar
  20. 20.
    Gervás, P.: Propp’s morphology of the folk tale as a grammar for generation. In: Proceedings of the Computational Models of Narrative, pp. 106–122 (2013)Google Scholar
  21. 21.
    Grimes, J.E.: La computadora en las investigaciones humanísticas. Anuario de Letras. Lingüística y Filología 5, 163–174 (1965)Google Scholar
  22. 22.
    Grimes, J.E.: Linguistic and anthropological projects using the computer. In: The Use of Computers in Anthropology, pp. 515–516 (1965)Google Scholar
  23. 23.
    Grimes, J.E., Cardona-Rivera, R.E., Ryan, J.: Translation of “La Simulación” (2017). Available upon requestGoogle Scholar
  24. 24.
    Harrison, B., Riedl, M.O.: Learning from stories: using crowdsourced narratives to train virtual agents. In: Proceedings of the Artificial Intelligence and Interactive Digital Entertainment, pp. 183–189 (2016)Google Scholar
  25. 25.
    Hockey, S.: The history of humanities computing. In: A Companion to Digital Humanities, pp. 3–19 (2004)Google Scholar
  26. 26.
    Klein, S.: Automatic paraphrasing in essay format. Mech. Transl. Comput. Linguist. 8(3–4), 68–83 (1965)Google Scholar
  27. 27.
    Klein, S., Simmons, R.F.: Syntactic dependence and the computer generation of coherent discourse. Mech. Transl. 7(2), 50–61 (1963)Google Scholar
  28. 28.
    Klein, S., et al.: A program for generating reports on the status and history of stochastically modifiable semantic models of arbitrary universes. University of Wisconsin Tech. Rep. TR142 (1971)Google Scholar
  29. 29.
    Koenitz, H., Ferri, G., Haahr, M., Sezen, D., Sezen, T.İ.: Introduction: the evolution of interactive digital narrative theory. In: Koenitz, H., Ferri, G., Haahr, M., Sezen, D., Sezen, T.İ. (eds.) Interactive Digital Narrative: History, Theory and Practice, pp. 69–76. Routledge (2015)Google Scholar
  30. 30.
    Kybartas, B., Bidarra, R.: A survey on story generation techniques for authoring computational narratives. Trans. Comput. Intell. AI Games (2016)Google Scholar
  31. 31.
    Lakoff, G.: Structural complexity in fairy tales. The Study of Man 1, 128–150 (1972)Google Scholar
  32. 32.
    Lamb, S.M., Gould, L.: Concordances from computers (1964)Google Scholar
  33. 33.
    Lee, M.: A model of story generation. Master’s thesis, University of Manchester, Manchester (1994)Google Scholar
  34. 34.
    Lévi-Strauss, C., Weightman, J., Weightman, D.: The Raw and the Cooked: Introduction to a Science of Mythology. Pimlico New York, NY (1994)Google Scholar
  35. 35.
    Mandler, J.M., Johnson, N.S.: On throwing out the baby with the bathwater: a reply to Black and Wilensky’s evaluation of story grammars. Cogn. Sci. 4(3), 305–312 (1980)CrossRefGoogle Scholar
  36. 36.
    Meehan, J.R.: Using planning structures to generate stories. Am. J. Comput. Linguist. 33, 78–94 (1975)Google Scholar
  37. 37.
    Meehan, J.R.: The metanovel: Writing stories by computer. Ph.D. thesis, Yale University (1976)Google Scholar
  38. 38.
    Morse, H.R.: Preliminary operating notes for SAGA II. MIT Technical Memorandum 8436-M-29 (1960)Google Scholar
  39. 39.
    Pérez ý Pérez, R., Sharples, M.: Mexica: a computer model of a cognitive account of creative writing. J. Exp. Theoret. Artif. Intell. 13(2), 119–139 (2001)CrossRefzbMATHGoogle Scholar
  40. 40.
    Propp, V.: Morphology of the Folktale. University of Texas Press (2010)Google Scholar
  41. 41.
    Riedl, M.O., Harrison, B.: Using stories to teach human values to artificial agents. In: Proceedings of the AI, Ethics, and Society, pp. 105–112 (2016)Google Scholar
  42. 42.
    Ryan, M.L.: The heuristics of automatic story generation. Poetics 16(6), 505–534 (1987)CrossRefGoogle Scholar
  43. 43.
    Sack, W.: Une machine à raconter des histoires: propp et les software studies. Les Temps Modernes 5, 216–243 (2013)CrossRefGoogle Scholar
  44. 44.
    Sample, M.: An account of randomness in literary computing (2013). Presented at Modern Language AssociationGoogle Scholar
  45. 45.
    Smith, J.B.: Thematic structure and complexity. Style 9, 32–54 (1975)Google Scholar
  46. 46.
    Summer Institute of Linguistics: First portable computer for linguistic fieldwork. https://www.sil.org/history-event/first-portable-computer-linguistic-fieldwork. Accessed 22 Jun 2017
  47. 47.
    Wardrip-Fruin, N.: Expressive Processing: Digital fictions, Computer Games, and Software Studies. MIT Press, Cambridge (2009)Google Scholar
  48. 48.
    Wardrip-Fruin, N.: Digital media archaeology: interpreting computational processes. In: Media Archaeology: Approaches, Applications, and Implications, pp. 302–322 (2011)Google Scholar
  49. 49.
    Worthy, R.M.: A new American poet speaks: the works of A.B. Horizon. A Magazine of the Arts IV(5), 96–99 (1962)Google Scholar
  50. 50.
    Yngve, V.H.: Random generation of English sentences. In: Proceedings of the Machine Translation of Languages and Applied Language Analysis, pp. 66–80 (1961)Google Scholar

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  1. 1.Expressive Intelligence Studio, University of CaliforniaSanta CruzUSA

Personalised recommendations