Publication Information

{'id': 'https://openalex.org/W1542200249', 'doi': None, 'title': 'Parsing Expression Grammar as a Primitive Recursive-Descent Parser with Backtracking', 'display_name': 'Parsing Expression Grammar as a Primitive Recursive-Descent Parser with Backtracking', 'publication_year': 2007, 'publication_date': '2007-08-01', 'ids': {'openalex': 'https://openalex.org/W1542200249', 'mag': '1542200249'}, 'language': 'en', 'primary_location': {'is_oa': False, 'landing_page_url': 'http://www.romanredz.se/papers/FI2007.pdf', 'pdf_url': None, 'source': {'id': 'https://openalex.org/S39012697', 'display_name': 'Fundamenta Informaticae', 'issn_l': '0169-2968', 'issn': ['0169-2968', '1875-8681'], 'is_oa': False, 'is_in_doaj': False, 'is_core': True, 'host_organization': 'https://openalex.org/P4310318577', 'host_organization_name': 'IOS Press', 'host_organization_lineage': ['https://openalex.org/P4310318577'], 'host_organization_lineage_names': ['IOS Press'], '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/A5031372269', 'display_name': 'Roman R. Redziejowski', 'orcid': None}, 'institutions': [], 'countries': [], 'is_corresponding': True, 'raw_author_name': 'Roman R. Redziejowski', 'raw_affiliation_strings': ["Giraf's Research. E-mail: [email protected]#TAB#"], 'affiliations': [{'raw_affiliation_string': "Giraf's Research. E-mail: [email protected]#TAB#", 'institution_ids': []}]}], 'institution_assertions': [], 'countries_distinct_count': 0, 'institutions_distinct_count': 0, 'corresponding_author_ids': ['https://openalex.org/A5031372269'], 'corresponding_institution_ids': [], 'apc_list': None, 'apc_paid': None, 'fwci': 3.809, 'has_fulltext': False, 'cited_by_count': 36, 'citation_normalized_percentile': {'value': 0.929379, 'is_in_top_1_percent': False, 'is_in_top_10_percent': True}, 'cited_by_percentile_year': {'min': 91, 'max': 92}, 'biblio': {'volume': '79', 'issue': '3', 'first_page': '513', 'last_page': '524'}, 'is_retracted': False, 'is_paratext': False, 'primary_topic': {'id': 'https://openalex.org/T10126', 'display_name': 'Logic, programming, and type systems', 'score': 0.9998, '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/T10126', 'display_name': 'Logic, programming, and type systems', 'score': 0.9998, '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/T10142', 'display_name': 'Formal Methods in Verification', 'score': 0.9988, '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'}}, {'id': 'https://openalex.org/T11567', 'display_name': 'semigroups and automata theory', 'score': 0.9976, '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/backtracking', 'display_name': 'Backtracking', 'score': 0.7385197}, {'id': 'https://openalex.org/keywords/lr-parser', 'display_name': 'LR parser', 'score': 0.6949456}, {'id': 'https://openalex.org/keywords/parsing-expression-grammar', 'display_name': 'Parsing expression grammar', 'score': 0.6325373}, {'id': 'https://openalex.org/keywords/top-down-parsing-language', 'display_name': 'Top-down parsing language', 'score': 0.45618856}, {'id': 'https://openalex.org/keywords/formalism', 'display_name': 'Formalism (music)', 'score': 0.4418221}], 'concepts': [{'id': 'https://openalex.org/C41008148', 'wikidata': 'https://www.wikidata.org/wiki/Q21198', 'display_name': 'Computer science', 'level': 0, 'score': 0.8109531}, {'id': 'https://openalex.org/C186644900', 'wikidata': 'https://www.wikidata.org/wiki/Q194152', 'display_name': 'Parsing', 'level': 2, 'score': 0.7976327}, {'id': 'https://openalex.org/C156884757', 'wikidata': 'https://www.wikidata.org/wiki/Q798554', 'display_name': 'Backtracking', 'level': 2, 'score': 0.7385197}, {'id': 'https://openalex.org/C35164859', 'wikidata': 'https://www.wikidata.org/wiki/Q1756442', 'display_name': 'LR parser', 'level': 4, 'score': 0.6949456}, {'id': 'https://openalex.org/C118364021', 'wikidata': 'https://www.wikidata.org/wiki/Q7139956', 'display_name': 'Parser combinator', 'level': 3, 'score': 0.6934379}, {'id': 'https://openalex.org/C199360897', 'wikidata': 'https://www.wikidata.org/wiki/Q9143', 'display_name': 'Programming language', 'level': 1, 'score': 0.6824863}, {'id': 'https://openalex.org/C146810361', 'wikidata': 'https://www.wikidata.org/wiki/Q32271', 'display_name': 'Parsing expression grammar', 'level': 5, 'score': 0.6325373}, {'id': 'https://openalex.org/C42560504', 'wikidata': 'https://www.wikidata.org/wiki/Q15419395', 'display_name': 'Top-down parsing', 'level': 3, 'score': 0.57660085}, {'id': 'https://openalex.org/C60048249', 'wikidata': 'https://www.wikidata.org/wiki/Q37437', 'display_name': 'Syntax', 'level': 2, 'score': 0.47473058}, {'id': 'https://openalex.org/C154945302', 'wikidata': 'https://www.wikidata.org/wiki/Q11660', 'display_name': 'Artificial intelligence', 'level': 1, 'score': 0.46363944}, {'id': 'https://openalex.org/C166651950', 'wikidata': 'https://www.wikidata.org/wiki/Q7824365', 'display_name': 'Top-down parsing language', 'level': 5, 'score': 0.45618856}, {'id': 'https://openalex.org/C73301696', 'wikidata': 'https://www.wikidata.org/wiki/Q5469984', 'display_name': 'Formalism (music)', 'level': 3, 'score': 0.4418221}, {'id': 'https://openalex.org/C548217200', 'wikidata': 'https://www.wikidata.org/wiki/Q251', 'display_name': 'Java', 'level': 2, 'score': 0.42627308}, {'id': 'https://openalex.org/C204321447', 'wikidata': 'https://www.wikidata.org/wiki/Q30642', 'display_name': 'Natural language processing', 'level': 1, 'score': 0.38512146}, {'id': 'https://openalex.org/C60690694', 'wikidata': 'https://www.wikidata.org/wiki/Q894902', 'display_name': 'Bottom-up parsing', 'level': 4, 'score': 0.3612235}, {'id': 'https://openalex.org/C97212296', 'wikidata': 'https://www.wikidata.org/wiki/Q338047', 'display_name': 'Context-free grammar', 'level': 3, 'score': 0.18507051}, {'id': 'https://openalex.org/C67621940', 'wikidata': 'https://www.wikidata.org/wiki/Q3113340', 'display_name': 'L-attributed grammar', 'level': 4, 'score': 0.10933259}, {'id': 'https://openalex.org/C142362112', 'wikidata': 'https://www.wikidata.org/wiki/Q735', 'display_name': 'Art', 'level': 0, 'score': 0.0}, {'id': 'https://openalex.org/C558565934', 'wikidata': 'https://www.wikidata.org/wiki/Q2743', 'display_name': 'Musical', 'level': 2, 'score': 0.0}, {'id': 'https://openalex.org/C153349607', 'wikidata': 'https://www.wikidata.org/wiki/Q36649', 'display_name': 'Visual arts', 'level': 1, 'score': 0.0}], 'mesh': [], 'locations_count': 1, 'locations': [{'is_oa': False, 'landing_page_url': 'http://www.romanredz.se/papers/FI2007.pdf', 'pdf_url': None, 'source': {'id': 'https://openalex.org/S39012697', 'display_name': 'Fundamenta Informaticae', 'issn_l': '0169-2968', 'issn': ['0169-2968', '1875-8681'], 'is_oa': False, 'is_in_doaj': False, 'is_core': True, 'host_organization': 'https://openalex.org/P4310318577', 'host_organization_name': 'IOS Press', 'host_organization_lineage': ['https://openalex.org/P4310318577'], 'host_organization_lineage_names': ['IOS Press'], 'type': 'journal'}, 'license': None, 'license_id': None, 'version': None, 'is_accepted': False, 'is_published': False}], 'best_oa_location': None, 'sustainable_development_goals': [{'id': 'https://metadata.un.org/sdg/4', 'score': 0.54, 'display_name': 'Quality education'}], 'grants': [], 'datasets': [], 'versions': [], 'referenced_works_count': 12, 'referenced_works': ['https://openalex.org/W1521595032', 'https://openalex.org/W1588450363', 'https://openalex.org/W1768003599', 'https://openalex.org/W194677851', 'https://openalex.org/W1984577612', 'https://openalex.org/W1997881301', 'https://openalex.org/W2018045485', 'https://openalex.org/W2018951244', 'https://openalex.org/W2149497143', 'https://openalex.org/W2256255660', 'https://openalex.org/W3017988584', 'https://openalex.org/W361987422'], 'related_works': ['https://openalex.org/W998070183', 'https://openalex.org/W3005739869', 'https://openalex.org/W2256255660', 'https://openalex.org/W2230830246', 'https://openalex.org/W2159233442', 'https://openalex.org/W2157474328', 'https://openalex.org/W2110464036', 'https://openalex.org/W2098396599', 'https://openalex.org/W2072750798', 'https://openalex.org/W2044735303', 'https://openalex.org/W2018045485', 'https://openalex.org/W2006898115', 'https://openalex.org/W1984577612', 'https://openalex.org/W1971135355', 'https://openalex.org/W1768003599', 'https://openalex.org/W1660801069', 'https://openalex.org/W1555637434', 'https://openalex.org/W1531646285', 'https://openalex.org/W1499465336', 'https://openalex.org/W1491178396'], 'abstract_inverted_index': {'Two': [0], 'recent': [1], 'developments': [2], 'in': [3, 27, 38, 56, 83, 97], 'the': [4, 78, 89, 122], 'field': [5], 'of': [6, 29, 42, 76, 80], 'formal': [7], 'languages': [8], 'are': [9], 'Parsing': [10], 'Expression': [11], 'Grammar': [12], '(PEG)': [13], 'and': [14, 86], 'packrat': [15, 109], 'parsing.': [16], 'The': [17, 99, 118], 'PEG': [18, 84, 90, 131], 'formalism': [19], 'is': [20, 49, 128], 'similar': [21], 'to': [22, 53], 'BNF,': [23], 'but': [24], 'defines': [25], 'syntax': [26, 79, 124], 'terms': [28], 'recognizing': [30], 'strings,': [31], 'rather': [32], 'than': [33], 'constructing': [34], 'them.': [35], 'It': [36, 59], 'is,': [37], 'fact,': [39], 'precise': [40], 'specification': [41, 135], 'a': [43, 50, 65, 133], 'backtracking': [44, 55], 'recursive-descent': [45, 57], 'parser.': [46], 'Packrat': [47], 'parsing': [48, 93, 110], 'general': [51], 'method': [52], 'handle': [54], 'parsers.': [58], 'ensures': [60], 'linear': [61], 'working': [62], 'time,': [63], 'at': [64], 'huge': [66], 'memory': [67], 'cost.': [68], 'This': [69], 'paper': [70], 'reports': [71], 'an': [72, 104, 113], 'experiment': [73], 'that': [74, 108], 'consisted': [75], 'defining': [77, 121], 'Java': [81, 123], '1.5': [82], 'formalism,': [85], 'literally': [87], 'transcribing': [88], 'definitions': [91], 'into': [92], 'procedures': [94], '(accidentally,': [95], 'also': [96], 'Java).': [98], 'resulting': [100], 'primitive': [101], 'parser': [102], 'shows': [103], 'acceptable': [105], 'behavior,': [106], 'indicating': [107], 'might': [111], 'be': [112], 'overkill': [114], 'for': [115], 'practical': [116], 'languages.': [117], 'exercise': [119], 'with': [120], 'suggests': [125], 'thatmore': [126], 'work': [127], 'needed': [129], 'on': [130], 'as': [132], 'language': [134], 'tool.': [136]}, 'cited_by_api_url': 'https://api.openalex.org/works?filter=cites:W1542200249', 'counts_by_year': [{'year': 2020, 'cited_by_count': 1}, {'year': 2019, 'cited_by_count': 3}, {'year': 2017, 'cited_by_count': 1}, {'year': 2016, 'cited_by_count': 4}, {'year': 2015, 'cited_by_count': 11}, {'year': 2014, 'cited_by_count': 2}, {'year': 2012, 'cited_by_count': 1}], 'updated_date': '2024-12-13T12:33:36.465981', 'created_date': '2016-06-24'}