{"id":"https://openalex.org/W2085153732","doi":"https://doi.org/10.1162/089120101300346813","title":"D-Tree Substitution Grammars","display_name":"D-Tree Substitution Grammars","publication_year":2001,"publication_date":"2001-03-01","ids":{"openalex":"https://openalex.org/W2085153732","doi":"https://doi.org/10.1162/089120101300346813","mag":"2085153732"},"language":"en","primary_location":{"id":"doi:10.1162/089120101300346813","is_oa":true,"landing_page_url":"https://doi.org/10.1162/089120101300346813","pdf_url":"https://direct.mit.edu/coli/article-pdf/27/1/87/1810161/089120101300346813.pdf","source":{"id":"https://openalex.org/S155526855","display_name":"Computational Linguistics","issn_l":"0891-2017","issn":["0891-2017","1530-9312"],"is_oa":false,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320244","host_organization_name":"Association for Computational Linguistics","host_organization_lineage":["https://openalex.org/P4310320244"],"host_organization_lineage_names":["Association for Computational Linguistics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computational Linguistics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://direct.mit.edu/coli/article-pdf/27/1/87/1810161/089120101300346813.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5021314411","display_name":"Owen Rambow","orcid":null},"institutions":[{"id":"https://openalex.org/I4210098935","display_name":"Li Creative Technologies (United States)","ror":"https://ror.org/010hpfk35","country_code":"US","type":"company","lineage":["https://openalex.org/I4210098935"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Owen Rambow","raw_affiliation_strings":["AT&T Labs-Research, B233 180 Park Ave, PO Box 971, Florham Park, NJ 07932-0971, USA"],"affiliations":[{"raw_affiliation_string":"AT&T Labs-Research, B233 180 Park Ave, PO Box 971, Florham Park, NJ 07932-0971, USA","institution_ids":["https://openalex.org/I4210098935"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067158069","display_name":"K. Vijay-Shanker","orcid":null},"institutions":[{"id":"https://openalex.org/I86501945","display_name":"University of Delaware","ror":"https://ror.org/01sbq1a82","country_code":"US","type":"education","lineage":["https://openalex.org/I86501945"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"K. Vijay-Shanker","raw_affiliation_strings":["Department of Computer and Information Science University of Delaware Newark, Delaware 19716"],"affiliations":[{"raw_affiliation_string":"Department of Computer and Information Science University of Delaware Newark, Delaware 19716","institution_ids":["https://openalex.org/I86501945"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5023718997","display_name":"David Weir","orcid":"https://orcid.org/0000-0001-6986-0517"},"institutions":[{"id":"https://openalex.org/I162608824","display_name":"University of Sussex","ror":"https://ror.org/00ayhx656","country_code":"GB","type":"education","lineage":["https://openalex.org/I162608824"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"David Weir","raw_affiliation_strings":["School of Cognitive and Computing Sciences University of Sussex, Brighton, BN1 6QH E. Sussex UK"],"affiliations":[{"raw_affiliation_string":"School of Cognitive and Computing Sciences University of Sussex, Brighton, BN1 6QH E. Sussex UK","institution_ids":["https://openalex.org/I162608824"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5021314411"],"corresponding_institution_ids":["https://openalex.org/I4210098935"],"apc_list":null,"apc_paid":null,"fwci":5.7997,"has_fulltext":true,"cited_by_count":43,"citation_normalized_percentile":{"value":0.95740164,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"27","issue":"1","first_page":"87","last_page":"121"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10181","display_name":"Natural Language Processing Techniques","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T10181","display_name":"Natural Language Processing Techniques","score":0.9998999834060669,"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"}},{"id":"https://openalex.org/T12031","display_name":"Speech and dialogue systems","score":0.9854999780654907,"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"}},{"id":"https://openalex.org/T10028","display_name":"Topic Modeling","score":0.9746999740600586,"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/formalism","display_name":"Formalism (music)","score":0.8687422275543213},{"id":"https://openalex.org/keywords/tree-adjoining-grammar","display_name":"Tree-adjoining grammar","score":0.7944246530532837},{"id":"https://openalex.org/keywords/rule-based-machine-translation","display_name":"Rule-based machine translation","score":0.681983470916748},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6680043935775757},{"id":"https://openalex.org/keywords/grammar","display_name":"Grammar","score":0.6416386365890503},{"id":"https://openalex.org/keywords/substitution","display_name":"Substitution (logic)","score":0.5631459355354309},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.5594447255134583},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.48033037781715393},{"id":"https://openalex.org/keywords/natural-language-processing","display_name":"Natural language processing","score":0.4246000051498413},{"id":"https://openalex.org/keywords/linguistics","display_name":"Linguistics","score":0.30129700899124146},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2958575487136841},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.2696346044540405},{"id":"https://openalex.org/keywords/context-free-grammar","display_name":"Context-free grammar","score":0.15414008498191833},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.12192407250404358},{"id":"https://openalex.org/keywords/philosophy","display_name":"Philosophy","score":0.1052907407283783}],"concepts":[{"id":"https://openalex.org/C73301696","wikidata":"https://www.wikidata.org/wiki/Q5469984","display_name":"Formalism (music)","level":3,"score":0.8687422275543213},{"id":"https://openalex.org/C134083981","wikidata":"https://www.wikidata.org/wiki/Q1754022","display_name":"Tree-adjoining grammar","level":4,"score":0.7944246530532837},{"id":"https://openalex.org/C53893814","wikidata":"https://www.wikidata.org/wiki/Q7378909","display_name":"Rule-based machine translation","level":2,"score":0.681983470916748},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6680043935775757},{"id":"https://openalex.org/C26022165","wikidata":"https://www.wikidata.org/wiki/Q8091","display_name":"Grammar","level":2,"score":0.6416386365890503},{"id":"https://openalex.org/C2778220771","wikidata":"https://www.wikidata.org/wiki/Q1522579","display_name":"Substitution (logic)","level":2,"score":0.5631459355354309},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.5594447255134583},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.48033037781715393},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.4246000051498413},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.30129700899124146},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2958575487136841},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.2696346044540405},{"id":"https://openalex.org/C97212296","wikidata":"https://www.wikidata.org/wiki/Q338047","display_name":"Context-free grammar","level":3,"score":0.15414008498191833},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.12192407250404358},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.1052907407283783},{"id":"https://openalex.org/C558565934","wikidata":"https://www.wikidata.org/wiki/Q2743","display_name":"Musical","level":2,"score":0.0},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.0},{"id":"https://openalex.org/C153349607","wikidata":"https://www.wikidata.org/wiki/Q36649","display_name":"Visual arts","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1162/089120101300346813","is_oa":true,"landing_page_url":"https://doi.org/10.1162/089120101300346813","pdf_url":"https://direct.mit.edu/coli/article-pdf/27/1/87/1810161/089120101300346813.pdf","source":{"id":"https://openalex.org/S155526855","display_name":"Computational Linguistics","issn_l":"0891-2017","issn":["0891-2017","1530-9312"],"is_oa":false,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320244","host_organization_name":"Association for Computational Linguistics","host_organization_lineage":["https://openalex.org/P4310320244"],"host_organization_lineage_names":["Association for Computational Linguistics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computational Linguistics","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:d46fde909e8648ec8c4915887a803258","is_oa":true,"landing_page_url":"https://doaj.org/article/d46fde909e8648ec8c4915887a803258","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Computational Linguistics, Vol 27, Iss 1 (2021)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1162/089120101300346813","is_oa":true,"landing_page_url":"https://doi.org/10.1162/089120101300346813","pdf_url":"https://direct.mit.edu/coli/article-pdf/27/1/87/1810161/089120101300346813.pdf","source":{"id":"https://openalex.org/S155526855","display_name":"Computational Linguistics","issn_l":"0891-2017","issn":["0891-2017","1530-9312"],"is_oa":false,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320244","host_organization_name":"Association for Computational Linguistics","host_organization_lineage":["https://openalex.org/P4310320244"],"host_organization_lineage_names":["Association for Computational Linguistics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computational Linguistics","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Quality Education","id":"https://metadata.un.org/sdg/4","score":0.75}],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2085153732.pdf","grobid_xml":"https://content.openalex.org/works/W2085153732.grobid-xml"},"referenced_works_count":44,"referenced_works":["https://openalex.org/W19125775","https://openalex.org/W34733159","https://openalex.org/W125098308","https://openalex.org/W135847222","https://openalex.org/W169294717","https://openalex.org/W186519179","https://openalex.org/W188333332","https://openalex.org/W628087850","https://openalex.org/W1493539371","https://openalex.org/W1495061532","https://openalex.org/W1504046386","https://openalex.org/W1519201847","https://openalex.org/W1526927911","https://openalex.org/W1590102271","https://openalex.org/W1601656015","https://openalex.org/W1606491301","https://openalex.org/W1986543644","https://openalex.org/W2007260766","https://openalex.org/W2007709031","https://openalex.org/W2017455057","https://openalex.org/W2038248725","https://openalex.org/W2082032001","https://openalex.org/W2085603207","https://openalex.org/W2086101449","https://openalex.org/W2088442628","https://openalex.org/W2106792906","https://openalex.org/W2106819855","https://openalex.org/W2114056815","https://openalex.org/W2121530648","https://openalex.org/W2124102576","https://openalex.org/W2125167152","https://openalex.org/W2137955335","https://openalex.org/W2140070613","https://openalex.org/W2142708806","https://openalex.org/W2153198088","https://openalex.org/W2155074016","https://openalex.org/W2155149900","https://openalex.org/W2170142090","https://openalex.org/W2616709338","https://openalex.org/W2787097323","https://openalex.org/W3037520043","https://openalex.org/W3088201761","https://openalex.org/W4231741839","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W152266133","https://openalex.org/W59084530","https://openalex.org/W1975076722","https://openalex.org/W1879113817","https://openalex.org/W2055334547","https://openalex.org/W2085153732","https://openalex.org/W1526908682","https://openalex.org/W2070587391","https://openalex.org/W1991706120","https://openalex.org/W1566856791"],"abstract_inverted_index":{"There":[0],"is":[1,16,50,100],"considerable":[2],"interest":[3],"among":[4],"computational":[5],"linguists":[6],"in":[7,28,74,122],"lexicalized":[8,11,48],"grammatical":[9],"frameworks;":[10],"tree":[12,42,84],"adjoining":[13],"grammar":[14,71],"(LTAG)":[15],"one":[17],"widely":[18],"studied":[19],"example.":[20],"In":[21],"this":[22],"paper,":[23],"we":[24],"investigate":[25],"how":[26,95],"derivations":[27],"LTAG":[29],"can":[30,110],"be":[31,111],"viewed":[32,51],"not":[33,120],"as":[34,39,54],"manipulations":[35,40],"of":[36,41,58,61,79,83,105,108,117],"trees":[37],"but":[38],"descriptions.":[43,85],"Changing":[44],"the":[45,47,56,62,77,96,106],"way":[46],"formalism":[49],"raises":[52],"questions":[53],"to":[55,102,113],"desirability":[57],"certain":[59],"aspects":[60],"formalism.":[63],"We":[64,93],"present":[65],"a":[66,115],"new":[67],"formalism,":[68,98],"d-tree":[69],"substitution":[70],"(DSG).":[72],"Derivations":[73],"DSG":[75,97],"involve":[76],"composition":[78],"d-trees,":[80],"special":[81],"kinds":[82],"Trees":[86],"are":[87],"read":[88],"off":[89],"from":[90],"derived":[91],"d-trees.":[92],"show":[94],"which":[99],"designed":[101],"inherit":[103],"many":[104],"characterestics":[107],"LTAG,":[109],"used":[112],"express":[114],"variety":[116],"linguistic":[118],"analyses":[119],"available":[121],"LTAG.":[123]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":2},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}