{"id":"https://openalex.org/W2024525178","doi":"https://doi.org/10.1145/1064165.1064172","title":"Extracting grammar from programs","display_name":"Extracting grammar from programs","publication_year":2005,"publication_date":"2005-04-01","ids":{"openalex":"https://openalex.org/W2024525178","doi":"https://doi.org/10.1145/1064165.1064172","mag":"2024525178"},"language":"en","primary_location":{"id":"doi:10.1145/1064165.1064172","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1064165.1064172","pdf_url":null,"source":{"id":"https://openalex.org/S148324379","display_name":"ACM SIGPLAN Notices","issn_l":"0362-1340","issn":["0362-1340","1558-1160"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM SIGPLAN Notices","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5050160911","display_name":"Matej \u010crepin\u0161ek","orcid":"https://orcid.org/0000-0003-2802-316X"},"institutions":[{"id":"https://openalex.org/I37696226","display_name":"University of Maribor","ror":"https://ror.org/01d5jce07","country_code":"SI","type":"education","lineage":["https://openalex.org/I37696226"]}],"countries":["SI"],"is_corresponding":false,"raw_author_name":"Matej \u010crepin\u0161ek","raw_affiliation_strings":["University of Maribor, Maribor, Slovenia","University of Maribor , Maribor, Slovenia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Maribor, Maribor, Slovenia","institution_ids":["https://openalex.org/I37696226"]},{"raw_affiliation_string":"University of Maribor , Maribor, Slovenia","institution_ids":["https://openalex.org/I37696226"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081521788","display_name":"Marjan Mernik","orcid":"https://orcid.org/0000-0002-2775-0667"},"institutions":[{"id":"https://openalex.org/I37696226","display_name":"University of Maribor","ror":"https://ror.org/01d5jce07","country_code":"SI","type":"education","lineage":["https://openalex.org/I37696226"]}],"countries":["SI"],"is_corresponding":false,"raw_author_name":"Marjan Mernik","raw_affiliation_strings":["University of Maribor, Maribor, Slovenia","University of Maribor , Maribor, Slovenia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Maribor, Maribor, Slovenia","institution_ids":["https://openalex.org/I37696226"]},{"raw_affiliation_string":"University of Maribor , Maribor, Slovenia","institution_ids":["https://openalex.org/I37696226"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039726158","display_name":"Faizan Javed","orcid":"https://orcid.org/0000-0003-4410-9430"},"institutions":[{"id":"https://openalex.org/I32389192","display_name":"University of Alabama at Birmingham","ror":"https://ror.org/008s83205","country_code":"US","type":"education","lineage":["https://openalex.org/I32389192"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Faizan Javed","raw_affiliation_strings":["The University of Alabama at Birmingham, Birmingham, AL"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The University of Alabama at Birmingham, Birmingham, AL","institution_ids":["https://openalex.org/I32389192"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5112264762","display_name":"Barrett R. Bryant","orcid":null},"institutions":[{"id":"https://openalex.org/I32389192","display_name":"University of Alabama at Birmingham","ror":"https://ror.org/008s83205","country_code":"US","type":"education","lineage":["https://openalex.org/I32389192"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Barrett R. Bryant","raw_affiliation_strings":["The University of Alabama at Birmingham, Birmingham, AL"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The University of Alabama at Birmingham, Birmingham, AL","institution_ids":["https://openalex.org/I32389192"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5032807283","display_name":"Alan Sprague","orcid":"https://orcid.org/0000-0002-3951-3271"},"institutions":[{"id":"https://openalex.org/I32389192","display_name":"University of Alabama at Birmingham","ror":"https://ror.org/008s83205","country_code":"US","type":"education","lineage":["https://openalex.org/I32389192"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Alan Sprague","raw_affiliation_strings":["The University of Alabama at Birmingham, Birmingham, AL"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The University of Alabama at Birmingham, Birmingham, AL","institution_ids":["https://openalex.org/I32389192"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.6434,"has_fulltext":false,"cited_by_count":30,"citation_normalized_percentile":{"value":0.92937231,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"40","issue":"4","first_page":"39","last_page":"46"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12072","display_name":"Machine Learning and Algorithms","score":0.9998999834060669,"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/T12072","display_name":"Machine Learning and Algorithms","score":0.9998999834060669,"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/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.9984999895095825,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9947999715805054,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.868670642375946},{"id":"https://openalex.org/keywords/grammar","display_name":"Grammar","score":0.7196519374847412},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.6479459404945374},{"id":"https://openalex.org/keywords/adaptive-grammar","display_name":"Adaptive grammar","score":0.6264011859893799},{"id":"https://openalex.org/keywords/rule-based-machine-translation","display_name":"Rule-based machine translation","score":0.598704993724823},{"id":"https://openalex.org/keywords/grammar-induction","display_name":"Grammar induction","score":0.5880602598190308},{"id":"https://openalex.org/keywords/context-free-grammar","display_name":"Context-free grammar","score":0.5660616159439087},{"id":"https://openalex.org/keywords/attribute-grammar","display_name":"Attribute grammar","score":0.5411627888679504},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.49830102920532227},{"id":"https://openalex.org/keywords/genetic-programming","display_name":"Genetic programming","score":0.4906669855117798},{"id":"https://openalex.org/keywords/domain","display_name":"Domain (mathematical analysis)","score":0.4801587462425232},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.47942036390304565},{"id":"https://openalex.org/keywords/mildly-context-sensitive-grammar-formalism","display_name":"Mildly context-sensitive grammar formalism","score":0.4602867662906647},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.45533010363578796},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.4495028555393219},{"id":"https://openalex.org/keywords/tree-adjoining-grammar","display_name":"Tree-adjoining grammar","score":0.44866570830345154},{"id":"https://openalex.org/keywords/natural-language-processing","display_name":"Natural language processing","score":0.4415857791900635},{"id":"https://openalex.org/keywords/population","display_name":"Population","score":0.4369460344314575},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.42651963233947754},{"id":"https://openalex.org/keywords/affix-grammar","display_name":"Affix grammar","score":0.4175513982772827},{"id":"https://openalex.org/keywords/generative-grammar","display_name":"Generative grammar","score":0.36578625440597534},{"id":"https://openalex.org/keywords/operator-precedence-grammar","display_name":"Operator-precedence grammar","score":0.3585771918296814},{"id":"https://openalex.org/keywords/emergent-grammar","display_name":"Emergent grammar","score":0.2388727366924286},{"id":"https://openalex.org/keywords/linguistics","display_name":"Linguistics","score":0.11374089121818542},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.07639548182487488}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.868670642375946},{"id":"https://openalex.org/C26022165","wikidata":"https://www.wikidata.org/wiki/Q8091","display_name":"Grammar","level":2,"score":0.7196519374847412},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.6479459404945374},{"id":"https://openalex.org/C121017423","wikidata":"https://www.wikidata.org/wiki/Q4680743","display_name":"Adaptive grammar","level":5,"score":0.6264011859893799},{"id":"https://openalex.org/C53893814","wikidata":"https://www.wikidata.org/wiki/Q7378909","display_name":"Rule-based machine translation","level":2,"score":0.598704993724823},{"id":"https://openalex.org/C56601403","wikidata":"https://www.wikidata.org/wiki/Q5593673","display_name":"Grammar induction","level":3,"score":0.5880602598190308},{"id":"https://openalex.org/C97212296","wikidata":"https://www.wikidata.org/wiki/Q338047","display_name":"Context-free grammar","level":3,"score":0.5660616159439087},{"id":"https://openalex.org/C164041254","wikidata":"https://www.wikidata.org/wiki/Q597455","display_name":"Attribute grammar","level":3,"score":0.5411627888679504},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.49830102920532227},{"id":"https://openalex.org/C110332635","wikidata":"https://www.wikidata.org/wiki/Q629498","display_name":"Genetic programming","level":2,"score":0.4906669855117798},{"id":"https://openalex.org/C36503486","wikidata":"https://www.wikidata.org/wiki/Q11235244","display_name":"Domain (mathematical analysis)","level":2,"score":0.4801587462425232},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.47942036390304565},{"id":"https://openalex.org/C172265290","wikidata":"https://www.wikidata.org/wiki/Q6134957","display_name":"Mildly context-sensitive grammar formalism","level":4,"score":0.4602867662906647},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.45533010363578796},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.4495028555393219},{"id":"https://openalex.org/C134083981","wikidata":"https://www.wikidata.org/wiki/Q1754022","display_name":"Tree-adjoining grammar","level":4,"score":0.44866570830345154},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.4415857791900635},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.4369460344314575},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.42651963233947754},{"id":"https://openalex.org/C80364944","wikidata":"https://www.wikidata.org/wiki/Q4689005","display_name":"Affix grammar","level":3,"score":0.4175513982772827},{"id":"https://openalex.org/C39890363","wikidata":"https://www.wikidata.org/wiki/Q36108","display_name":"Generative grammar","level":2,"score":0.36578625440597534},{"id":"https://openalex.org/C131232501","wikidata":"https://www.wikidata.org/wiki/Q3113343","display_name":"Operator-precedence grammar","level":4,"score":0.3585771918296814},{"id":"https://openalex.org/C69298649","wikidata":"https://www.wikidata.org/wiki/Q6045214","display_name":"Emergent grammar","level":3,"score":0.2388727366924286},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.11374089121818542},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.07639548182487488},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C149923435","wikidata":"https://www.wikidata.org/wiki/Q37732","display_name":"Demography","level":1,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1064165.1064172","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1064165.1064172","pdf_url":null,"source":{"id":"https://openalex.org/S148324379","display_name":"ACM SIGPLAN Notices","issn_l":"0362-1340","issn":["0362-1340","1558-1160"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM SIGPLAN Notices","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/4","display_name":"Quality Education","score":0.800000011920929}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W190620791","https://openalex.org/W1528771887","https://openalex.org/W1552798612","https://openalex.org/W1564995449","https://openalex.org/W1570763403","https://openalex.org/W1571009784","https://openalex.org/W1573534773","https://openalex.org/W1576818901","https://openalex.org/W1745966773","https://openalex.org/W1969005071","https://openalex.org/W1990819668","https://openalex.org/W2008614987","https://openalex.org/W2014596857","https://openalex.org/W2043548135","https://openalex.org/W2048859977","https://openalex.org/W2083367980","https://openalex.org/W2126329202","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2913286805","https://openalex.org/W2015056322","https://openalex.org/W2130127427","https://openalex.org/W2126134344","https://openalex.org/W2083725103","https://openalex.org/W2940776972","https://openalex.org/W2134685785","https://openalex.org/W2005435179","https://openalex.org/W1985375925","https://openalex.org/W2169681196"],"abstract_inverted_index":{"The":[0],"paper":[1],"discusses":[2],"context-free":[3],"grammar":[4],"(CFG)":[5],"inference":[6],"using":[7],"genetic-programming":[8],"with":[9],"application":[10],"to":[11,33],"inducing":[12],"grammars":[13],"from":[14],"programs":[15],"written":[16],"in":[17],"simple":[18],"domain-specific":[19],"languages.":[20],"Grammar-specific":[21],"heuristic":[22],"operators":[23],"and":[24],"non-random":[25],"construction":[26],"of":[27,38],"the":[28,39,47],"initial":[29],"population":[30],"are":[31,50],"proposed":[32],"achieve":[34],"this":[35],"task.":[36],"Suitability":[37],"approach":[40],"is":[41],"shown":[42],"by":[43],"small":[44],"examples":[45],"where":[46],"underlying":[48],"CFG's":[49],"successfully":[51],"inferred.":[52]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":4},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}