{"id":"https://openalex.org/W33738422","doi":null,"title":"Phrase structure grammars and natural languages","display_name":"Phrase structure grammars and natural languages","publication_year":1983,"publication_date":"1983-08-08","ids":{"openalex":"https://openalex.org/W33738422","mag":"33738422"},"language":"en","primary_location":{"id":"mag:33738422","doi":null,"is_oa":false,"landing_page_url":"http://ijcai.org/Proceedings/83-1/Papers/130.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306419999","display_name":"International Joint Conference on Artificial Intelligence","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"International Joint Conference on Artificial Intelligence","raw_type":null},"volume":null,"type":"conference-paper","indexed_in":[],"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/A5009678583","display_name":"Gerald J. M. Gazdar","orcid":null,"observed_orcids":[]},"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":true,"raw_author_name":"Gerald Gazdar","raw_affiliation_strings":["University of Sussex. Brighton"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Sussex. Brighton","institution_ids":["https://openalex.org/I162608824"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5009678583"],"corresponding_institution_ids":["https://openalex.org/I162608824"],"apc_list":null,"apc_paid":null,"fwci":5.0,"has_fulltext":false,"cited_by_count":21,"citation_normalized_percentile":{"value":0.92592593,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"556","last_page":"565"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10034","display_name":"Syntax, Semantics, Linguistic Variation","score":0.7710000276565552,"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"}},"topics":[{"id":"https://openalex.org/T10034","display_name":"Syntax, Semantics, Linguistic Variation","score":0.7710000276565552,"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.20720000565052032,"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/T11567","display_name":"semigroups and automata theory","score":0.015799999237060547,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/phrase-structure-grammar","display_name":"phrase structure grammar","score":0.9990000128746033},{"id":"https://openalex.org/keywords/context-free-languages","display_name":"context-free languages","score":0.7379999756813049},{"id":"https://openalex.org/keywords/transformational-grammar","display_name":"transformational grammar","score":0.7889999747276306},{"id":"https://openalex.org/keywords/computational-tractability","display_name":"computational tractability","score":0.777999997138977},{"id":"https://openalex.org/keywords/syntactic-generalization","display_name":"syntactic generalization","score":0.593999981880188},{"id":"https://openalex.org/keywords/semantic-interpretation","display_name":"semantic interpretation","score":0.6930000185966492},{"id":"https://openalex.org/keywords/natural-language-syntax","display_name":"natural language syntax","score":0.656000018119812}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7032548189163208},{"id":"https://openalex.org/C53893814","wikidata":"https://www.wikidata.org/wiki/Q7378909","display_name":"Rule-based machine translation","level":2,"score":0.6210912466049194},{"id":"https://openalex.org/C29184939","wikidata":"https://www.wikidata.org/wiki/Q1134367","display_name":"Phrase structure grammar","level":4,"score":0.5610517859458923},{"id":"https://openalex.org/C195324797","wikidata":"https://www.wikidata.org/wiki/Q33742","display_name":"Natural language","level":2,"score":0.5496219396591187},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.539749264717102},{"id":"https://openalex.org/C2776224158","wikidata":"https://www.wikidata.org/wiki/Q187931","display_name":"Phrase","level":2,"score":0.5177713632583618},{"id":"https://openalex.org/C60048249","wikidata":"https://www.wikidata.org/wiki/Q37437","display_name":"Syntax","level":2,"score":0.5076397657394409},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.500312328338623},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4908464550971985},{"id":"https://openalex.org/C193125573","wikidata":"https://www.wikidata.org/wiki/Q7449065","display_name":"Semantic interpretation","level":2,"score":0.48615309596061707},{"id":"https://openalex.org/C80877019","wikidata":"https://www.wikidata.org/wiki/Q7188074","display_name":"Phrase structure rules","level":3,"score":0.462157279253006},{"id":"https://openalex.org/C2776608160","wikidata":"https://www.wikidata.org/wiki/Q4785462","display_name":"Natural (archaeology)","level":2,"score":0.45034146308898926},{"id":"https://openalex.org/C97212296","wikidata":"https://www.wikidata.org/wiki/Q338047","display_name":"Context-free grammar","level":3,"score":0.37417927384376526},{"id":"https://openalex.org/C39890363","wikidata":"https://www.wikidata.org/wiki/Q36108","display_name":"Generative grammar","level":2,"score":0.13283485174179077},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.08940771222114563},{"id":"https://openalex.org/C95457728","wikidata":"https://www.wikidata.org/wiki/Q309","display_name":"History","level":0,"score":0.07114708423614502},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:33738422","doi":null,"is_oa":false,"landing_page_url":"http://ijcai.org/Proceedings/83-1/Papers/130.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306419999","display_name":"International Joint Conference on Artificial Intelligence","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"International Joint Conference on Artificial Intelligence","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":65,"referenced_works":["https://openalex.org/W61364975","https://openalex.org/W135692952","https://openalex.org/W141792903","https://openalex.org/W155069915","https://openalex.org/W256861396","https://openalex.org/W627432978","https://openalex.org/W649741603","https://openalex.org/W1491525124","https://openalex.org/W1499956129","https://openalex.org/W1510923317","https://openalex.org/W1514610129","https://openalex.org/W1519238856","https://openalex.org/W1532987867","https://openalex.org/W1551648065","https://openalex.org/W1568706946","https://openalex.org/W1572217819","https://openalex.org/W1577541558","https://openalex.org/W1582304671","https://openalex.org/W1594888352","https://openalex.org/W1731814443","https://openalex.org/W1913586201","https://openalex.org/W1929075237","https://openalex.org/W1963790163","https://openalex.org/W1968410775","https://openalex.org/W1968738492","https://openalex.org/W1969005071","https://openalex.org/W1969976006","https://openalex.org/W1971527621","https://openalex.org/W1986697697","https://openalex.org/W1990000958","https://openalex.org/W1993734724","https://openalex.org/W1997320166","https://openalex.org/W2003992319","https://openalex.org/W2009720124","https://openalex.org/W2012202551","https://openalex.org/W2024680026","https://openalex.org/W2043893588","https://openalex.org/W2044181698","https://openalex.org/W2047092246","https://openalex.org/W2048129404","https://openalex.org/W2055869448","https://openalex.org/W2057377053","https://openalex.org/W2059193010","https://openalex.org/W2063511089","https://openalex.org/W2075898886","https://openalex.org/W2082746428","https://openalex.org/W2089442854","https://openalex.org/W2114740726","https://openalex.org/W2121195498","https://openalex.org/W2123349374","https://openalex.org/W2123906334","https://openalex.org/W2129850547","https://openalex.org/W2131814045","https://openalex.org/W2132317013","https://openalex.org/W2142988893","https://openalex.org/W2146635133","https://openalex.org/W2155154052","https://openalex.org/W2162444436","https://openalex.org/W2164141546","https://openalex.org/W2169560309","https://openalex.org/W2442545619","https://openalex.org/W2507401263","https://openalex.org/W2982650406","https://openalex.org/W3139407890","https://openalex.org/W3152726799"],"related_works":["https://openalex.org/W2198282569","https://openalex.org/W2526559744","https://openalex.org/W4376455880","https://openalex.org/W4244494618","https://openalex.org/W4211212831","https://openalex.org/W4245475161","https://openalex.org/W1583331654","https://openalex.org/W2387890781","https://openalex.org/W2013937684","https://openalex.org/W2789233753"],"abstract_inverted_index":{"During":[0],"most":[1],"of":[2,33,95,153,180],"the":[3,31,38,82,116,136,167,173,177,189],"last":[4],"two":[5],"decades,":[6],"computational":[7,24],"linguists":[8,80],"and":[9,85,155,166,198],"AI":[10,199],"researchers":[11],"working":[12],"on":[13,74,104],"natural":[14,34,70,122,181],"language":[15],"have":[16,42],"assumed":[17],"that":[18,46,65,93,105,109,121,135,163],"phrase":[19,146],"structure":[20,147],"grammars,":[21,48,165],"despite":[22],"their":[23,50],"tractability,":[25],"were":[26,67,98],"unsatisfactory":[27],"devices":[28],"for":[29,62,69,161,176,191],"expressing":[30],"syntax":[32],"languages,":[35,127],"however,":[36],"during":[37],"same":[39],"period,":[40],"they":[41,57,170,204],"come":[43],"to":[44,107,119,133,139],"realize":[45],"transformational":[47,79],"whatever":[49],"linguistic":[51],"merits,":[52],"are":[53,124,130,158,186,200],"computationally":[54],"intractable":[55],"as":[56],"stand.":[58],"The":[59,100],"assumption,":[60],"unchallenged":[61],"many":[63],"years,":[64],"PSG's":[66],"inadequate":[68],"languages":[71,123],"is":[72,112],"based":[73],"arguments":[75,97,185],"originally":[76],"advanced":[77],"by":[78],"in":[81],"late":[83],"1950''s":[84],"early":[86],"1960's.":[87],"but":[88],"recent":[89],"work":[90,106],"has":[91],"shown":[92],"none":[94],"those":[96],"valid.":[99],"present":[101,117],"paper":[102],"draws":[103],"argue":[108],"(i)":[110],"there":[111,129,157],"no":[113],"reason,":[114],"at":[115],"time,":[118],"think":[120,134],"not":[125],"context-free":[126],"(ii)":[128],"good":[131,159],"reasons":[132,160],"notations":[137],"needed":[138],"capture":[140],"significant":[141],"syntactic":[142],"generalizations":[143],"will":[144],"characterize":[145],"grammars":[148],"or":[149],"some":[150],"minor":[151],"generalization":[152],"them,":[154],"(iii)":[156],"believing":[162],"such":[164],"monostratal":[168],"representations":[169],"induce,":[171],"provide":[172],"necessary":[174],"basis":[175],"semantic":[178],"interpretation":[179],"languages.":[182],"If":[183],"these":[184],"valid,":[187],"then":[188],"prospects":[190],"a":[192],"fruitful":[193],"interaction":[194],"between":[195],"theoretical":[196],"linguistics":[197],"much":[201],"brighter":[202],"than":[203],"would":[205],"otherwise":[206],"be.":[207]},"counts_by_year":[{"year":2018,"cited_by_count":3},{"year":2013,"cited_by_count":1}],"updated_date":"2026-11-03T10:50:19.383937","created_date":"2016-06-24T00:00:00"}