{"id":"https://openalex.org/W1570457945","doi":"https://doi.org/10.1007/11880172_7","title":"How Grammar Emerges to Dampen Combinatorial Search in Parsing","display_name":"How Grammar Emerges to Dampen Combinatorial Search in Parsing","publication_year":2006,"publication_date":"2006-01-01","ids":{"openalex":"https://openalex.org/W1570457945","doi":"https://doi.org/10.1007/11880172_7","mag":"1570457945"},"language":"en","primary_location":{"id":"doi:10.1007/11880172_7","is_oa":false,"landing_page_url":"https://doi.org/10.1007/11880172_7","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5050857344","display_name":"Luc Steels","orcid":"https://orcid.org/0000-0001-9134-3663"},"institutions":[{"id":"https://openalex.org/I4210122684","display_name":"Sony Computer Science Laboratories","ror":"https://ror.org/02nc46417","country_code":"JP","type":"facility","lineage":["https://openalex.org/I4210122684"]},{"id":"https://openalex.org/I13469542","display_name":"Vrije Universiteit Brussel","ror":"https://ror.org/006e5kg04","country_code":"BE","type":"education","lineage":["https://openalex.org/I13469542"]}],"countries":["BE","JP"],"is_corresponding":true,"raw_author_name":"Luc Steels","raw_affiliation_strings":["Artificial Intelligence Laboratory, Vrije Universiteit Brussel, Brussel","SONY Computer Science Laboratory \u2013 Paris, \u00a0","SONY Computer Science Laboratory \u2013 Paris,"],"affiliations":[{"raw_affiliation_string":"Artificial Intelligence Laboratory, Vrije Universiteit Brussel, Brussel","institution_ids":["https://openalex.org/I13469542"]},{"raw_affiliation_string":"SONY Computer Science Laboratory \u2013 Paris, \u00a0","institution_ids":["https://openalex.org/I4210122684"]},{"raw_affiliation_string":"SONY Computer Science Laboratory \u2013 Paris,","institution_ids":["https://openalex.org/I4210122684"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5033695881","display_name":"Pieter Wellens","orcid":null},"institutions":[{"id":"https://openalex.org/I13469542","display_name":"Vrije Universiteit Brussel","ror":"https://ror.org/006e5kg04","country_code":"BE","type":"education","lineage":["https://openalex.org/I13469542"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"Pieter Wellens","raw_affiliation_strings":["Artificial Intelligence Laboratory, Vrije Universiteit Brussel, Brussel"],"affiliations":[{"raw_affiliation_string":"Artificial Intelligence Laboratory, Vrije Universiteit Brussel, Brussel","institution_ids":["https://openalex.org/I13469542"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5050857344"],"corresponding_institution_ids":["https://openalex.org/I13469542","https://openalex.org/I4210122684"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":69.7187,"has_fulltext":false,"cited_by_count":31,"citation_normalized_percentile":{"value":0.99829102,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"76","last_page":"88"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12090","display_name":"Language and cultural evolution","score":0.9986000061035156,"subfield":{"id":"https://openalex.org/subfields/3316","display_name":"Cultural Studies"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T12090","display_name":"Language and cultural evolution","score":0.9986000061035156,"subfield":{"id":"https://openalex.org/subfields/3316","display_name":"Cultural Studies"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10034","display_name":"Syntax, Semantics, Linguistic Variation","score":0.9983000159263611,"subfield":{"id":"https://openalex.org/subfields/1203","display_name":"Language and Linguistics"},"field":{"id":"https://openalex.org/fields/12","display_name":"Arts and Humanities"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10181","display_name":"Natural Language Processing Techniques","score":0.9962999820709229,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8812859654426575},{"id":"https://openalex.org/keywords/parsing","display_name":"Parsing","score":0.667161226272583},{"id":"https://openalex.org/keywords/grammar","display_name":"Grammar","score":0.6373253464698792},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.6099169850349426},{"id":"https://openalex.org/keywords/link-grammar","display_name":"Link grammar","score":0.599655032157898},{"id":"https://openalex.org/keywords/natural-language-processing","display_name":"Natural language processing","score":0.5903643369674683},{"id":"https://openalex.org/keywords/syntax","display_name":"Syntax","score":0.5221362709999084},{"id":"https://openalex.org/keywords/generative-grammar","display_name":"Generative grammar","score":0.4315577745437622},{"id":"https://openalex.org/keywords/sentence","display_name":"Sentence","score":0.42727676033973694},{"id":"https://openalex.org/keywords/dependency-grammar","display_name":"Dependency grammar","score":0.4246918261051178},{"id":"https://openalex.org/keywords/emergent-grammar","display_name":"Emergent grammar","score":0.4215332269668579},{"id":"https://openalex.org/keywords/attribute-grammar","display_name":"Attribute grammar","score":0.32475507259368896},{"id":"https://openalex.org/keywords/linguistics","display_name":"Linguistics","score":0.2328857183456421}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8812859654426575},{"id":"https://openalex.org/C186644900","wikidata":"https://www.wikidata.org/wiki/Q194152","display_name":"Parsing","level":2,"score":0.667161226272583},{"id":"https://openalex.org/C26022165","wikidata":"https://www.wikidata.org/wiki/Q8091","display_name":"Grammar","level":2,"score":0.6373253464698792},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.6099169850349426},{"id":"https://openalex.org/C957247","wikidata":"https://www.wikidata.org/wiki/Q6554304","display_name":"Link grammar","level":4,"score":0.599655032157898},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.5903643369674683},{"id":"https://openalex.org/C60048249","wikidata":"https://www.wikidata.org/wiki/Q37437","display_name":"Syntax","level":2,"score":0.5221362709999084},{"id":"https://openalex.org/C39890363","wikidata":"https://www.wikidata.org/wiki/Q36108","display_name":"Generative grammar","level":2,"score":0.4315577745437622},{"id":"https://openalex.org/C2777530160","wikidata":"https://www.wikidata.org/wiki/Q41796","display_name":"Sentence","level":2,"score":0.42727676033973694},{"id":"https://openalex.org/C164883195","wikidata":"https://www.wikidata.org/wiki/Q674834","display_name":"Dependency grammar","level":3,"score":0.4246918261051178},{"id":"https://openalex.org/C69298649","wikidata":"https://www.wikidata.org/wiki/Q6045214","display_name":"Emergent grammar","level":3,"score":0.4215332269668579},{"id":"https://openalex.org/C164041254","wikidata":"https://www.wikidata.org/wiki/Q597455","display_name":"Attribute grammar","level":3,"score":0.32475507259368896},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.2328857183456421},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1007/11880172_7","is_oa":false,"landing_page_url":"https://doi.org/10.1007/11880172_7","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.77.154","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.77.154","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.csl.sony.fr/downloads/papers/2006/steels-06e.pdf","raw_type":"text"},{"id":"pmh:oai:digital.csic.es:10261/128462","is_oa":false,"landing_page_url":"http://hdl.handle.net/10261/128462","pdf_url":null,"source":{"id":"https://openalex.org/S4306401639","display_name":"DIGITAL.CSIC (Spanish National Research Council (CSIC))","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I134820265","host_organization_name":"Consejo Superior de Investigaciones Cient\u00edficas","host_organization_lineage":["https://openalex.org/I134820265"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Comunicaci\u00f3n de congreso"},{"id":"pmh:oai:vubissmart:VUBISSMART:2000:34550","is_oa":false,"landing_page_url":"https://biblio.vub.ac.be/vubir/how-grammar-emerges-to-dampen-combinatorial-search-in-parsing(c68aa963-d2b4-4f0f-b310-68f9d3068b20).html","pdf_url":null,"source":{"id":"https://openalex.org/S4306402573","display_name":"VUBIR (Vrije Universiteit Brussel)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I13469542","host_organization_name":"Vrije Universiteit Brussel","host_organization_lineage":["https://openalex.org/I13469542"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/4","display_name":"Quality Education","score":0.6600000262260437}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W26772505","https://openalex.org/W27281439","https://openalex.org/W93191846","https://openalex.org/W653912306","https://openalex.org/W1487045401","https://openalex.org/W1494996288","https://openalex.org/W1533795881","https://openalex.org/W1534473257","https://openalex.org/W1559010669","https://openalex.org/W1589840267","https://openalex.org/W1984650769","https://openalex.org/W2008270790","https://openalex.org/W2009841210","https://openalex.org/W2012285258","https://openalex.org/W2038248725","https://openalex.org/W2083568566","https://openalex.org/W2097988708","https://openalex.org/W2101196694","https://openalex.org/W2114477929","https://openalex.org/W2124056791","https://openalex.org/W2129085023","https://openalex.org/W2134895127","https://openalex.org/W2337762945","https://openalex.org/W2480148714","https://openalex.org/W2484722098","https://openalex.org/W2497468371","https://openalex.org/W2503248537","https://openalex.org/W3133182998","https://openalex.org/W4231083678","https://openalex.org/W4283834748"],"related_works":["https://openalex.org/W2251084681","https://openalex.org/W287510790","https://openalex.org/W2098784136","https://openalex.org/W1901233092","https://openalex.org/W1547374399","https://openalex.org/W643335983","https://openalex.org/W1543466370","https://openalex.org/W2010559653","https://openalex.org/W2940776972","https://openalex.org/W1904448203"],"abstract_inverted_index":null,"counts_by_year":[{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":2},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":3}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}