Publication Information

{'id': 'https://openalex.org/W2105710547', 'doi': None, 'title': 'An efficient augmented-context-free parsing algorithm', 'display_name': 'An efficient augmented-context-free parsing algorithm', 'publication_year': 1987, 'publication_date': '1987-01-01', 'ids': {'openalex': 'https://openalex.org/W2105710547', 'mag': '2105710547'}, 'language': 'en', 'primary_location': {'is_oa': False, 'landing_page_url': 'https://dblp.uni-trier.de/db/journals/coling/coling13.html#Tomita87', 'pdf_url': None, 'source': {'id': 'https://openalex.org/S155526855', 'display_name': 'Computational Linguistics', 'issn_l': '0891-2017', 'issn': ['0891-2017', '1530-9312'], 'is_oa': True, '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': None, 'license_id': None, 'version': None, 'is_accepted': False, 'is_published': False}, 'type': 'article', 'type_crossref': 'journal-article', 'indexed_in': [], 'open_access': {'is_oa': False, 'oa_status': 'closed', 'oa_url': None, 'any_repository_has_fulltext': False}, 'authorships': [{'author_position': 'first', 'author': {'id': 'https://openalex.org/A5102803070', 'display_name': 'Masaru Tomita', 'orcid': 'https://orcid.org/0000-0002-4863-4374'}, 'institutions': [{'id': 'https://openalex.org/I74973139', 'display_name': 'Carnegie Mellon University', 'ror': 'https://ror.org/05x2bcf33', 'country_code': 'US', 'type': 'education', 'lineage': ['https://openalex.org/I74973139']}], 'countries': ['US'], 'is_corresponding': True, 'raw_author_name': 'Masaru Tomita', 'raw_affiliation_strings': ['Carnegie-Mellon University, Pittsburgh, PA.'], 'affiliations': [{'raw_affiliation_string': 'Carnegie-Mellon University, Pittsburgh, PA.', 'institution_ids': ['https://openalex.org/I74973139']}]}], 'institution_assertions': [], 'countries_distinct_count': 1, 'institutions_distinct_count': 1, 'corresponding_author_ids': ['https://openalex.org/A5102803070'], 'corresponding_institution_ids': ['https://openalex.org/I74973139'], 'apc_list': {'value': 0, 'currency': 'USD', 'value_usd': 0, 'provenance': 'doaj'}, 'apc_paid': None, 'fwci': 9.501, 'has_fulltext': False, 'cited_by_count': 197, 'citation_normalized_percentile': {'value': 0.968392, 'is_in_top_1_percent': False, 'is_in_top_10_percent': True}, 'cited_by_percentile_year': {'min': 98, 'max': 99}, 'biblio': {'volume': '13', 'issue': '1', 'first_page': '31', 'last_page': '46'}, 'is_retracted': False, 'is_paratext': False, 'primary_topic': {'id': 'https://openalex.org/T11269', 'display_name': 'Algorithms and Data Compression', 'score': 0.9993, '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/T11269', 'display_name': 'Algorithms and Data Compression', 'score': 0.9993, '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/T12326', 'display_name': 'Network Packet Processing and Optimization', 'score': 0.9966, 'subfield': {'id': 'https://openalex.org/subfields/1708', 'display_name': 'Hardware and Architecture'}, '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/T12029', 'display_name': 'DNA and Biological Computing', 'score': 0.9947, 'subfield': {'id': 'https://openalex.org/subfields/1312', 'display_name': 'Molecular Biology'}, 'field': {'id': 'https://openalex.org/fields/13', 'display_name': 'Biochemistry, Genetics and Molecular Biology'}, 'domain': {'id': 'https://openalex.org/domains/1', 'display_name': 'Life Sciences'}}], 'keywords': [{'id': 'https://openalex.org/keywords/parsing-expression-grammar', 'display_name': 'Parsing expression grammar', 'score': 0.83458745}, {'id': 'https://openalex.org/keywords/top-down-parsing-language', 'display_name': 'Top-down parsing language', 'score': 0.6914033}, {'id': 'https://openalex.org/keywords/s-attributed-grammar', 'display_name': 'S-attributed grammar', 'score': 0.66940933}, {'id': 'https://openalex.org/keywords/lr-parser', 'display_name': 'LR parser', 'score': 0.534473}, {'id': 'https://openalex.org/keywords/memoization', 'display_name': 'Memoization', 'score': 0.4331903}], 'concepts': [{'id': 'https://openalex.org/C41008148', 'wikidata': 'https://www.wikidata.org/wiki/Q21198', 'display_name': 'Computer science', 'level': 0, 'score': 0.884707}, {'id': 'https://openalex.org/C146810361', 'wikidata': 'https://www.wikidata.org/wiki/Q32271', 'display_name': 'Parsing expression grammar', 'level': 5, 'score': 0.83458745}, {'id': 'https://openalex.org/C118364021', 'wikidata': 'https://www.wikidata.org/wiki/Q7139956', 'display_name': 'Parser combinator', 'level': 3, 'score': 0.80885804}, {'id': 'https://openalex.org/C42560504', 'wikidata': 'https://www.wikidata.org/wiki/Q15419395', 'display_name': 'Top-down parsing', 'level': 3, 'score': 0.7901509}, {'id': 'https://openalex.org/C186644900', 'wikidata': 'https://www.wikidata.org/wiki/Q194152', 'display_name': 'Parsing', 'level': 2, 'score': 0.7787496}, {'id': 'https://openalex.org/C166651950', 'wikidata': 'https://www.wikidata.org/wiki/Q7824365', 'display_name': 'Top-down parsing language', 'level': 5, 'score': 0.6914033}, {'id': 'https://openalex.org/C147547768', 'wikidata': 'https://www.wikidata.org/wiki/Q3113342', 'display_name': 'S-attributed grammar', 'level': 3, 'score': 0.66940933}, {'id': 'https://openalex.org/C60690694', 'wikidata': 'https://www.wikidata.org/wiki/Q894902', 'display_name': 'Bottom-up parsing', 'level': 4, 'score': 0.64026225}, {'id': 'https://openalex.org/C154945302', 'wikidata': 'https://www.wikidata.org/wiki/Q11660', 'display_name': 'Artificial intelligence', 'level': 1, 'score': 0.5870318}, {'id': 'https://openalex.org/C204321447', 'wikidata': 'https://www.wikidata.org/wiki/Q30642', 'display_name': 'Natural language processing', 'level': 1, 'score': 0.54308075}, {'id': 'https://openalex.org/C35164859', 'wikidata': 'https://www.wikidata.org/wiki/Q1756442', 'display_name': 'LR parser', 'level': 4, 'score': 0.534473}, {'id': 'https://openalex.org/C199360897', 'wikidata': 'https://www.wikidata.org/wiki/Q9143', 'display_name': 'Programming language', 'level': 1, 'score': 0.485381}, {'id': 'https://openalex.org/C11413529', 'wikidata': 'https://www.wikidata.org/wiki/Q8366', 'display_name': 'Algorithm', 'level': 1, 'score': 0.45789725}, {'id': 'https://openalex.org/C97212296', 'wikidata': 'https://www.wikidata.org/wiki/Q338047', 'display_name': 'Context-free grammar', 'level': 3, 'score': 0.4512767}, {'id': 'https://openalex.org/C79516417', 'wikidata': 'https://www.wikidata.org/wiki/Q1376168', 'display_name': 'Memoization', 'level': 4, 'score': 0.4331903}, {'id': 'https://openalex.org/C67621940', 'wikidata': 'https://www.wikidata.org/wiki/Q3113340', 'display_name': 'L-attributed grammar', 'level': 4, 'score': 0.2864282}], 'mesh': [], 'locations_count': 1, 'locations': [{'is_oa': False, 'landing_page_url': 'https://dblp.uni-trier.de/db/journals/coling/coling13.html#Tomita87', 'pdf_url': None, 'source': {'id': 'https://openalex.org/S155526855', 'display_name': 'Computational Linguistics', 'issn_l': '0891-2017', 'issn': ['0891-2017', '1530-9312'], 'is_oa': True, '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': None, 'license_id': None, 'version': None, 'is_accepted': False, 'is_published': False}], 'best_oa_location': None, 'sustainable_development_goals': [{'score': 0.7, 'display_name': 'Quality education', 'id': 'https://metadata.un.org/sdg/4'}], 'grants': [], 'datasets': [], 'versions': [], 'referenced_works_count': 24, 'referenced_works': ['https://openalex.org/W1495776297', 'https://openalex.org/W1495949396', 'https://openalex.org/W1511888448', 'https://openalex.org/W1513250879', 'https://openalex.org/W1539154277', 'https://openalex.org/W1562687567', 'https://openalex.org/W1605351056', 'https://openalex.org/W1768003599', 'https://openalex.org/W1844759532', 'https://openalex.org/W1984742153', 'https://openalex.org/W2035032881', 'https://openalex.org/W2083022631', 'https://openalex.org/W2098675820', 'https://openalex.org/W2104607149', 'https://openalex.org/W2134495021', 'https://openalex.org/W2143144395', 'https://openalex.org/W2146635133', 'https://openalex.org/W2147350240', 'https://openalex.org/W2158571113', 'https://openalex.org/W2162630573', 'https://openalex.org/W2246820938', 'https://openalex.org/W2295230136', 'https://openalex.org/W2440755', 'https://openalex.org/W3003374142'], 'related_works': ['https://openalex.org/W2169362686', 'https://openalex.org/W2161160885', 'https://openalex.org/W2152907450', 'https://openalex.org/W2134495021', 'https://openalex.org/W2130747650', 'https://openalex.org/W2092654472', 'https://openalex.org/W2064490449', 'https://openalex.org/W2059000558', 'https://openalex.org/W2038248725', 'https://openalex.org/W2002089154', 'https://openalex.org/W1981724541', 'https://openalex.org/W1972573551', 'https://openalex.org/W1970961429', 'https://openalex.org/W1768003599', 'https://openalex.org/W1632114991', 'https://openalex.org/W1605351056', 'https://openalex.org/W1577934069', 'https://openalex.org/W1535015163', 'https://openalex.org/W1511588645', 'https://openalex.org/W1491178396'], 'abstract_inverted_index': {'An': [0], 'efficient': [1], 'parsing': [2, 25, 32, 48, 88, 104, 110, 116, 148, 164], 'algorithm': [3, 20, 105, 111, 119, 150, 192], 'for': [4, 180, 224], 'augmented': [5, 41], 'context-free': [6, 42, 54, 147], 'grammars': [7, 134], 'is': [8, 21, 65, 120, 209, 227], 'introduced,': [9], 'and': [10, 135, 199, 203], 'its': [11], 'application': [12], 'to': [13, 83, 123, 141, 157], 'on-line': [14, 187, 222], 'natural': [15], 'language': [16, 226], 'interfaces': [17], 'discussed.': [18], 'The': [19, 75, 118, 207], 'a': [22, 39, 72, 139, 152, 176, 220], 'generalized': [23], 'LR': [24, 30, 47, 63, 80, 115, 125], 'algorithm,': [26, 49], 'which': [27], 'precomputes': [28], 'an': [29, 79, 107], 'shift-reduce': [31, 81], 'table': [33, 126], '(possibly': [34], 'with': [35, 131], 'multiple': [36, 85], 'entries)': [37], 'from': [38, 155], 'given': [40], 'grammar.': [43], 'Unlike': [44], 'the': [45, 62, 69, 92, 96, 124, 168, 172, 183, 191, 212, 236], 'standard': [46], 'it': [50, 162], 'can': [51, 100], 'handle': [52], 'arbitrary': [53], 'grammars,': [55, 58], 'including': [56], 'ambiguous': [57], 'while': [59], 'most': [60], 'of': [61, 71, 91, 175, 182], 'efficiency': [64], 'preserved': [66], 'by': [67, 114, 230], 'introducing': [68], 'concept': [70], 'graph-structured': [76], 'stack.': [74], 'stack': [77], 'allows': [78], 'parser': [82, 188, 208, 223], 'maintain': [84], 'parses': [86, 151], 'without': [87, 178], 'any': [89], 'part': [90], 'input': [93], 'twice': [94], 'in': [95, 171, 196, 211], 'same': [97], 'way.': [98], 'We': [99], 'also': [101], 'view': [102], 'our': [103], 'as': [106, 165, 167], 'extended': [108], 'chart': [109], 'efficiently': [112], 'guided': [113], 'tables.': [117], 'fast,': [121], 'due': [122], 'precomputation.': [127], 'In': [128], 'several': [129], 'experiments': [130], 'different': [132], 'English': [133], 'sentences,': [136], 'timings': [137], 'indicate': [138], 'five-': [140], 'tenfold': [142], 'speed': [143], 'advantage': [144], 'over': [145], "Earley's": [146], 'algorithm.The': [149], 'sentence': [153], 'strictly': [154], 'left': [156], 'right': [158], 'on-line,': [159], 'that': [160], 'is,': [161], 'starts': [163], 'soon': [166], 'user': [169], 'types': [170], 'first': [173], 'word': [174], 'sentence,': [177], 'waiting': [179], 'completion': [181], 'sentence.': [184], 'A': [185], 'practical': [186], 'based': [189, 234], 'on': [190, 201, 235], 'has': [193], 'been': [194], 'implemented': [195], 'Common': [197], 'Lisp,': [198], 'running': [200], 'Symbolics': [202], 'HP': [204], 'AI': [205], 'workstations.': [206], 'used': [210], 'multi-lingual': [213], 'machine': [214], 'translation': [215], 'project': [216], 'at': [217, 239], 'CMU.': [218, 240], 'Also,': [219], 'commercial': [221], 'Japanese': [225], 'being': [228], 'built': [229], 'Intelligent': [231], 'Technology': [232], 'Incorporation,': [233], 'technique': [237], 'developed': [238]}, 'cited_by_api_url': 'https://api.openalex.org/works?filter=cites:W2105710547', 'counts_by_year': [{'year': 2020, 'cited_by_count': 1}, {'year': 2018, 'cited_by_count': 3}, {'year': 2017, 'cited_by_count': 1}, {'year': 2016, 'cited_by_count': 5}, {'year': 2015, 'cited_by_count': 2}, {'year': 2014, 'cited_by_count': 3}, {'year': 2013, 'cited_by_count': 7}, {'year': 2012, 'cited_by_count': 2}], 'updated_date': '2024-12-16T11:04:56.999702', 'created_date': '2016-06-24'}