Publication Information

{'id': 'https://openalex.org/W1976745973', 'doi': 'https://doi.org/10.1145/1141277.1141659', 'title': 'A deterministic technique for extracting keyword based grammar rules from programs', 'display_name': 'A deterministic technique for extracting keyword based grammar rules from programs', 'publication_year': 2006, 'publication_date': '2006-04-23', 'ids': {'openalex': 'https://openalex.org/W1976745973', 'doi': 'https://doi.org/10.1145/1141277.1141659', 'mag': '1976745973'}, 'language': 'en', 'primary_location': {'is_oa': False, 'landing_page_url': 'https://doi.org/10.1145/1141277.1141659', '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/A5016780429', 'display_name': 'Alpana Dubey', 'orcid': 'https://orcid.org/0000-0001-8217-8707'}, 'institutions': [{'id': 'https://openalex.org/I94234084', 'display_name': 'Indian Institute of Technology Kanpur', 'ror': 'https://ror.org/05pjsgx75', 'country_code': 'IN', 'type': 'education', 'lineage': ['https://openalex.org/I94234084']}], 'countries': ['IN'], 'is_corresponding': False, 'raw_author_name': 'Alpana Dubey', 'raw_affiliation_strings': ['[IIT-Kanpur, India]'], 'affiliations': [{'raw_affiliation_string': '[IIT-Kanpur, India]', 'institution_ids': ['https://openalex.org/I94234084']}]}, {'author_position': 'middle', 'author': {'id': 'https://openalex.org/A5057154526', 'display_name': 'Pankaj Jalote', 'orcid': 'https://orcid.org/0009-0001-8552-8394'}, 'institutions': [{'id': 'https://openalex.org/I94234084', 'display_name': 'Indian Institute of Technology Kanpur', 'ror': 'https://ror.org/05pjsgx75', 'country_code': 'IN', 'type': 'education', 'lineage': ['https://openalex.org/I94234084']}], 'countries': ['IN'], 'is_corresponding': False, 'raw_author_name': 'Pankaj Jalote', 'raw_affiliation_strings': ['[IIT-Kanpur, India]'], 'affiliations': [{'raw_affiliation_string': '[IIT-Kanpur, India]', 'institution_ids': ['https://openalex.org/I94234084']}]}, {'author_position': 'last', 'author': {'id': 'https://openalex.org/A5102907242', 'display_name': 'S. K. Aggarwal', 'orcid': 'https://orcid.org/0000-0002-9202-6157'}, 'institutions': [{'id': 'https://openalex.org/I94234084', 'display_name': 'Indian Institute of Technology Kanpur', 'ror': 'https://ror.org/05pjsgx75', 'country_code': 'IN', 'type': 'education', 'lineage': ['https://openalex.org/I94234084']}], 'countries': ['IN'], 'is_corresponding': False, 'raw_author_name': 'Sanjeev Kumar Aggarwal', 'raw_affiliation_strings': ['[IIT-Kanpur, India]'], 'affiliations': [{'raw_affiliation_string': '[IIT-Kanpur, India]', 'institution_ids': ['https://openalex.org/I94234084']}]}], 'institution_assertions': [], 'countries_distinct_count': 1, 'institutions_distinct_count': 1, 'corresponding_author_ids': [], 'corresponding_institution_ids': [], 'apc_list': None, 'apc_paid': None, 'fwci': 0.59, 'has_fulltext': True, 'fulltext_origin': 'ngrams', 'cited_by_count': 6, 'citation_normalized_percentile': {'value': 0.520847, 'is_in_top_1_percent': False, 'is_in_top_10_percent': False}, 'cited_by_percentile_year': {'min': 78, 'max': 79}, 'biblio': {'volume': None, 'issue': None, 'first_page': '1631', 'last_page': '1632'}, 'is_retracted': False, 'is_paratext': False, 'primary_topic': {'id': 'https://openalex.org/T10260', 'display_name': 'Software Engineering Research', 'score': 0.9998, 'subfield': {'id': 'https://openalex.org/subfields/1710', 'display_name': 'Information Systems'}, '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/T10260', 'display_name': 'Software Engineering Research', 'score': 0.9998, 'subfield': {'id': 'https://openalex.org/subfields/1710', 'display_name': 'Information Systems'}, '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.9994, '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'}}, {'id': 'https://openalex.org/T12423', 'display_name': 'Software Reliability and Analysis Research', 'score': 0.9939, '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': [], 'concepts': [{'id': 'https://openalex.org/C41008148', 'wikidata': 'https://www.wikidata.org/wiki/Q21198', 'display_name': 'Computer science', 'level': 0, 'score': 0.87451684}, {'id': 'https://openalex.org/C26022165', 'wikidata': 'https://www.wikidata.org/wiki/Q8091', 'display_name': 'Grammar', 'level': 2, 'score': 0.66872776}, {'id': 'https://openalex.org/C186644900', 'wikidata': 'https://www.wikidata.org/wiki/Q194152', 'display_name': 'Parsing', 'level': 2, 'score': 0.64320254}, {'id': 'https://openalex.org/C164041254', 'wikidata': 'https://www.wikidata.org/wiki/Q597455', 'display_name': 'Attribute grammar', 'level': 3, 'score': 0.52466106}, {'id': 'https://openalex.org/C177264268', 'wikidata': 'https://www.wikidata.org/wiki/Q1514741', 'display_name': 'Set (abstract data type)', 'level': 2, 'score': 0.48790404}, {'id': 'https://openalex.org/C199360897', 'wikidata': 'https://www.wikidata.org/wiki/Q9143', 'display_name': 'Programming language', 'level': 1, 'score': 0.4444051}, {'id': 'https://openalex.org/C154945302', 'wikidata': 'https://www.wikidata.org/wiki/Q11660', 'display_name': 'Artificial intelligence', 'level': 1, 'score': 0.44084913}, {'id': 'https://openalex.org/C204321447', 'wikidata': 'https://www.wikidata.org/wiki/Q30642', 'display_name': 'Natural language processing', 'level': 1, 'score': 0.43349543}, {'id': 'https://openalex.org/C41895202', 'wikidata': 'https://www.wikidata.org/wiki/Q8162', 'display_name': 'Linguistics', 'level': 1, 'score': 0.06734517}, {'id': 'https://openalex.org/C138885662', 'wikidata': 'https://www.wikidata.org/wiki/Q5891', 'display_name': 'Philosophy', 'level': 0, 'score': 0.0}], 'mesh': [], 'locations_count': 1, 'locations': [{'is_oa': False, 'landing_page_url': 'https://doi.org/10.1145/1141277.1141659', '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': [{'id': 'https://metadata.un.org/sdg/4', 'score': 0.81, 'display_name': 'Quality education'}], 'grants': [], 'datasets': [], 'versions': [], 'referenced_works_count': 6, 'referenced_works': ['https://openalex.org/W1984751662', 'https://openalex.org/W2008614987', 'https://openalex.org/W2119880425', 'https://openalex.org/W2150659375', 'https://openalex.org/W2152907450', 'https://openalex.org/W4388741152'], 'related_works': ['https://openalex.org/W6643695', 'https://openalex.org/W4381248170', 'https://openalex.org/W4300277234', 'https://openalex.org/W3189621521', 'https://openalex.org/W2619311298', 'https://openalex.org/W2311817629', 'https://openalex.org/W2173794830', 'https://openalex.org/W2124852675', 'https://openalex.org/W2037103224', 'https://openalex.org/W2024503956'], 'abstract_inverted_index': {'This': [0, 42], 'paper': [1], 'presents': [2], 'a': [3, 10, 45, 62, 92, 98, 143], 'technique': [4, 47, 55], 'for': [5, 29, 48], 'extracting': [6, 49], 'grammar': [7, 35, 52, 74, 130], 'rules,': [8, 97], 'given': [9], 'set': [11, 63, 94, 99, 144], 'of': [12, 27, 64, 95, 100, 109, 125, 131, 145], 'programs': [13, 85, 120], 'and': [14, 58, 121, 137], 'an': [15, 20], 'approximate': [16], 'grammar.': [17], 'Grammar': [18], 'is': [19, 79], 'important': [21], 'artifact': [22], 'used': [23], 'in': [24, 40, 91, 128], 'the': [25, 73, 84, 106, 116, 123, 129], 'generation': [26], 'tools': [28], 'program': [30], 'analysis,': [31], 'modification,': [32], 'etc.': [33], 'Current': [34], 'extraction': [36], 'techniques': [37], 'are': [38, 102, 139], 'heuristic': [39], 'nature.': [41], 'work': [43], 'proposes': [44], 'deterministic': [46], 'keyword': [50], 'based': [51], 'rules.': [53, 66, 111], 'The': [54, 112, 134], 'uses': [56], 'CYK-parser': [57], 'LR-parser': [59], 'to': [60, 81, 104], 'build': [61], 'possible': [65, 96, 110], 'For': [67], 'each': [68], 'rule': [69, 78], 'it': [70], 'checks': [71], 'whether': [72], 'after': [75], 'including': [76], 'that': [77], 'able': [80], 'parse': [82], 'all': [83], 'or': [86], 'not.': [87], 'As': [88], 'this': [89], 'results': [90], 'large': [93], 'optimizations': [101, 114, 138], 'proposed': [103, 113, 135], 'reduce': [105], 'search': [107], 'space': [108], 'utilize': [115], 'knowledge': [117], 'from': [118], 'multiple': [119], 'exploit': [122], 'abundance': [124], 'unit': [126], 'productions': [127], 'programming': [132], 'languages.': [133], 'approach': [136], 'experimentally': [140], 'checked': [141], 'on': [142], 'input': [146], 'programs.': [147]}, 'cited_by_api_url': 'https://api.openalex.org/works?filter=cites:W1976745973', 'counts_by_year': [], 'updated_date': '2025-01-16T03:05:42.324734', 'created_date': '2016-06-24'}