{"id":"https://openalex.org/W4237451254","doi":"https://doi.org/10.1002/spe.568","title":"An interactive method for extracting grammar from programs","display_name":"An interactive method for extracting grammar from programs","publication_year":2004,"publication_date":"2004-01-23","ids":{"openalex":"https://openalex.org/W4237451254","doi":"https://doi.org/10.1002/spe.568"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1002/spe.568","pdf_url":"https://onlinelibrary.wiley.com/doi/pdfdirect/10.1002/spe.568","source":{"id":"https://openalex.org/S122199241","display_name":"Software Practice and Experience","issn_l":"0038-0644","issn":["0038-0644","1097-024X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://onlinelibrary.wiley.com/doi/pdfdirect/10.1002/spe.568","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5051676245","display_name":"Rahul Jain","orcid":"https://orcid.org/0000-0002-3649-6576"},"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":"Rahul Jain","raw_affiliation_strings":["Department of Computer Science and Engineering, Indian Institute of Technology, Kanpur 208016, India"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Indian Institute of Technology, Kanpur 208016, India","institution_ids":["https://openalex.org/I94234084"]}]},{"author_position":"middle","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":["Department of Computer Science and Engineering, Indian Institute of Technology, Kanpur 208016, India"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Indian Institute of Technology, Kanpur 208016, 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":true,"raw_author_name":"Pankaj Jalote","raw_affiliation_strings":["Department of Computer Science and Engineering, Indian Institute of Technology, Kanpur 208016, India"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Indian Institute of Technology, Kanpur 208016, India","institution_ids":["https://openalex.org/I94234084"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5049729530","display_name":"Shiladitya Biswas","orcid":null},"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":"Shiladitya Biswas","raw_affiliation_strings":["Department of Computer Science and Engineering, Indian Institute of Technology, Kanpur 208016, India"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Indian Institute of Technology, Kanpur 208016, India","institution_ids":["https://openalex.org/I94234084"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5057154526"],"corresponding_institution_ids":["https://openalex.org/I94234084"],"apc_list":{"value":4220,"currency":"USD","value_usd":4220,"provenance":"doaj"},"apc_paid":null,"fwci":3.916,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":6,"citation_normalized_percentile":{"value":0.931129,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":77,"max":78},"biblio":{"volume":"34","issue":"5","first_page":"433","last_page":"447"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10260","display_name":"Empirical Studies in Software Engineering","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":"Empirical Studies in Software Engineering","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":"Automated Software Testing Techniques","score":0.9968,"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/T11241","display_name":"Characterization and Detection of Android Malware","score":0.9941,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/cobol","display_name":"COBOL","score":0.8426808},{"id":"https://openalex.org/keywords/source-code-analysis","display_name":"Source Code Analysis","score":0.546714},{"id":"https://openalex.org/keywords/program-repair","display_name":"Program Repair","score":0.526526},{"id":"https://openalex.org/keywords/code-clone-detection","display_name":"Code Clone Detection","score":0.50088},{"id":"https://openalex.org/keywords/grammar-systems-theory","display_name":"Grammar systems theory","score":0.4801597}],"concepts":[{"id":"https://openalex.org/C128595289","wikidata":"https://www.wikidata.org/wiki/Q131140","display_name":"COBOL","level":2,"score":0.8426808},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.841728},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.73579276},{"id":"https://openalex.org/C26022165","wikidata":"https://www.wikidata.org/wiki/Q8091","display_name":"Grammar","level":2,"score":0.67792016},{"id":"https://openalex.org/C172265290","wikidata":"https://www.wikidata.org/wiki/Q6134957","display_name":"Mildly context-sensitive grammar formalism","level":4,"score":0.56769884},{"id":"https://openalex.org/C53893814","wikidata":"https://www.wikidata.org/wiki/Q7378909","display_name":"Rule-based machine translation","level":2,"score":0.4943974},{"id":"https://openalex.org/C500879282","wikidata":"https://www.wikidata.org/wiki/Q5593671","display_name":"Grammar systems theory","level":4,"score":0.4801597},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.46065897},{"id":"https://openalex.org/C39890363","wikidata":"https://www.wikidata.org/wiki/Q36108","display_name":"Generative grammar","level":2,"score":0.44779795},{"id":"https://openalex.org/C164041254","wikidata":"https://www.wikidata.org/wiki/Q597455","display_name":"Attribute grammar","level":3,"score":0.43889886},{"id":"https://openalex.org/C80191660","wikidata":"https://www.wikidata.org/wiki/Q645527","display_name":"Regular grammar","level":4,"score":0.41873243},{"id":"https://openalex.org/C80364944","wikidata":"https://www.wikidata.org/wiki/Q4689005","display_name":"Affix grammar","level":3,"score":0.41389585},{"id":"https://openalex.org/C69298649","wikidata":"https://www.wikidata.org/wiki/Q6045214","display_name":"Emergent grammar","level":3,"score":0.38406557},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.35699573},{"id":"https://openalex.org/C186644900","wikidata":"https://www.wikidata.org/wiki/Q194152","display_name":"Parsing","level":2,"score":0.28016517},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.20924836},{"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":true,"landing_page_url":"https://doi.org/10.1002/spe.568","pdf_url":"https://onlinelibrary.wiley.com/doi/pdfdirect/10.1002/spe.568","source":{"id":"https://openalex.org/S122199241","display_name":"Software Practice and Experience","issn_l":"0038-0644","issn":["0038-0644","1097-024X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1002/spe.568","pdf_url":"https://onlinelibrary.wiley.com/doi/pdfdirect/10.1002/spe.568","source":{"id":"https://openalex.org/S122199241","display_name":"Software Practice and Experience","issn_l":"0038-0644","issn":["0038-0644","1097-024X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":11,"referenced_works":["https://openalex.org/W1491178396","https://openalex.org/W1768003599","https://openalex.org/W1914760997","https://openalex.org/W1979480623","https://openalex.org/W2033750216","https://openalex.org/W2037099835","https://openalex.org/W2053735604","https://openalex.org/W2110825407","https://openalex.org/W2119880425","https://openalex.org/W4205349753","https://openalex.org/W4238413922"],"related_works":["https://openalex.org/W3034865429","https://openalex.org/W2913286805","https://openalex.org/W2348602288","https://openalex.org/W2169681196","https://openalex.org/W2149900475","https://openalex.org/W2134685785","https://openalex.org/W2087856961","https://openalex.org/W1967623847","https://openalex.org/W1529357818","https://openalex.org/W133016580"],"abstract_inverted_index":{"Abstract":[0],"The":[1],"grammar":[2,26,62,84,103],"of":[3,59,93,105,118,132],"the":[4,46,57,61,75,97,106,116],"language":[5,31,88,98],"in":[6,44,96,128],"which":[7,45,66],"some":[8,110],"given":[9,47],"code":[10,48],"is":[11,13,27],"written":[12,95],"essential":[14],"for":[15,19,29,34,71,74,82,85,121],"developing":[16],"automated":[17],"tools":[18,73],"maintenance,":[20],"reengineering,":[21],"and":[22,43,100,125,135],"program":[23],"analysis.":[24],"Frequently":[25],"available":[28],"a":[30,86,91,119],"but":[32],"not":[33],"its":[35],"variants":[36],"that":[37],"are":[38],"implemented":[39],"by":[40],"various":[41],"vendors":[42],"may":[49],"be":[50,69],"written.":[51],"In":[52],"this":[53,123],"work":[54],"we":[55],"address":[56],"problem":[58],"obtaining":[60,83],"from":[63,90],"source":[64],"code,":[65],"can":[67],"then":[68],"used":[70],"generating":[72],"programs.":[76],"We":[77,113],"propose":[78],"an":[79,101],"incremental":[80],"method":[81],"particular":[87],"variant,":[89],"set":[92],"programs":[94],"variant":[99],"approximate":[102],"(presumably":[104],"standard":[107],"language)":[108],"with":[109,130],"user":[111],"interaction.":[112],"also":[114],"present":[115],"design":[117],"tool":[120],"implementing":[122],"approach":[124],"our":[126],"experience":[127],"working":[129],"grammars":[131],"C,":[133],"C++":[134],"COBOL.":[136],"Copyright":[137],"\u00a9":[138],"2004":[139],"John":[140],"Wiley":[141],"&":[142],"Sons,":[143],"Ltd.":[144]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4237451254","counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2018,"cited_by_count":1}],"updated_date":"2024-09-27T15:12:52.148145","created_date":"2022-05-12"}