Full-text

URL: http://arti.vub.ac.be/~pieter/syntax-search.pdf

Cached: PDF-345K

SAVE AS an easy-to-recall long filename:

Filename format: author--year--title   PDF-345K

Filename format: author--year--title--journal|proceedings|...--pages   PDF-345K

Related links

Authoritative: http://dx.doi.org/10.1007/11880172_7   (Publisher's PDF... likely be available here.)

Web search: Google Web Search   ::   Google Scholar

Within this site: References (22)

Abstract

According to the functional approach to language evolution (inspired by cognitive linguistics and construction grammar), grammar arises to deal with issues in communication among autonomous agents, particularly maximisation of communicative success and expressive power and minimisation of cognitive effort. Experiments in the emergence of grammar should hence start from a simulation of communicative exchanges between embodied agents, and then show how a particular issue that arises can be solved or partially solved by introducing more grammar. This paper shows a case study of this approach, focusing on the issue of search during parsing. Multiple hypotheses arise in parsing when the same syntactic pattern can be used for multiple purposes or when one syntactic pattern partly overlaps with another one. It is well known that syntactic ambiguity rapidly leads to combinatorial explosions and hence an increase in memory use and processing power, possibly to a point where the sentence can no longer be handled. Additional grammar, such as syntactic or semantic subcategorisation or word order and agreement constraints can help to dampen search because it provides information to the hearer which hypotheses are the most likely. The paper shows an operational experiment where avoiding search is used as the driver for the introduction and negotiation of syntax. The experiment is also a demonstration of how Fluid Construction Grammar is well suited for experiments in language evolution.

@inproceedings{steels06grammarParsing,
  author={Luc Steels and Pieter Wellens},
  title={How Grammar Emerges to Dampen Combinatorial Search in Parsing},
  year={2006},
  pages={76-88},
  editor={P. Vogt and et al.},
  publisher={Springer},
  booktitle={Symbol Grounding and Beyond: Proceedings of the Third International Workshop on the Emergence and Evolution of Linguistic Communication},
  doi={10.1007/11880172_7},
  url={http://www.isrl.uiuc.edu/~amag/langev/paper/steels06grammarParsing.html}
}

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