{"id":"https://openalex.org/W2970729969","doi":null,"title":"An Efficient, Primarily Bottom-Up Parser for Unification Grammars","display_name":"An Efficient, Primarily Bottom-Up Parser for Unification Grammars","alternate_titles":[],"publication_year":1989,"publication_date":"1989-08-01","ids":{"openalex":"https://openalex.org/W2970729969","mag":"2970729969"},"language":"en","primary_location":{"id":"mag:2970729969","doi":null,"is_oa":false,"landing_page_url":"http://dblp.uni-trier.de/db/conf/iwpt/iwpt1989.html#SimpkinsH89","pdf_url":null,"source":{"id":"https://openalex.org/S4306420265","display_name":"International Workshop/Conference on Parsing Technologies","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 Workshop/Conference on Parsing Technologies","raw_type":null},"parent_works":[],"lineage":["https://openalex.org/W2970729969"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"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/A5043312236","display_name":"Neil Simpkins","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Neil Simpkins","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5023112157","display_name":"Peter Hancox","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Peter Hancox","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"399","last_page":"400"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10181","display_name":"Natural Language Processing Techniques","score":0.9868000149726868,"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.9868000149726868,"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/T10034","display_name":"Syntax, Semantics, Linguistic Variation","score":0.01080000028014183,"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/T11567","display_name":"semigroups and automata theory","score":0.0010000000474974513,"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/unification-based-grammars","display_name":"unification grammars","score":0.9359999895095825},{"id":"https://openalex.org/keywords/bottom-up-parsing","display_name":"bottom-up parsing","score":0.8050000071525574},{"id":"https://openalex.org/keywords/lexical-functional-grammar","display_name":"Lexical-Functional Grammar","score":0.9350000023841858},{"id":"https://openalex.org/keywords/left-corner-parsing","display_name":"left-corner parsing","score":0.6399999856948853},{"id":"https://openalex.org/keywords/top-down-prediction","display_name":"top-down prediction","score":0.6940000057220459},{"id":"https://openalex.org/keywords/feature-structures","display_name":"feature structures","score":0.7260000109672546},{"id":"https://openalex.org/keywords/chart-parsing","display_name":"chart parsing","score":0.6539999842643738},{"id":"https://openalex.org/keywords/earley-algorithm","display_name":"Earley algorithm","score":0.6399999856948853},{"id":"https://openalex.org/keywords/parsing-efficiency","display_name":"parsing efficiency","score":0.5460000038146973},{"id":"https://openalex.org/keywords/natural-language-parsing","display_name":"natural language parsing","score":0.628000020980835}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.826956033706665},{"id":"https://openalex.org/C146810361","wikidata":"https://www.wikidata.org/wiki/Q32271","display_name":"Parsing expression grammar","level":5,"score":0.8081724643707275},{"id":"https://openalex.org/C118364021","wikidata":"https://www.wikidata.org/wiki/Q7139956","display_name":"Parser combinator","level":3,"score":0.7590795755386353},{"id":"https://openalex.org/C186644900","wikidata":"https://www.wikidata.org/wiki/Q194152","display_name":"Parsing","level":2,"score":0.7586716413497925},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.6967917084693909},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.6346337795257568},{"id":"https://openalex.org/C96146094","wikidata":"https://www.wikidata.org/wiki/Q609057","display_name":"Unification","level":2,"score":0.6325452923774719},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.6037397384643555},{"id":"https://openalex.org/C42560504","wikidata":"https://www.wikidata.org/wiki/Q15419395","display_name":"Top-down parsing","level":3,"score":0.5955426096916199},{"id":"https://openalex.org/C2778121359","wikidata":"https://www.wikidata.org/wiki/Q8096","display_name":"Lexicon","level":2,"score":0.5072724223136902},{"id":"https://openalex.org/C35164859","wikidata":"https://www.wikidata.org/wiki/Q1756442","display_name":"LR parser","level":4,"score":0.4980795383453369},{"id":"https://openalex.org/C26022165","wikidata":"https://www.wikidata.org/wiki/Q8091","display_name":"Grammar","level":2,"score":0.4770176410675049},{"id":"https://openalex.org/C97212296","wikidata":"https://www.wikidata.org/wiki/Q338047","display_name":"Context-free grammar","level":3,"score":0.4625275731086731},{"id":"https://openalex.org/C171018156","wikidata":"https://www.wikidata.org/wiki/Q7370306","display_name":"Rotation formalisms in three dimensions","level":2,"score":0.4295315146446228},{"id":"https://openalex.org/C67621940","wikidata":"https://www.wikidata.org/wiki/Q3113340","display_name":"L-attributed grammar","level":4,"score":0.42508354783058167},{"id":"https://openalex.org/C2776401178","wikidata":"https://www.wikidata.org/wiki/Q12050496","display_name":"Feature (linguistics)","level":2,"score":0.4239649772644043},{"id":"https://openalex.org/C166651950","wikidata":"https://www.wikidata.org/wiki/Q7824365","display_name":"Top-down parsing language","level":5,"score":0.41220155358314514},{"id":"https://openalex.org/C60690694","wikidata":"https://www.wikidata.org/wiki/Q894902","display_name":"Bottom-up parsing","level":4,"score":0.37977907061576843},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.12690052390098572},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:2970729969","doi":null,"is_oa":false,"landing_page_url":"http://dblp.uni-trier.de/db/conf/iwpt/iwpt1989.html#SimpkinsH89","pdf_url":null,"source":{"id":"https://openalex.org/S4306420265","display_name":"International Workshop/Conference on Parsing Technologies","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 Workshop/Conference on Parsing Technologies","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W1598349487","https://openalex.org/W1725600660","https://openalex.org/W75061839","https://openalex.org/W7097958128","https://openalex.org/W1583914184","https://openalex.org/W6910470775","https://openalex.org/W1989206422","https://openalex.org/W84225329","https://openalex.org/W201578671","https://openalex.org/W2093601287"],"abstract_inverted_index":{"The":[0,22,56,100,113,129,140,166,272],"search":[1],"for":[2,39,108,134],"efficient":[3,74],"parsing":[4,38,75,103,167,243],"strategies":[5],"has":[6,30,66,79,122],"a":[7,32,118,123,146,155,171,222,238,258],"long":[8],"history,":[9],"dating":[10],"back":[11],"to":[12,102,161,196,219,229,247,284,292,302],"at":[13],"least":[14],"the":[15,19,25,45,48,71,84,92,158,186,213,233,279],"Cocke/Younger/Kusami":[16],"parser":[17,27,130,141],"of":[18,24,50,58,73,86,94,180,183,192,209,251,257,274],"early":[20],"sixties.":[21],"publication":[23],"Earley":[26,280],"in":[28,47,145,170,185,278],"1970":[29],"had":[31],"significant":[33],"influence":[34],"on":[35,83,117,157],"context-free":[36,124],"(CF)":[37],"natural":[40],"language":[41,151],"processing,":[42],"evidenced":[43],"by":[44],"interest":[46],"variety":[49],"chart":[51],"parsers":[52],"implemented":[53],"since":[54],"then.":[55],"development":[57],"unification":[59,119],"grammars":[60,220],"(with":[61],"their":[62],"complex":[63,109],"feature":[64,194],"structures)":[65],"put":[67],"new":[68,286],"life":[69],"into":[70],"discussion":[72],"strategies,":[76,91],"and":[77,97,137,188,225,254,298],"there":[78],"been":[80],"some":[81],"debate":[82],"use":[85,191,208,273],"essentially":[87],"bottom-up":[88,173],"or":[89,269],"top-down":[90,95],"efficacy":[93],"filtering":[96],"so":[98],"on.":[99],"approacn":[101],"described":[104,235],"here":[105,115,143,290],"is":[106,116,131,216,226,237,282,289],"suitable":[107],"category,":[110],"unification-based":[111],"grammars.":[112],"concentration":[114,182],"grammar":[120,260],"which":[121,277],"backbone,":[125,212],"Lexical-Functional":[126],"Grammer":[127],"(LFG).":[128],"designed":[132],"primarily":[133],"simplicity,":[135],"efficiency":[136],"practical":[138],"application.":[139],"outlined":[142],"results":[144],"high-level,":[147],"but":[148],"still":[149],"efficient,":[150],"system":[152],"without":[153,261],"making":[154,190],"requirement":[156],"grammar/lexicon":[159],"writer":[160],"understand":[162],"its":[163,210],"implementation":[164],"details.":[165],"algorithm":[168,214,234,281],"operates":[169],"systematic":[172,239],"(BU)":[174],"fashion,":[175],"thus":[176],"taking":[177],"earliest":[178],"advantage":[179,250],"LFQ\u2019s":[181],"information":[184],"lexicon":[187],"also":[189],"unrestricted":[193],"structures":[195],"realize":[197],"LFG\u2019s":[198],"Top-Down":[199],"(TD)":[200],"predictive":[201],"potential.":[202],"While":[203],"LFG":[204],"can":[205],"make":[206],"special":[207],"CF":[211,223],"employed":[215],"not":[217],"restricted":[218,291],"having":[221],"backbone":[224],"equally":[227],"suited":[228],"complex-feature-based":[230],"formalisms.":[231],"Additionally,":[232],"(which":[236],"left-to-right":[240],"(left":[241],"comer)":[242],"algorithm)":[244],"allows":[245],"us":[246],"take":[248],"full":[249],"both":[252],"BU":[253],"TD":[255,275],"aspects":[256],"unificatin-based":[259],"incurring":[262],"prohibitive":[263],"overheads":[264],"such":[265],"as":[266],"feature-structure":[267],"comparison":[268],"subsumption":[270],"checking.":[271],"prediction,":[276],"allowed":[283],"hypothesize":[285],"parse":[287],"paths,":[288],"confirming":[293],"initial":[294],"parses":[295],"produced":[296],"BU,":[297],"specializing":[299],"these":[300],"according":[301],"future":[303],"(feature)":[304],"expectations.":[305]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2970729969","counts_by_year":[],"updated_date":"2026-11-14T11:04:58.165337","created_date":"2019-09-05T00:00:00"}
