{"id":"https://openalex.org/W4319068898","doi":"https://doi.org/10.1109/access.2023.3242124","title":"A Reinforcement Learning Based Grammatical Inference Algorithm Using Block-Based Delta Inverse Strategy","display_name":"A Reinforcement Learning Based Grammatical Inference Algorithm Using Block-Based Delta Inverse Strategy","publication_year":2023,"publication_date":"2023-01-01","ids":{"openalex":"https://openalex.org/W4319068898","doi":"https://doi.org/10.1109/access.2023.3242124"},"language":"en","primary_location":{"id":"doi:10.1109/access.2023.3242124","is_oa":true,"landing_page_url":"http://dx.doi.org/10.1109/access.2023.3242124","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/10005208/10036086.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://ieeexplore.ieee.org/ielx7/6287639/10005208/10036086.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5091223379","display_name":"Farah Haneef","orcid":"https://orcid.org/0000-0002-3538-2622"},"institutions":[{"id":"https://openalex.org/I12469534","display_name":"Quaid-i-Azam University","ror":"https://ror.org/04s9hft57","country_code":"PK","type":"education","lineage":["https://openalex.org/I12469534"]}],"countries":["PK"],"is_corresponding":true,"raw_author_name":"Farah Haneef","raw_affiliation_strings":["Department of Computer Science, Quaid-i-Azam University, Islamabad, Pakistan"],"raw_orcid":"https://orcid.org/0000-0002-3538-2622","affiliations":[{"raw_affiliation_string":"Department of Computer Science, Quaid-i-Azam University, Islamabad, Pakistan","institution_ids":["https://openalex.org/I12469534"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5015041196","display_name":"Muddassar Azam Sindhu","orcid":"https://orcid.org/0000-0002-3411-9224"},"institutions":[{"id":"https://openalex.org/I12469534","display_name":"Quaid-i-Azam University","ror":"https://ror.org/04s9hft57","country_code":"PK","type":"education","lineage":["https://openalex.org/I12469534"]}],"countries":["PK"],"is_corresponding":false,"raw_author_name":"Muddassar Azam Sindhu","raw_affiliation_strings":["Department of Computer Science, Quaid-i-Azam University, Islamabad, Pakistan"],"raw_orcid":"https://orcid.org/0000-0002-3411-9224","affiliations":[{"raw_affiliation_string":"Department of Computer Science, Quaid-i-Azam University, Islamabad, Pakistan","institution_ids":["https://openalex.org/I12469534"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5091223379"],"corresponding_institution_ids":["https://openalex.org/I12469534"],"apc_list":{"value":1850,"currency":"USD","value_usd":1850},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.00865883,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"11","issue":null,"first_page":"12525","last_page":"12535"},"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/T11269","display_name":"Algorithms and Data Compression","score":0.9973000288009644,"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/T11567","display_name":"semigroups and automata theory","score":0.9972000122070312,"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/algorithm","display_name":"Algorithm","score":0.6366092562675476},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5899274945259094},{"id":"https://openalex.org/keywords/grammar-induction","display_name":"Grammar induction","score":0.542967677116394},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5236965417861938},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.4534603953361511},{"id":"https://openalex.org/keywords/inverse","display_name":"Inverse","score":0.43530362844467163},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4211723506450653},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.38667163252830505},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.31894612312316895}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6366092562675476},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5899274945259094},{"id":"https://openalex.org/C56601403","wikidata":"https://www.wikidata.org/wiki/Q5593673","display_name":"Grammar induction","level":3,"score":0.542967677116394},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5236965417861938},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.4534603953361511},{"id":"https://openalex.org/C207467116","wikidata":"https://www.wikidata.org/wiki/Q4385666","display_name":"Inverse","level":2,"score":0.43530362844467163},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4211723506450653},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.38667163252830505},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.31894612312316895},{"id":"https://openalex.org/C53893814","wikidata":"https://www.wikidata.org/wiki/Q7378909","display_name":"Rule-based machine translation","level":2,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/access.2023.3242124","is_oa":true,"landing_page_url":"http://dx.doi.org/10.1109/access.2023.3242124","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/10005208/10036086.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:aca12302051a44888f57e7efc8985c99","is_oa":true,"landing_page_url":"https://doaj.org/article/aca12302051a44888f57e7efc8985c99","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Access, Vol 11, Pp 12525-12535 (2023)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1109/access.2023.3242124","is_oa":true,"landing_page_url":"http://dx.doi.org/10.1109/access.2023.3242124","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/10005208/10036086.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.7799999713897705,"display_name":"Quality Education","id":"https://metadata.un.org/sdg/4"}],"awards":[{"id":"https://openalex.org/G2899917607","display_name":null,"funder_award_id":"9223/Federal/NRPU/RD/HEC/2017","funder_id":"https://openalex.org/F4320322799","funder_display_name":"Higher Education Commission, Pakistan"}],"funders":[{"id":"https://openalex.org/F4320322799","display_name":"Higher Education Commission, Pakistan","ror":"https://ror.org/038y3sz68"},{"id":"https://openalex.org/F4320326275","display_name":"Higher Education Commision, Pakistan","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4319068898.pdf","grobid_xml":"https://content.openalex.org/works/W4319068898.grobid-xml"},"referenced_works_count":43,"referenced_works":["https://openalex.org/W182269909","https://openalex.org/W1492683468","https://openalex.org/W1520252399","https://openalex.org/W1531123507","https://openalex.org/W1568294605","https://openalex.org/W1599836514","https://openalex.org/W1863183850","https://openalex.org/W1960291896","https://openalex.org/W1969005071","https://openalex.org/W1974713491","https://openalex.org/W1989445634","https://openalex.org/W2049930808","https://openalex.org/W2051621204","https://openalex.org/W2061607336","https://openalex.org/W2062143900","https://openalex.org/W2114575161","https://openalex.org/W2124586773","https://openalex.org/W2129017981","https://openalex.org/W2260314326","https://openalex.org/W2478519018","https://openalex.org/W2487999951","https://openalex.org/W2543156873","https://openalex.org/W2583228413","https://openalex.org/W2599583858","https://openalex.org/W2605248979","https://openalex.org/W2743322462","https://openalex.org/W2791792493","https://openalex.org/W2888483524","https://openalex.org/W2898453745","https://openalex.org/W2904898906","https://openalex.org/W2913371065","https://openalex.org/W2971926888","https://openalex.org/W3086961529","https://openalex.org/W4220776705","https://openalex.org/W4252861488","https://openalex.org/W4256175731","https://openalex.org/W4302339081","https://openalex.org/W4312125949","https://openalex.org/W6602062962","https://openalex.org/W6631078233","https://openalex.org/W6634355567","https://openalex.org/W6638830586","https://openalex.org/W6686638358"],"related_works":["https://openalex.org/W1592678998","https://openalex.org/W1553796764","https://openalex.org/W2057292349","https://openalex.org/W2464798123","https://openalex.org/W2576584955","https://openalex.org/W2404911248","https://openalex.org/W851514752","https://openalex.org/W2018601197","https://openalex.org/W2164050959","https://openalex.org/W2082863623"],"abstract_inverted_index":{"A":[0],"resurgent":[1],"interest":[2],"for":[3,181,234],"grammatical":[4],"inference":[5],"aka":[6],"automaton":[7,30],"learning":[8,31,69,89,96,110,137,151],"has":[9],"emerged":[10],"in":[11,115,246],"several":[12],"intriguing":[13],"areas":[14],"of":[15,27,41,76,88,101,107,135,174,184,213,224,248],"computer":[16],"sciences":[17],"such":[18],"as":[19],"machine":[20],"learning,":[21],"software":[22],"engineering,":[23],"robotics":[24],"and":[25,64,94,221],"internet":[26],"things.":[28],"An":[29],"algorithm":[32,70,189,245],"commonly":[33],"uses":[34],"queries":[35,48,66,176],"to":[36,51,122,140,215],"learn":[37,123],"the":[38,58,68,82,99,104,124,132,153,172,225,243],"regular":[39],"grammar":[40],"a":[42,52,102,185,203],"Deterministic":[43],"Finite":[44],"Automaton":[45],"(DFA).":[46],"These":[47],"are":[49,73,91],"posed":[50],"Minimum":[53],"Adequate":[54],"Teacher":[55],"(MAT)":[56],"by":[57,81],"learner":[59],"(Learning":[60],"Algorithm).":[61],"The":[62,84,187,207],"membership":[63],"equivalence":[65],"which":[67,168],"may":[71,120],"pose,":[72],"often":[74],"capable":[75,212],"having":[77],"their":[78],"answers":[79],"provided":[80],"MAT.":[83],"three":[85],"main":[86],"categories":[87],"algorithms":[90,111,119],"incremental,":[92],"sequential,":[93],"complete":[95,149,235],"algorithms.":[97],"In":[98,126],"presence":[100],"MAT,":[103],"time":[105,133,249],"complexity":[106,134,201],"existing":[108],"DFA":[109,136,150,156],"is":[112,169,205,209,239],"polynomial.":[113],"Therefore,":[114],"some":[116],"applications":[117],"these":[118],"fail":[121],"system.":[125],"this":[127],"study,":[128],"we":[129,145],"have":[130],"reduced":[131],"from":[138],"polynomial":[139],"logarithmic":[141],"form.":[142],"For":[143],"this,":[144],"propose":[146],"an":[147],"efficient":[148,241],"algorithm;":[152],"Block":[154],"based":[155,164,170],"Learning":[157],"through":[158],"Inverse":[159],"Query":[160],"(BDLIQ)":[161],"using":[162],"block":[163],"delta":[165],"inverse":[166,175,216],"strategy,":[167],"on":[171],"idea":[173],"that":[177,230],"John":[178],"Hopcroft":[179],"introduced":[180],"state":[182],"minimization":[183],"DFA.":[186],"BDLIQ":[188,237],"possess":[190],"<inline-formula":[191],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[192],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">":[193],"<tex-math":[194],"notation=\"LaTeX\">$O(\\vert":[195],"\\Sigma":[196],"\\vert":[197],"N.log":[198],"N)$":[199],"</tex-math></inline-formula>":[200],"when":[202],"MAT":[204,208],"available.":[206],"also":[210],"made":[211],"responding":[214],"queries.":[217],"We":[218],"provide":[219],"theoretical":[220],"empirical":[222],"analysis":[223],"proposed":[226],"algorithm.":[227],"Results":[228],"show":[229],"our":[231],"suggested":[232],"approach":[233],"learning;":[236],"algorithm,":[238],"more":[240],"than":[242],"ID":[244],"terms":[247],"complexity.":[250]},"counts_by_year":[],"updated_date":"2026-05-06T08:25:59.206177","created_date":"2025-10-10T00:00:00"}