The learning and emergence of mildly context sensitive languages

Edward P. Stabler, Travis C. Collier, Gregory M. Kobele, Yoosook Lee, Ying Lin, Jason Riggle, Yuan Yao, Charles E. Taylor

Research output: Chapter in Book/Report/Conference proceedingConference contribution

7 Scopus citations


This paper describes a framework for studies of the adaptive acquisition and evolution of language, with the following components: language learning begins by associating words with cognitively salient representations ("grounding"); the sentences of each language are determined by properties of lexical items, and so only these need to be transmitted by learning; the learnable languages allow multiple agreements, multiple crossing agreements, and reduplication, as mildly context sensitive and human languages do; infinitely many different languages are learnable; many of the learnable languages include infinitely many sentences; in each language, inferential processes can be defined over succinct representations of the derivations themselves; the languages can be extended by innovative responses to communicative demands. Preliminary analytic results and a robotic implementation are described.

Original languageEnglish (US)
Title of host publicationAdvances in Artificial Life
Number of pages10
ISBN (Print)3540200576, 9783540200574
StatePublished - Jan 1 2003
Externally publishedYes
Event7th European Conference on Artificial Life, ECAL 2003 - Dortmund, Germany
Duration: Sep 14 2003Sep 17 2003


Other7th European Conference on Artificial Life, ECAL 2003

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)


Dive into the research topics of 'The learning and emergence of mildly context sensitive languages'. Together they form a unique fingerprint.

Cite this