{"id":"https://openalex.org/W2162438637","doi":"https://doi.org/10.3115/1034678.1034749","title":"An Earley-style predictive chart parsing method for Lambek grammars","display_name":"An Earley-style predictive chart parsing method for Lambek grammars","publication_year":1999,"publication_date":"1999-01-01","ids":{"openalex":"https://openalex.org/W2162438637","doi":"https://doi.org/10.3115/1034678.1034749","mag":"2162438637"},"language":"en","primary_location":{"id":"doi:10.3115/1034678.1034749","is_oa":true,"landing_page_url":"https://doi.org/10.3115/1034678.1034749","pdf_url":"https://dl.acm.org/doi/pdf/10.3115/1034678.1034749","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 37th annual meeting of the Association for Computational Linguistics on Computational Linguistics  -","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.3115/1034678.1034749","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5057386453","display_name":"Mark Hepple","orcid":"https://orcid.org/0000-0003-1488-257X"},"institutions":[{"id":"https://openalex.org/I91136226","display_name":"University of Sheffield","ror":"https://ror.org/05krs5044","country_code":"GB","type":"education","lineage":["https://openalex.org/I91136226"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Mark Hepple","raw_affiliation_strings":["University of Sheffield, Sheffield, UK"],"affiliations":[{"raw_affiliation_string":"University of Sheffield, Sheffield, UK","institution_ids":["https://openalex.org/I91136226"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5057386453"],"corresponding_institution_ids":["https://openalex.org/I91136226"],"apc_list":null,"apc_paid":null,"fwci":0.5197,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":{"value":0.77203777,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"465","last_page":"472"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10181","display_name":"Natural Language Processing Techniques","score":0.9990000128746033,"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.9990000128746033,"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/T10126","display_name":"Logic, programming, and type systems","score":0.9954000115394592,"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/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.9894000291824341,"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.7515963315963745},{"id":"https://openalex.org/keywords/parsing","display_name":"Parsing","score":0.6938772201538086},{"id":"https://openalex.org/keywords/natural-language-processing","display_name":"Natural language processing","score":0.5685491561889648},{"id":"https://openalex.org/keywords/s-attributed-grammar","display_name":"S-attributed grammar","score":0.5483182668685913},{"id":"https://openalex.org/keywords/chart","display_name":"Chart","score":0.5468780398368835},{"id":"https://openalex.org/keywords/parsing-expression-grammar","display_name":"Parsing expression grammar","score":0.5415495038032532},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5338548421859741},{"id":"https://openalex.org/keywords/rule-based-machine-translation","display_name":"Rule-based machine translation","score":0.5279756188392639},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.50704026222229},{"id":"https://openalex.org/keywords/l-attributed-grammar","display_name":"L-attributed grammar","score":0.4858493506908417},{"id":"https://openalex.org/keywords/indexed-grammar","display_name":"Indexed grammar","score":0.4830551743507385},{"id":"https://openalex.org/keywords/top-down-parsing","display_name":"Top-down parsing","score":0.4818102717399597},{"id":"https://openalex.org/keywords/grammar","display_name":"Grammar","score":0.4813733398914337},{"id":"https://openalex.org/keywords/tree-adjoining-grammar","display_name":"Tree-adjoining grammar","score":0.4747203588485718},{"id":"https://openalex.org/keywords/context-free-grammar","display_name":"Context-free grammar","score":0.24912548065185547},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2176978886127472},{"id":"https://openalex.org/keywords/linguistics","display_name":"Linguistics","score":0.12394982576370239},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.058353275060653687}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7515963315963745},{"id":"https://openalex.org/C186644900","wikidata":"https://www.wikidata.org/wiki/Q194152","display_name":"Parsing","level":2,"score":0.6938772201538086},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.5685491561889648},{"id":"https://openalex.org/C147547768","wikidata":"https://www.wikidata.org/wiki/Q3113342","display_name":"S-attributed grammar","level":3,"score":0.5483182668685913},{"id":"https://openalex.org/C190812933","wikidata":"https://www.wikidata.org/wiki/Q28923","display_name":"Chart","level":2,"score":0.5468780398368835},{"id":"https://openalex.org/C146810361","wikidata":"https://www.wikidata.org/wiki/Q32271","display_name":"Parsing expression grammar","level":5,"score":0.5415495038032532},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5338548421859741},{"id":"https://openalex.org/C53893814","wikidata":"https://www.wikidata.org/wiki/Q7378909","display_name":"Rule-based machine translation","level":2,"score":0.5279756188392639},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.50704026222229},{"id":"https://openalex.org/C67621940","wikidata":"https://www.wikidata.org/wiki/Q3113340","display_name":"L-attributed grammar","level":4,"score":0.4858493506908417},{"id":"https://openalex.org/C79243999","wikidata":"https://www.wikidata.org/wiki/Q6590011","display_name":"Indexed grammar","level":5,"score":0.4830551743507385},{"id":"https://openalex.org/C42560504","wikidata":"https://www.wikidata.org/wiki/Q15419395","display_name":"Top-down parsing","level":3,"score":0.4818102717399597},{"id":"https://openalex.org/C26022165","wikidata":"https://www.wikidata.org/wiki/Q8091","display_name":"Grammar","level":2,"score":0.4813733398914337},{"id":"https://openalex.org/C134083981","wikidata":"https://www.wikidata.org/wiki/Q1754022","display_name":"Tree-adjoining grammar","level":4,"score":0.4747203588485718},{"id":"https://openalex.org/C97212296","wikidata":"https://www.wikidata.org/wiki/Q338047","display_name":"Context-free grammar","level":3,"score":0.24912548065185547},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2176978886127472},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.12394982576370239},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.058353275060653687},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.3115/1034678.1034749","is_oa":true,"landing_page_url":"https://doi.org/10.3115/1034678.1034749","pdf_url":"https://dl.acm.org/doi/pdf/10.3115/1034678.1034749","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 37th annual meeting of the Association for Computational Linguistics on Computational Linguistics  -","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.31.8084","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.31.8084","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.dcs.shef.ac.uk/research/groups/nlp/external_papers/papers/acl99.ps","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.45.4465","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.45.4465","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ftp://ftp.dcs.shef.ac.uk/home/hepple/papers/acl99.ps","raw_type":"text"},{"id":"pmh:oai:acl.sr.language-archives.org:P99-1060","is_oa":false,"landing_page_url":"http://www.aclweb.org/anthology/P99-1060","pdf_url":null,"source":{"id":"https://openalex.org/S4306402137","display_name":"The COCOON platform (University of Paris)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I102197404","host_organization_name":"Universit\u00e9 Paris-Sud","host_organization_lineage":["https://openalex.org/I102197404"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":""},{"id":"pmh:oai:americanae.aecid.es:3657157","is_oa":false,"landing_page_url":"http://americanae.aecid.es/americanae/es/registros/registro.do?tipoRegistro=MTD&idBib=3657157","pdf_url":null,"source":{"id":"https://openalex.org/S4306400786","display_name":"Americanae (AECID Library)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":""}],"best_oa_location":{"id":"doi:10.3115/1034678.1034749","is_oa":true,"landing_page_url":"https://doi.org/10.3115/1034678.1034749","pdf_url":"https://dl.acm.org/doi/pdf/10.3115/1034678.1034749","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 37th annual meeting of the Association for Computational Linguistics on Computational Linguistics  -","raw_type":"proceedings-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/4","display_name":"Quality Education","score":0.8299999833106995}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2162438637.pdf","grobid_xml":"https://content.openalex.org/works/W2162438637.grobid-xml"},"referenced_works_count":18,"referenced_works":["https://openalex.org/W166539532","https://openalex.org/W169294717","https://openalex.org/W1964377493","https://openalex.org/W1965376074","https://openalex.org/W1987324360","https://openalex.org/W2088442628","https://openalex.org/W2122085926","https://openalex.org/W2148482768","https://openalex.org/W2155074016","https://openalex.org/W2155149900","https://openalex.org/W2162424332","https://openalex.org/W2328580899","https://openalex.org/W2787461157","https://openalex.org/W4242125186","https://openalex.org/W6677980342","https://openalex.org/W6682949988","https://openalex.org/W6683125925","https://openalex.org/W6701828768"],"related_works":["https://openalex.org/W2090257971","https://openalex.org/W1507356070","https://openalex.org/W1560736395","https://openalex.org/W2055567935","https://openalex.org/W4297506584","https://openalex.org/W1991242135","https://openalex.org/W123491535","https://openalex.org/W2116566824","https://openalex.org/W2108246103","https://openalex.org/W108108158"],"abstract_inverted_index":{"We":[0],"present":[1],"a":[2,12,21],"new":[3],"chart":[4,41,56],"parsing":[5],"method":[6,13,44],"for":[7,14,50,58],"Lambek":[8,22,59],"grammars,":[9],"inspired":[10],"by":[11],"D-Tree":[15],"grammar":[16,32],"parsing.":[17],"The":[18,43],"formulae":[19],"of":[20,29],"sequent":[23],"are":[24,35],"firstly":[25],"converted":[26],"into":[27],"rules":[28],"an":[30,38],"indexed":[31],"formalism,":[33],"which":[34],"used":[36],"in":[37],"Earley-style":[39],"predictive":[40],"algorithm.":[42],"is":[45],"non-polynomial,":[46],"but":[47],"performs":[48],"well":[49],"practical":[51],"purposes---much":[52],"better":[53],"than":[54],"previous":[55],"methods":[57],"grammars.":[60]},"counts_by_year":[{"year":2013,"cited_by_count":1}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}