Full-text

URL: http://idyll.org/~tracyt/research/alife_revised.ps.gz

Cached: PDF-352K    PS-2636K    PS.gz-161K

SAVE AS an easy-to-recall long filename:

Filename format: author--year--title   PDF-352K    PS-161K    :: About GZip'd PS

Filename format: author--year--title--journal|proceedings|...--pages   PDF-352K    PS-161K

Related links

Authoritative: http://mitpress.mit.edu/catalog/item/def...A8D3&ttype=6&tid=137   (Publisher's PDF... likely be available here.)

Web search: Google Web Search   ::   Google Scholar

Within this site: Cited by (10)    References (21)

Abstract

For many adaptive complex systems information about the environment is not simply recorded in a look-up table, but is rather encoded in a theory, schema, or model, which compresses the information. The grammar of a language can be viewed as such a schema or theory. In a prior study [Teal et al., 1999] we proposed several conjectures about the learning and evolution of language that should follow from these observations: (C1) compression aids in generalization; (C2) compression occurs more easily in a smooth, as opposed to a rugged, problem space; and (C3) constraints from compression make it likely that natural languages eveolve toward smooth string spaces. This previous work found general, if not complete support for these three conjectures. Here we build on that study to clarify the relationship between Minimum Description Length (MDL) and error in our model and examine evolution of certain languages in more detail. Our results suggest a fourth conjecture: that all else being equal, (C4) more complex languages change more rapidly during evolution.

@article{teal00effectsOf,
  author={Tracy K. Teal and Charles E. Taylor},
  title={Effects of Compression on Language Evolution},
  journal={Artificial Life},
  year={2000},
  month={Spring},
  volume={6},
  number={2},
  pages={129-143},
  url={http://www.isrl.uiuc.edu/~amag/langev/paper/teal00effectsOf.html}
}

HOME   ::  Journal List   ::   Article	Comments to: junwang4 you-know-at gmail.com	Last update: 2/2/08