{"id":"https://openalex.org/W2115737371","doi":"https://doi.org/10.1162/08997660151134361","title":"Analyzing Holistic Parsers: Implications for Robust Parsing and Systematicity","display_name":"Analyzing Holistic Parsers: Implications for Robust Parsing and Systematicity","publication_year":2001,"publication_date":"2001-05-01","ids":{"openalex":"https://openalex.org/W2115737371","doi":"https://doi.org/10.1162/08997660151134361","mag":"2115737371","pmid":"https://pubmed.ncbi.nlm.nih.gov/11359648"},"language":"en","primary_location":{"id":"doi:10.1162/08997660151134361","is_oa":false,"landing_page_url":"https://doi.org/10.1162/08997660151134361","pdf_url":null,"source":{"id":"https://openalex.org/S207023548","display_name":"Neural Computation","issn_l":"0899-7667","issn":["0899-7667","1530-888X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315718","host_organization_name":"The MIT Press","host_organization_lineage":["https://openalex.org/P4310315718"],"host_organization_lineage_names":["The MIT Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Neural Computation","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"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/A5033586733","display_name":"Edward Kei Shiu Ho","orcid":null},"institutions":[{"id":"https://openalex.org/I14243506","display_name":"Hong Kong Polytechnic University","ror":"https://ror.org/0030zas98","country_code":"HK","type":"education","lineage":["https://openalex.org/I14243506"]}],"countries":["HK"],"is_corresponding":true,"raw_author_name":"Edward Kei Shiu Ho","raw_affiliation_strings":["Department of Computing, Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong"],"affiliations":[{"raw_affiliation_string":"Department of Computing, Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong","institution_ids":["https://openalex.org/I14243506"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5039319470","display_name":"Lai Wan Chan","orcid":null},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lai Wan Chan","raw_affiliation_strings":["Department of Computer Science and Engineering, Chinese University of Hong Kong, Shatin, New Territories, Hong Kong","Department of Computer Science and Engineering, Chinese University of Hong Kong, Shatin, New Territories, Hong Kong,"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Chinese University of Hong Kong, Shatin, New Territories, Hong Kong","institution_ids":["https://openalex.org/I177725633"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, Chinese University of Hong Kong, Shatin, New Territories, Hong Kong,","institution_ids":["https://openalex.org/I177725633"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5033586733"],"corresponding_institution_ids":["https://openalex.org/I14243506"],"apc_list":null,"apc_paid":null,"fwci":0.5272,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.7833391,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"13","issue":"5","first_page":"1137","last_page":"1170"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10181","display_name":"Natural Language Processing Techniques","score":0.9997000098228455,"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.9997000098228455,"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.9977999925613403,"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/T12072","display_name":"Machine Learning and Algorithms","score":0.9926000237464905,"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/parsing","display_name":"Parsing","score":0.9195597171783447},{"id":"https://openalex.org/keywords/parser-combinator","display_name":"Parser combinator","score":0.8374843597412109},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7954409122467041},{"id":"https://openalex.org/keywords/top-down-parsing","display_name":"Top-down parsing","score":0.7268145084381104},{"id":"https://openalex.org/keywords/top-down-parsing-language","display_name":"Top-down parsing language","score":0.6662243604660034},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.6528409719467163},{"id":"https://openalex.org/keywords/natural-language-processing","display_name":"Natural language processing","score":0.5985801219940186},{"id":"https://openalex.org/keywords/bottom-up-parsing","display_name":"Bottom-up parsing","score":0.598303496837616},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.5890772938728333},{"id":"https://openalex.org/keywords/memoization","display_name":"Memoization","score":0.5550355911254883},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.529510498046875},{"id":"https://openalex.org/keywords/sentence","display_name":"Sentence","score":0.4968586266040802},{"id":"https://openalex.org/keywords/generalization","display_name":"Generalization","score":0.48431816697120667},{"id":"https://openalex.org/keywords/connectionism","display_name":"Connectionism","score":0.462213933467865},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.45861104130744934},{"id":"https://openalex.org/keywords/s-attributed-grammar","display_name":"S-attributed grammar","score":0.45290833711624146},{"id":"https://openalex.org/keywords/parse-tree","display_name":"Parse tree","score":0.42952588200569153},{"id":"https://openalex.org/keywords/parsing-expression-grammar","display_name":"Parsing expression grammar","score":0.4268772602081299},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.16215941309928894},{"id":"https://openalex.org/keywords/context-free-grammar","display_name":"Context-free grammar","score":0.09355738759040833}],"concepts":[{"id":"https://openalex.org/C186644900","wikidata":"https://www.wikidata.org/wiki/Q194152","display_name":"Parsing","level":2,"score":0.9195597171783447},{"id":"https://openalex.org/C118364021","wikidata":"https://www.wikidata.org/wiki/Q7139956","display_name":"Parser combinator","level":3,"score":0.8374843597412109},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7954409122467041},{"id":"https://openalex.org/C42560504","wikidata":"https://www.wikidata.org/wiki/Q15419395","display_name":"Top-down parsing","level":3,"score":0.7268145084381104},{"id":"https://openalex.org/C166651950","wikidata":"https://www.wikidata.org/wiki/Q7824365","display_name":"Top-down parsing language","level":5,"score":0.6662243604660034},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.6528409719467163},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.5985801219940186},{"id":"https://openalex.org/C60690694","wikidata":"https://www.wikidata.org/wiki/Q894902","display_name":"Bottom-up parsing","level":4,"score":0.598303496837616},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.5890772938728333},{"id":"https://openalex.org/C79516417","wikidata":"https://www.wikidata.org/wiki/Q1376168","display_name":"Memoization","level":4,"score":0.5550355911254883},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.529510498046875},{"id":"https://openalex.org/C2777530160","wikidata":"https://www.wikidata.org/wiki/Q41796","display_name":"Sentence","level":2,"score":0.4968586266040802},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.48431816697120667},{"id":"https://openalex.org/C8521452","wikidata":"https://www.wikidata.org/wiki/Q203790","display_name":"Connectionism","level":3,"score":0.462213933467865},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.45861104130744934},{"id":"https://openalex.org/C147547768","wikidata":"https://www.wikidata.org/wiki/Q3113342","display_name":"S-attributed grammar","level":3,"score":0.45290833711624146},{"id":"https://openalex.org/C2781466058","wikidata":"https://www.wikidata.org/wiki/Q627921","display_name":"Parse tree","level":3,"score":0.42952588200569153},{"id":"https://openalex.org/C146810361","wikidata":"https://www.wikidata.org/wiki/Q32271","display_name":"Parsing expression grammar","level":5,"score":0.4268772602081299},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.16215941309928894},{"id":"https://openalex.org/C97212296","wikidata":"https://www.wikidata.org/wiki/Q338047","display_name":"Context-free grammar","level":3,"score":0.09355738759040833},{"id":"https://openalex.org/C67621940","wikidata":"https://www.wikidata.org/wiki/Q3113340","display_name":"L-attributed grammar","level":4,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"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/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0}],"mesh":[{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D001185","descriptor_name":"Artificial Intelligence","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D001185","descriptor_name":"Artificial Intelligence","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D001185","descriptor_name":"Artificial Intelligence","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D003198","descriptor_name":"Computer Simulation","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D003198","descriptor_name":"Computer Simulation","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D003198","descriptor_name":"Computer Simulation","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D003205","descriptor_name":"Computing Methodologies","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D003205","descriptor_name":"Computing Methodologies","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D003205","descriptor_name":"Computing Methodologies","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D006801","descriptor_name":"Humans","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D006801","descriptor_name":"Humans","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D006801","descriptor_name":"Humans","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D007802","descriptor_name":"Language","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D007802","descriptor_name":"Language","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D007802","descriptor_name":"Language","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D008037","descriptor_name":"Linguistics","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D008037","descriptor_name":"Linguistics","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D008037","descriptor_name":"Linguistics","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D016571","descriptor_name":"Neural Networks, Computer","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D016571","descriptor_name":"Neural Networks, Computer","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D016571","descriptor_name":"Neural Networks, Computer","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true}],"locations_count":3,"locations":[{"id":"doi:10.1162/08997660151134361","is_oa":false,"landing_page_url":"https://doi.org/10.1162/08997660151134361","pdf_url":null,"source":{"id":"https://openalex.org/S207023548","display_name":"Neural Computation","issn_l":"0899-7667","issn":["0899-7667","1530-888X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315718","host_organization_name":"The MIT Press","host_organization_lineage":["https://openalex.org/P4310315718"],"host_organization_lineage_names":["The MIT Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Neural Computation","raw_type":"journal-article"},{"id":"pmid:11359648","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/11359648","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Neural computation","raw_type":null},{"id":"pmh:oai:ira.lib.polyu.edu.hk:10397/16319","is_oa":false,"landing_page_url":"http://hdl.handle.net/10397/16319","pdf_url":null,"source":{"id":"https://openalex.org/S4306400205","display_name":"PolyU Institutional Research Archive (Hong Kong Polytechnic University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I14243506","host_organization_name":"Hong Kong Polytechnic University","host_organization_lineage":["https://openalex.org/I14243506"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Journal/Magazine Article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":36,"referenced_works":["https://openalex.org/W19885013","https://openalex.org/W77886907","https://openalex.org/W132990795","https://openalex.org/W578108286","https://openalex.org/W1549026077","https://openalex.org/W1600323995","https://openalex.org/W1816083648","https://openalex.org/W1968594024","https://openalex.org/W1971844566","https://openalex.org/W1972085588","https://openalex.org/W1982370770","https://openalex.org/W1991934192","https://openalex.org/W1994851566","https://openalex.org/W2002089154","https://openalex.org/W2013494846","https://openalex.org/W2014754708","https://openalex.org/W2019001600","https://openalex.org/W2049093093","https://openalex.org/W2062330746","https://openalex.org/W2070811448","https://openalex.org/W2078502095","https://openalex.org/W2082505400","https://openalex.org/W2092239795","https://openalex.org/W2092850018","https://openalex.org/W2103452139","https://openalex.org/W2110485445","https://openalex.org/W2118373646","https://openalex.org/W2120339295","https://openalex.org/W2139923541","https://openalex.org/W2145777524","https://openalex.org/W2154007344","https://openalex.org/W2156960699","https://openalex.org/W2164977118","https://openalex.org/W2168696917","https://openalex.org/W2296232000","https://openalex.org/W4253389397"],"related_works":["https://openalex.org/W2164260211","https://openalex.org/W4320024782","https://openalex.org/W2774112597","https://openalex.org/W2955180451","https://openalex.org/W2246820938","https://openalex.org/W3034052663","https://openalex.org/W2105710547","https://openalex.org/W257485943","https://openalex.org/W1570127741","https://openalex.org/W1908013816"],"abstract_inverted_index":{"Holistic":[0],"parsers":[1],"offer":[2],"a":[3,20,92,101,119,161,275],"viable":[4],"alternative":[5],"to":[6,35,55,65,167,225,249],"traditional":[7],"algorithmic":[8],"parsers.":[9],"They":[10],"have":[11,242],"good":[12,215],"generalization":[13,216],"performance":[14,217],"and":[15,95],"are":[16,150,187],"robust":[17],"inherently.":[18],"In":[19,67,84],"holistic":[21,62,96,219],"parser,":[22],"parsing":[23,51,63,97,112,126],"is":[24,72,89,98,174,180,201],"achieved":[25],"by":[26,130,152],"mapping":[27],"the":[28,32,36,40,49,76,79,85,87,124,131,153,165,170,177,184,189,197,233,253,263],"connectionist":[29,37],"representation":[30,38],"of":[31,39,48,78,103,146,157,232],"input":[33],"sentence":[34,162,179],"target":[41],"parse":[42,199,209,245,265],"tree":[43,200,210,246],"directly.":[44],"Little":[45],"prior":[46],"knowledge":[47],"underlying":[50],"mechanism":[52,113],"thus":[53,115],"needs":[54],"be":[56,116,226],"assumed.":[57],"However,":[58],"it":[59,142,204],"also":[60],"makes":[61],"difficult":[64],"understand.":[66],"this":[68],"article,":[69],"an":[70,158],"analysis":[71],"presented":[73],"for":[74],"studying":[75],"operations":[77],"confluent":[80],"preorder":[81,270],"parser":[82],"(CPP).":[83],"analysis,":[86],"CPP":[88,166],"viewed":[90],"as":[91,100,118,183,267],"dynamical":[93],"system,":[94],"perceived":[99],"sequence":[102],"state":[104],"transitions":[105],"through":[106],"its":[107],"state-space.":[108],"The":[109,136,155,256],"seemingly":[110],"one-shot":[111],"can":[114,272],"elucidated":[117],"step-by-step":[120],"inference":[121],"process,":[122],"with":[123,237],"intermediate":[125],"decisions":[127],"being":[128],"reflected":[129],"states":[132],"visited":[133],"during":[134],"parsing.":[135,220],"study":[137,257],"serves":[138],"two":[139,190],"purposes.":[140],"First,":[141],"improves":[143],"our":[144],"understanding":[145],"how":[147],"grammatical":[148],"errors":[149],"corrected":[151],"CPP.":[154],"occurrence":[156],"error":[159],"in":[160,218,228,252],"will":[163,192],"cause":[164],"deviate":[168],"from":[169],"normal":[171],"track":[172],"that":[173,206,261],"followed":[175],"when":[176],"original":[178],"parsed.":[181],"But":[182],"remaining":[185],"terminals":[186,240],"read,":[188],"trajectories":[191],"gradually":[193],"converge":[194],"until":[195],"finally":[196],"correct":[198],"produced.":[202],"Second,":[203],"reveals":[205],"having":[207],"systematic":[208],"representations":[211,247],"alone":[212],"cannot":[213],"guarantee":[214],"More":[221],"important,":[222],"they":[223],"need":[224],"distributed":[227],"certain":[229],"useful":[230],"locations":[231,251],"representational":[234,254],"space.":[235,255],"Sentences":[236],"similar":[238],"trailing":[239],"should":[241],"their":[243],"corresponding":[244],"mapped":[248],"nearby":[250],"provides":[258],"concrete":[259],"evidence":[260],"encoding":[262],"linearized":[264],"trees":[266],"obtained":[268],"via":[269],"traversal":[271],"satisfy":[273],"such":[274],"requirement.":[276]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}