How Grammar Emerges to Dampen Combinatorial Search in Parsing Export

@incollection{SteelsWellens2006HowGrammarEmerges, 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.}, author = {Steels, Luc and Wellens, Pieter}, citeulike-article-id = {3748122}, citeulike-linkout-0 = {http://dx.doi.org/10.1007/11880172_7}, citeulike-linkout-1 = {http://www.springerlink.com/content/g82pkr41p3007528}, citeulike-linkout-2 = {http://dx.doi.org.monstera.cc.columbia.edu:2048/10.1007/11880172_7}, doi = {10.1007/11880172_7}, journal = {Symbol Grounding and Beyond}, keywords = {abm, grammar, language-comprehension, methodology, search}, pages = {76--88}, posted-at = {2008-12-04 16:02:46}, priority = {3}, title = {How Grammar Emerges to Dampen Combinatorial Search in Parsing}, url = {http://dx.doi.org/10.1007/11880172_7}, year = {2006} }

TY - CHAP ID - SteelsWellens2006HowGrammarEmerges L3 - citeulike-article-id:3748122 N2 - 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. JF - Symbol Grounding and Beyond EP - 88 TI - How Grammar Emerges to Dampen Combinatorial Search in Parsing SP - 76 KW - abm KW - grammar KW - language-comprehension KW - methodology KW - search AU - Steels, Luc AU - Wellens, Pieter PY - 2006/// UR - http://dx.doi.org/10.1007/11880172_7 ER -