Publication Information

{'id': 'https://openalex.org/W2018045485', 'doi': 'https://doi.org/10.1145/964001.964011', 'title': 'Parsing expression grammars', 'display_name': 'Parsing expression grammars', 'publication_year': 2004, 'publication_date': '2004-01-01', 'ids': {'openalex': 'https://openalex.org/W2018045485', 'doi': 'https://doi.org/10.1145/964001.964011', 'mag': '2018045485'}, 'language': 'en', 'primary_location': {'is_oa': False, 'landing_page_url': 'https://doi.org/10.1145/964001.964011', 'pdf_url': None, 'source': None, 'license': None, 'license_id': None, 'version': None, 'is_accepted': False, 'is_published': False}, 'type': 'article', 'type_crossref': 'proceedings-article', 'indexed_in': ['crossref'], '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/A5045962151', 'display_name': 'Bryan Ford', 'orcid': 'https://orcid.org/0000-0002-0528-3033'}, 'institutions': [{'id': 'https://openalex.org/I63966007', 'display_name': 'Massachusetts Institute of Technology', 'ror': 'https://ror.org/042nb2s44', 'country_code': 'US', 'type': 'education', 'lineage': ['https://openalex.org/I63966007']}], 'countries': ['US'], 'is_corresponding': True, 'raw_author_name': 'Bryan Ford', 'raw_affiliation_strings': ['Massachusetts Institute of Technology, Cambridge, MA,'], 'affiliations': [{'raw_affiliation_string': 'Massachusetts Institute of Technology, Cambridge, MA,', 'institution_ids': ['https://openalex.org/I63966007']}]}], 'institution_assertions': [], 'countries_distinct_count': 1, 'institutions_distinct_count': 1, 'corresponding_author_ids': ['https://openalex.org/A5045962151'], 'corresponding_institution_ids': ['https://openalex.org/I63966007'], 'apc_list': None, 'apc_paid': None, 'fwci': 4.563, 'has_fulltext': False, 'cited_by_count': 408, 'citation_normalized_percentile': {'value': 0.965179, 'is_in_top_1_percent': False, 'is_in_top_10_percent': True}, 'cited_by_percentile_year': {'min': 99, 'max': 100}, 'biblio': {'volume': None, 'issue': None, 'first_page': '111', 'last_page': '122'}, 'is_retracted': False, 'is_paratext': False, 'primary_topic': {'id': 'https://openalex.org/T10181', 'display_name': 'Natural Language Processing Techniques', 'score': 0.9996, '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.9996, '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.9995, '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/T10743', 'display_name': 'Software Testing and Debugging Techniques', 'score': 0.9985, 'subfield': {'id': 'https://openalex.org/subfields/1712', 'display_name': 'Software'}, '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-expression-grammar', 'display_name': 'Parsing expression grammar', 'score': 0.6789041}, {'id': 'https://openalex.org/keywords/definite-clause-grammar', 'display_name': 'Definite clause grammar', 'score': 0.53375185}, {'id': 'https://openalex.org/keywords/s-attributed-grammar', 'display_name': 'S-attributed grammar', 'score': 0.50081706}], 'concepts': [{'id': 'https://openalex.org/C41008148', 'wikidata': 'https://www.wikidata.org/wiki/Q21198', 'display_name': 'Computer science', 'level': 0, 'score': 0.7827126}, {'id': 'https://openalex.org/C146810361', 'wikidata': 'https://www.wikidata.org/wiki/Q32271', 'display_name': 'Parsing expression grammar', 'level': 5, 'score': 0.6789041}, {'id': 'https://openalex.org/C53893814', 'wikidata': 'https://www.wikidata.org/wiki/Q7378909', 'display_name': 'Rule-based machine translation', 'level': 2, 'score': 0.65205514}, {'id': 'https://openalex.org/C186644900', 'wikidata': 'https://www.wikidata.org/wiki/Q194152', 'display_name': 'Parsing', 'level': 2, 'score': 0.64042306}, {'id': 'https://openalex.org/C199360897', 'wikidata': 'https://www.wikidata.org/wiki/Q9143', 'display_name': 'Programming language', 'level': 1, 'score': 0.6218973}, {'id': 'https://openalex.org/C97212296', 'wikidata': 'https://www.wikidata.org/wiki/Q338047', 'display_name': 'Context-free grammar', 'level': 3, 'score': 0.6156569}, {'id': 'https://openalex.org/C67621940', 'wikidata': 'https://www.wikidata.org/wiki/Q3113340', 'display_name': 'L-attributed grammar', 'level': 4, 'score': 0.5911858}, {'id': 'https://openalex.org/C97169998', 'wikidata': 'https://www.wikidata.org/wiki/Q1582738', 'display_name': 'Definite clause grammar', 'level': 5, 'score': 0.53375185}, {'id': 'https://openalex.org/C60048249', 'wikidata': 'https://www.wikidata.org/wiki/Q37437', 'display_name': 'Syntax', 'level': 2, 'score': 0.5077311}, {'id': 'https://openalex.org/C147547768', 'wikidata': 'https://www.wikidata.org/wiki/Q3113342', 'display_name': 'S-attributed grammar', 'level': 3, 'score': 0.50081706}, {'id': 'https://openalex.org/C154945302', 'wikidata': 'https://www.wikidata.org/wiki/Q11660', 'display_name': 'Artificial intelligence', 'level': 1, 'score': 0.4863525}, {'id': 'https://openalex.org/C2780522230', 'wikidata': 'https://www.wikidata.org/wiki/Q1140419', 'display_name': 'Ambiguity', 'level': 2, 'score': 0.4217751}, {'id': 'https://openalex.org/C204321447', 'wikidata': 'https://www.wikidata.org/wiki/Q30642', 'display_name': 'Natural language processing', 'level': 1, 'score': 0.40762997}], 'mesh': [], 'locations_count': 1, 'locations': [{'is_oa': False, 'landing_page_url': 'https://doi.org/10.1145/964001.964011', 'pdf_url': None, 'source': None, 'license': None, 'license_id': None, 'version': None, 'is_accepted': False, 'is_published': False}], 'best_oa_location': None, 'sustainable_development_goals': [{'display_name': 'Quality education', 'score': 0.63, 'id': 'https://metadata.un.org/sdg/4'}], 'grants': [], 'datasets': [], 'versions': [], 'referenced_works_count': 30, 'referenced_works': ['https://openalex.org/W1479758177', 'https://openalex.org/W1489393579', 'https://openalex.org/W1561736547', 'https://openalex.org/W1562942180', 'https://openalex.org/W1749568426', 'https://openalex.org/W1779565798', 'https://openalex.org/W1971135355', 'https://openalex.org/W1984577612', 'https://openalex.org/W1990000958', 'https://openalex.org/W2000061490', 'https://openalex.org/W2013399578', 'https://openalex.org/W2018951244', 'https://openalex.org/W2019794278', 'https://openalex.org/W2025063099', 'https://openalex.org/W2047576169', 'https://openalex.org/W2099863764', 'https://openalex.org/W2104301310', 'https://openalex.org/W2143496334', 'https://openalex.org/W2144513252', 'https://openalex.org/W2149497143', 'https://openalex.org/W2155281402', 'https://openalex.org/W2185277039', 'https://openalex.org/W2256255660', 'https://openalex.org/W2442545619', 'https://openalex.org/W2732800715', 'https://openalex.org/W2913184320', 'https://openalex.org/W2987803397', 'https://openalex.org/W3022537579', 'https://openalex.org/W35144087', 'https://openalex.org/W4231056550'], 'related_works': ['https://openalex.org/W74037770', 'https://openalex.org/W2768697761', 'https://openalex.org/W2175212756', 'https://openalex.org/W2154973422', 'https://openalex.org/W2153803459', 'https://openalex.org/W2086184235', 'https://openalex.org/W1991242135', 'https://openalex.org/W159720989', 'https://openalex.org/W1560736395', 'https://openalex.org/W1507356070'], 'abstract_inverted_index': {'For': [0], 'decades': [1], 'we': [2], 'have': [3], 'been': [4], 'using': [5, 62], "Chomsky's": [6], 'generative': [7, 31], 'system': [8], 'of': [9, 23, 30, 42, 109, 142, 148, 158], 'grammars,': [10, 162], 'particularly': [11], 'context-free': [12], 'grammars': [13, 32], '(CFGs)': [14], 'and': [15, 26, 57, 111, 116, 124, 140, 145, 175], 'regular': [16], 'expressions': [17], '(REs),': [18], 'to': [19, 33, 38, 55, 58, 120, 166], 'express': [20, 34, 56, 93], 'the': [21, 80, 88, 138, 146], 'syntax': [22, 114], 'programming': [24], 'languages': [25, 61], 'protocols.': [27], 'The': [28], 'power': [29, 49], 'ambiguity': [35, 81, 86], 'is': [36], 'crucial': [37], 'their': [39, 122], 'original': [40], 'purpose': [41], 'modelling': [43], 'natural': [44], 'languages,': [45], 'but': [46], 'this': [47], 'very': [48], 'makes': [50], 'it': [51, 118], 'unnecessarily': [52], 'difficult': [53], 'both': [54, 137], 'parse': [59], 'machine-oriented': [60, 76], 'CFGs.': [63], 'Parsing': [64], 'Expression': [65], 'Grammars': [66], '(PEGs)': [67], 'provide': [68, 154], 'an': [69], 'alternative,': [70], 'recognition-based': [71], 'formal': [72], 'foundation': [73], 'for': [74, 133, 160], 'describing': [75], 'syntax,': [77], 'which': [78, 177], 'solves': [79], 'problem': [82], 'by': [83], 'not': [84], 'introducing': [85], 'in': [87, 182], 'first': [89], 'place.': [90], 'Where': [91], 'CFGs': [92, 110], 'nondeterministic': [94], 'choice': [95], 'between': [96], 'alternatives,': [97], 'PEGs': [98, 103, 153], 'instead': [99], 'use': [100], 'prioritized': [101], 'choice.': [102], 'address': [104], 'frequently': [105], 'felt': [106], 'expressiveness': [107], 'limitations': [108], 'REs,': [112], 'simplifying': [113], 'definitions': [115], 'making': [117], 'unnecessary': [119], 'separate': [121], 'lexical': [123], 'hierarchical': [125], 'components.': [126], 'A': [127], 'linear-time': [128], 'parser': [129], 'can': [130], 'be': [131], 'built': [132], 'any': [134], 'PEG,': [135], 'avoiding': [136], 'complexity': [139], 'fickleness': [141], 'LR': [143], 'parsers': [144], 'inefficiency': [147], 'generalized': [149], 'CFG': [150], 'parsing.': [151], 'While': [152], 'a': [155], 'rich': [156], 'set': [157], 'operators': [159], 'constructing': [161], 'they': [163], 'are': [164, 178], 'reducible': [165], 'two': [167], 'minimal': [168], 'recognition': [169, 184], 'schemas': [170], 'developed': [171], 'around': [172], '1970,': [173], 'TS/TDPL': [174], 'gTS/GTDPL,': [176], 'here': [179], 'proven': [180], 'equivalent': [181], 'effective': [183], 'power.': [185]}, 'cited_by_api_url': 'https://api.openalex.org/works?filter=cites:W2018045485', 'counts_by_year': [{'year': 2024, 'cited_by_count': 5}, {'year': 2023, 'cited_by_count': 19}, {'year': 2022, 'cited_by_count': 10}, {'year': 2021, 'cited_by_count': 16}, {'year': 2020, 'cited_by_count': 22}, {'year': 2019, 'cited_by_count': 21}, {'year': 2018, 'cited_by_count': 18}, {'year': 2017, 'cited_by_count': 26}, {'year': 2016, 'cited_by_count': 25}, {'year': 2015, 'cited_by_count': 40}, {'year': 2014, 'cited_by_count': 33}, {'year': 2013, 'cited_by_count': 18}, {'year': 2012, 'cited_by_count': 26}], 'updated_date': '2024-12-22T12:14:51.271446', 'created_date': '2016-06-24'}