Amy Perfors (2002)
Simulated Evolution of Language: a Review of the Field
Journal of Artificial Societies and Social
vol. 5, no. 2
To cite articles published in the Journal of Artificial Societies and Social
Simulation, please reference the above information and include paragraph
numbers if necessary
To cite articles published in the Journal of Artificial Societies and Social Simulation, please reference the above information and include paragraph numbers if necessary
Received: 27-Sep-2000 Accepted: 11-Mar-2002 Published: 31-Mar-2002
Trigger Learning Algorithm: If the trigger is consistent with the learner's LAD:
- If the trigger can be analyzed with the current grammar, score the parsability of the trigger with the current grammar.
- Choose one parameter at random and flip its value.
- If the trigger can be analyzed with the new grammar, score the parsability of the trigger with the new grammar.
- With a certain predefined frequency carry out (a), otherwise (b):
(a) If the trigger can be analysed with the new grammar and its score is higher than the current grammar, or the trigger cannot be analysed with the current grammar, adopt the new grammar.
(b) If the trigger cannot be analysed with the current grammar, and the trigger can be analysed with the new grammar, adopt the new grammar.
- Otherwise keep the current grammar
1.Grammar 1: S / eats(tiger,john) ? tigereatsjohn
2.Grammar 2: S / p(x,y) → N/x V/p N/y
- V / eats → eats
- N / tiger → tiger
- N / john → john
BATALI, J. (1994) Innate Biases and Critical Periods: Combining Evolution and Learning in the Acquisition of Syntax. Artificial Life: Proceedings of the Fourth International Workshop on the Synthesis and Simulation of Living Organisms. eds. R. Brooks and P Maes. MIT Press: Cambridge, MA.
BATALI, J. (1995) Small signaling systems can evolve in the absence of benefit to the information sender. Draft.
BATALI, J. (1998) Computational simulations of the emergence of grammar. Approaches to the Evolution of Language: Social and Cognitive Bases. eds J. Hurford, M. Studdert-Kennedy, C. Knight. Cambridge University Press.
BELLUGI, U; MARKS, S; BIRHLE, A; SABO, H. (1991) Dissociation between language and cognitive function in Williams Syndrome. Language development in exceptional circumstances, eds D. Bishop and K. Mogford. Hillsdale, NJ:Lawrence Erlbaum.
BICKERTON, D. (1981) Roots of Language. Ann Arbor, MI: Karoma.
BICKERTON, D. (1984) The Language Bioprogram Hypothesis. Behavioral and Brain Sciences, Vol 7.2: 173-222.
BICKERTON, D. (1990) Language and Species. University of Chicago Press, Chicago, IL.
BRISCOE, E.J. (1998) Language as a complex adaptive system: Coevolution of Language and of the language acquisition device. Proceedings of the 8th Meeting of Computational Linguistics in the Netherlands. Rodopi, Amsterdam:3-40.
BRISCOE, E.J. (1999a) The acquisition of grammar in an evolving population of language agents. Proceedings of the Machine Intelligence, Volume 16. Oxford University Press, Oxford.
BRISCOE, E.J. (1999b) Grammatical acquisition and linguistic selection. draft for Linguistic evolution through language acquisition: formal and computational models, (ed.) Briscoe, E.J., CUP, in prep.
BROWN, R. (1958) Words and things. New York:Free press, MacMillan.
CHENEY, D and SEYFARTH, M. (1990) How monkeys see the world: inside the mind of another species. University of Chicago Press.
CHOMSKY, N. (1981a) Government and Binding. Foris, Dordrecht.
COPPOLA, M; SENGHAS, A; NEWPORT, E; SUPALLA, T. (1998) Evidence for verb agreement in the gesture systems of older Nicaraguan home signers. Boston University Conference on Language Development. Boston, MA.
CURTISS. S. (1977) Genie: A linguistic study of a modern-day ``wild child''. New York:Academic Press.
DEACON, T. (1997) The Symbolic Species. Penguin: London.
DEMETRAS, M.; POST, K.; and SNOW, C. (1986) Feedback to first language learners: the role of repetitions and clarification questions. Journal of Child Language, 13:275-292.
DE VILLIERS. J. (1985) Learning how to use verbs: lexical coding and the influence of the input. Journal of Child Language, Volume 12. Cambridge University Press: 587- 595.
EIMAS, P.; SIQUELAND, E.; JUSCZYK, P; VIGORITO, J. (1971) Speech perception in infants. Science, 171:303-306.
FERNALD, A and SIMON, T. (1984) Expanded intonation contours in mother's speech to newborns. Developmental Psychology, 20:104-113.
FERNALD, A; TAESCHNER, T; DUNN, J; PAPOUSEK, M; DE DOYSSON-BARIES, B; FUKUI, I. (1989) A cross-linguistic study of prosodic modifications in mothers' and fathers' speech to preverbal infants. Journal of Child Language, 16(3):477-502.
FOUTS, R. (1972) Use of guidance in teaching sign language to a chimpanzee (Pantroglodytes). Journal of Comparative and Physiological Psychology, 80:515-522.
FROMKIN, V; KRASHEN, S; CURTISS, S; RIGLER, D; RIGLER, M. (1974) The development of language in Genie: A case of language acquisition beyond the ``critical period.'' Brain and Language, 1:81-107.
GIBSON, E; WEXLER, K. (1994) Triggers. Linguistic Inquiry, Volume 25.3: 407-454.
GOLDBERG, D. (1989) Genetic Algorithms in Search, Optimization, and Machine Learning. Addison- Wesley Publishing Company: Reading, MA.
GOLDSTEIN, E. (1989) Perceptual development. Sensation and Perception, 3rd ed. Belmont: Wadsworth Publishing Company 327-353.
GOPNIK, J; CRAGO, M. (1991) Familial aggregation of a developmental language disorder. Cognition, 39:1-50.
GOSCH, A; STADING, G.; PANKAU, R. (1994) Linguistic abilities in children with Williams-Beuren Syndrom. American Journal of Medical Genetics, 52:291-296.
HOFFMAN, B. (1996) The formal properties of synchronous CCGs. Proceedings of the ESSLLI Formal Grammar Conference, Prague.
HURFORD, J. (1989) Biological evolution of the Saussurean sign as a component of the language acquisition device. Lingua, Volume 77: 187-222.
JOHANSON, D and EDGAR, B. (1996) From Lucy to Language. Nevraumont Publishing Co: New York, NY.
KIRBY, S. and HURFORD, J. (1997) Learning, Culture, and Evolution in the Origin of Linguistic Constraints. In Fourth European Conference on Artificial Life, eds. P. Husbands and I. Harvey. MIT Press, Cambridge, MA: 493-502.
KIRBY, S. (1998) Syntax without natural selection: How compositionality emerges from vocabulary in a population of learners. Approaches to the evolution of language: The emergence of phonology and syntax. Eds C. Knight, M. Studdert-Kennedy, and J. Hurford. Cambridge University Press.
KIRBY, S. (1999a) Learning, bottlenecks, and the evolution of recursive syntax. Lingustic evolution through language acquisition: formal and computational models. ed E.J Briscoe. Cambridge University Press.
KIRBY, S. (1999b) Syntax out of learning: the cultural evolution of structured communication in a population of induction algorithms. Advances in Artificial Life. eds. D. Floreano, J.-D. Nicoud, and F. Mondada. Lecture Notes in Computer Science 1674. Springer.
KOZA, J. (1992) Genetic Programming: On the programming of computers by means of natural selection. Cambridge, MA: MIT Press.
KOZA, J. (2000) CS 426 Course Reader: Genetic Algorithms and Genetic Programming. Stanford Bookstore Custom Publishing Department: Stanford, CA.
LENNEBERG, E. (1967) Biological foundations of language. New York: Wiley.
LEWIN, R. (1993). Human Evolution. 3rd ed. Blackwell Scientific Publications, Inc.
LIEBERMAN, P. (1975) On the Origins of Language. MacMillan Publishing Co: New York.
LIEBERMAN, P. (1992) On the evolution of human language. The Evolution of Human Languages. eds J. Hawkins, and M. Gell-Mann. Proceedings in the Santa Fe Institute Studies in the Sciences of Complexity, Proceedings Volume X. Addison-Wesley Publishing Co.: 21- 48.
LIEVEN, E; PINE, J; BALDWIN, G. (1997) Lexically-based learning and early grammatical development. Journal of Child Language, Vol 24. Cambridge University Press: 187-219.
MACLENNON, B. and BURGHARDT, G. (1995) Synthetic etiology and the evolution of cooperative communication. Adaptive Behavior.
MARCUS, G. (1993) Negative evidence in language acquisition. Cognition, 46:53-58.
MORGAN, J and TRAVIS, L. (1989) Limits on negative information in language input. Journal of Child Language, 16(3):531-52.
NINIO, A. (1999) Model learning in syntactic development: Intransitive verbs. International Journal of Bilingualism, Volume 3.
OLPIPHANT, M. (1996) The development of Saussurean communication. BioSystems, Volume 37:31- 38.
OLIPHANT, M; BATALI, J. (1997) Learning and the emergence of coordinated communication. [unpublished MS?]
PINKER, S. and BLOOM, P. (1990) Natural language and natural selection. Behavioral and Brain Sciences, Volume 13: 707-784.
PINKER, S. (1994) The Language Instinct. William Morrow and Company.
PINKER, S. (1995) Why the child holded the baby rabbits: A case study in language acquisition. Language: An invitation to Cognitive Science, 2nd ed, vol. 1. L. Gleitman and M Liberman, eds. Cambridge, MA: MIT Press. 107-133.
RUHLEN, M. (1994) The Origin of Language. John Wiley & Sons, Inc: New York.
SAFFRAN, J; ASLIN, D; NEWPORT, E. (1997). Statistical learning by 8 month old infants. Science, 274:1926-28.
SAVAGE-RUMBAUGH, E; RUMBAUGH, D; SMITH, S; LAWSON, J. (1980) Reference: The linguistic essential. Science, 210:922-925.
SAVAGE-RUMBAUGH, S. (1987) A new look at ape language: comprehension of vocal speech and syntax. Nebraska Symposium on Motivation, 35:201-255.
SENGHAS, A; COPPOLA, M; NEWPORT, E; SUPALLA, T. (1997) Argument structure in Nicaraguan sign language: The emergence of grammatical devices. Proceedings of the Boston University Conference on Language Development, 21. Boston, MA: Cascadilla Press.
SHIPLEY, E. and KUHN I. (1983) A constraint on comparisons: equally detailed alternatives. Journal of Experimental Child Psychology, 35:195-222.
STROMSWOLD, K. (1995) The cognitive and neural bases of language acquisition. The cognitive neurosciences, ed M. Gazzaniga. Cambridge, MA: MIT Press.
TALLAL, P; ROSS, R; CURTISS, S. (1989) Familiar aggregation in Specific Language Impairment. Journal of Speech and Hearing Disorders, 54:167-171.
TOMASELLO, M. (1992). First words: A case study of early grammatical development. Cambridge: Cambridge University Press.
TOMASELLO, M. (1995) Language is Not an Instinct. Cognitive Development, 10:131-156.
WERKER, J. and TEES, R. (1984) Cross-language speech perception -- evidence for perceptual reorganization during the first year of life. Infant Behavior and Development, 7:49-63.
WERNER, G; DYER, M. (1992) Evolution of communication in artificial organisms. Artificial Life II. eds C. Langton, C. Taylor, J. Farmer, and S. Rasmussen. Addison-Wesley Publishing Company: Redwood City, CA. 659-687.
WRIGHT, B.A., LOMBARDINO, L.J., KING, W.M., PURANIK, C.S., LEONARD, C.M., and MERZENICH, M.M. (1997). Deficits in auditory temporal and spectral resolution in language-impaired children. Nature, 387, 176-178.
Return to Contents of this issue
© Copyright Journal of Artificial Societies and Social Simulation,