How grammar emerges to dampen combinatorial search in parsing

How grammar emerges to dampen combinatorial search in parsing

Trabajo presentado al 3rd International Workshop on the Emergence and Evolution of Linguistic Communication (EELC), celebrado en Roma (Italia) del 30 de septiembre al 1 de octubre de 2006.

Saved in:
Bibliographic Details
Main Authors: Steels, Luc, Wellens, Pieter
Other Authors: Sony Computer Science Laboratory in Paris
Format: comunicación de congreso biblioteca
Language:English
Published: Springer 2006
Online Access:http://hdl.handle.net/10261/128462
http://dx.doi.org/10.13039/501100004418
http://dx.doi.org/10.13039/501100000780
http://dx.doi.org/10.13039/501100008367
Tags: Add Tag
No Tags, Be the first to tag this record!
id dig-ibe-es-10261-128462
record_format koha
spelling dig-ibe-es-10261-1284622018-10-03T09:58:42Z How grammar emerges to dampen combinatorial search in parsing Steels, Luc Wellens, Pieter Sony Computer Science Laboratory in Paris Université Libre de Bruxelles European Commission Trabajo presentado al 3rd International Workshop on the Emergence and Evolution of Linguistic Communication (EELC), celebrado en Roma (Italia) del 30 de septiembre al 1 de octubre de 2006. 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. The research reported here has been conducted at the Artificial Intelligence Laboratory of the Vrije Universiteit Brussel (VUB) and at the Sony Computer Science Laboratory in Paris. Partial funding for the Sony CSL work has come from the EU FET-ECAgents project 1940. Peer reviewed 2016-02-01T14:04:06Z 2016-02-01T14:04:06Z 2006 comunicación de congreso http://purl.org/coar/resource_type/c_5794 Symbol Grounding and Beyond: 76-88 (2006) 978-3-540-45769-5 http://hdl.handle.net/10261/128462 10.1007/11880172_7 http://dx.doi.org/10.13039/501100004418 http://dx.doi.org/10.13039/501100000780 http://dx.doi.org/10.13039/501100008367 en Lecture Notes in Computer Science 4211 http://dx.doi.org/10.1007/11880172_7 No none Springer
institution IBE ES
collection DSpace
country España
countrycode ES
component Bibliográfico
access En linea
databasecode dig-ibe-es
tag biblioteca
region Europa del Sur
libraryname Biblioteca del IBE España
language English
description Trabajo presentado al 3rd International Workshop on the Emergence and Evolution of Linguistic Communication (EELC), celebrado en Roma (Italia) del 30 de septiembre al 1 de octubre de 2006.
author2 Sony Computer Science Laboratory in Paris
author_facet Sony Computer Science Laboratory in Paris
Steels, Luc
Wellens, Pieter
format comunicación de congreso
author Steels, Luc
Wellens, Pieter
spellingShingle Steels, Luc
Wellens, Pieter
How grammar emerges to dampen combinatorial search in parsing
author_sort Steels, Luc
title How grammar emerges to dampen combinatorial search in parsing
title_short How grammar emerges to dampen combinatorial search in parsing
title_full How grammar emerges to dampen combinatorial search in parsing
title_fullStr How grammar emerges to dampen combinatorial search in parsing
title_full_unstemmed How grammar emerges to dampen combinatorial search in parsing
title_sort how grammar emerges to dampen combinatorial search in parsing
publisher Springer
publishDate 2006
url http://hdl.handle.net/10261/128462
http://dx.doi.org/10.13039/501100004418
http://dx.doi.org/10.13039/501100000780
http://dx.doi.org/10.13039/501100008367
work_keys_str_mv AT steelsluc howgrammaremergestodampencombinatorialsearchinparsing
AT wellenspieter howgrammaremergestodampencombinatorialsearchinparsing
_version_ 1777668645380423680

Similar Items