{"id":"https://openalex.org/W4402425464","doi":"https://doi.org/10.1007/978-3-031-71162-6_14","title":"State Matching and\u00a0Multiple References in\u00a0Adaptive Active Automata Learning","display_name":"State Matching and\u00a0Multiple References in\u00a0Adaptive Active Automata Learning","publication_year":2024,"publication_date":"2024-09-10","ids":{"openalex":"https://openalex.org/W4402425464","doi":"https://doi.org/10.1007/978-3-031-71162-6_14"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-031-71162-6_14","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-031-71162-6_14","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-031-71162-6_14.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/978-3-031-71162-6_14.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5093784835","display_name":"Loes Kruger","orcid":"https://orcid.org/0009-0003-3275-6806"},"institutions":[{"id":"https://openalex.org/I145872427","display_name":"Radboud University Nijmegen","ror":"https://ror.org/016xsfp80","country_code":"NL","type":"education","lineage":["https://openalex.org/I145872427"]}],"countries":["NL"],"is_corresponding":true,"raw_author_name":"Loes Kruger","raw_affiliation_strings":["Radboud University, Nijmegen, The Netherlands"],"raw_orcid":"https://orcid.org/0009-0003-3275-6806","affiliations":[{"raw_affiliation_string":"Radboud University, Nijmegen, The Netherlands","institution_ids":["https://openalex.org/I145872427"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018941708","display_name":"Sebastian Junges","orcid":"https://orcid.org/0000-0003-0978-8466"},"institutions":[{"id":"https://openalex.org/I145872427","display_name":"Radboud University Nijmegen","ror":"https://ror.org/016xsfp80","country_code":"NL","type":"education","lineage":["https://openalex.org/I145872427"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Sebastian Junges","raw_affiliation_strings":["Radboud University, Nijmegen, The Netherlands"],"raw_orcid":"https://orcid.org/0000-0003-0978-8466","affiliations":[{"raw_affiliation_string":"Radboud University, Nijmegen, The Netherlands","institution_ids":["https://openalex.org/I145872427"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5015520868","display_name":"Jurriaan Rot","orcid":"https://orcid.org/0000-0002-1404-6232"},"institutions":[{"id":"https://openalex.org/I145872427","display_name":"Radboud University Nijmegen","ror":"https://ror.org/016xsfp80","country_code":"NL","type":"education","lineage":["https://openalex.org/I145872427"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Jurriaan Rot","raw_affiliation_strings":["Radboud University, Nijmegen, The Netherlands"],"raw_orcid":"https://orcid.org/0000-0002-1404-6232","affiliations":[{"raw_affiliation_string":"Radboud University, Nijmegen, The Netherlands","institution_ids":["https://openalex.org/I145872427"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5093784835"],"corresponding_institution_ids":["https://openalex.org/I145872427"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":{"value":5000,"currency":"EUR","value_usd":5392},"fwci":2.1313,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.88539712,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"267","last_page":"284"},"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/T12288","display_name":"Optimization and Search Problems","score":0.9890999794006348,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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.9714999794960022,"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/computer-science","display_name":"Computer science","score":0.847783625125885},{"id":"https://openalex.org/keywords/automaton","display_name":"Automaton","score":0.7036805152893066},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.5873004198074341},{"id":"https://openalex.org/keywords/learning-automata","display_name":"Learning automata","score":0.49484771490097046},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.4852738082408905},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.47472867369651794},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.44852370023727417},{"id":"https://openalex.org/keywords/finite-state-machine","display_name":"Finite-state machine","score":0.43397021293640137},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3120182156562805},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.07900097966194153}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.847783625125885},{"id":"https://openalex.org/C112505250","wikidata":"https://www.wikidata.org/wiki/Q787116","display_name":"Automaton","level":2,"score":0.7036805152893066},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.5873004198074341},{"id":"https://openalex.org/C2776807809","wikidata":"https://www.wikidata.org/wiki/Q6510160","display_name":"Learning automata","level":3,"score":0.49484771490097046},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.4852738082408905},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.47472867369651794},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.44852370023727417},{"id":"https://openalex.org/C167822520","wikidata":"https://www.wikidata.org/wiki/Q176452","display_name":"Finite-state machine","level":2,"score":0.43397021293640137},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3120182156562805},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.07900097966194153},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/978-3-031-71162-6_14","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-031-71162-6_14","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-031-71162-6_14.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},{"id":"pmh:oai:repository.ubn.ru.nl:2066/311052","is_oa":true,"landing_page_url":"https://hdl.handle.net/2066/311052","pdf_url":"https://repository.ubn.ru.nl//bitstream/handle/2066/311052/311052.pdf","source":{"id":"https://openalex.org/S4306401067","display_name":"Radboud Repository (Radboud University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I145872427","host_organization_name":"Radboud University Nijmegen","host_organization_lineage":["https://openalex.org/I145872427"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article in monograph or in proceedings"},{"id":"pmh:oai:repository.ubn.ru.nl:2066/316743","is_oa":true,"landing_page_url":"https://hdl.handle.net/2066/316743","pdf_url":"https://repository.ubn.ru.nl/bitstream/handle/2066/316743/1/316743.pdf","source":{"id":"https://openalex.org/S4306401067","display_name":"Radboud Repository (Radboud University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I145872427","host_organization_name":"Radboud University Nijmegen","host_organization_lineage":["https://openalex.org/I145872427"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article in monograph or in proceedings"}],"best_oa_location":{"id":"doi:10.1007/978-3-031-71162-6_14","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-031-71162-6_14","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-031-71162-6_14.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2096039392","display_name":"Approximation, Abstraction and Apartness in Automata Learning (APPLE)","funder_award_id":"VI.Vidi.223.096","funder_id":"https://openalex.org/F4320321800","funder_display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek"}],"funders":[{"id":"https://openalex.org/F4320321800","display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek","ror":"https://ror.org/04jsz6e67"}],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4402425464.pdf"},"referenced_works_count":24,"referenced_works":["https://openalex.org/W315890393","https://openalex.org/W941301462","https://openalex.org/W1520252399","https://openalex.org/W1989445634","https://openalex.org/W2014096115","https://openalex.org/W2062143900","https://openalex.org/W2135947211","https://openalex.org/W2403339536","https://openalex.org/W2482837440","https://openalex.org/W2528688033","https://openalex.org/W2583228413","https://openalex.org/W2883261023","https://openalex.org/W2889327249","https://openalex.org/W2922410563","https://openalex.org/W2954019045","https://openalex.org/W2990686391","https://openalex.org/W3037554454","https://openalex.org/W3186768679","https://openalex.org/W3206503929","https://openalex.org/W4285165743","https://openalex.org/W4297094130","https://openalex.org/W4297922654","https://openalex.org/W6737821115","https://openalex.org/W6912003248"],"related_works":["https://openalex.org/W2489338148","https://openalex.org/W4242459863","https://openalex.org/W2124961391","https://openalex.org/W127357700","https://openalex.org/W1480528870","https://openalex.org/W2508541108","https://openalex.org/W4243191745","https://openalex.org/W2724597727","https://openalex.org/W2315419748","https://openalex.org/W576785828"],"abstract_inverted_index":{"Abstract":[0],"Active":[1],"automata":[2],"learning":[3,45],"(AAL)":[4],"is":[5,77],"a":[6,51,92],"method":[7],"to":[8,20,133],"infer":[9],"state":[10,59,127],"machines":[11],"by":[12,27,72,131],"interacting":[13],"with":[14],"black-box":[15],"systems.":[16],"Adaptive":[17],"AAL":[18,26],"aims":[19],"reduce":[21],"the":[22,33,66,73,78,126,129],"sample":[23],"complexity":[24],"of":[25,35,50,65,68,81,101,128,136],"incorporating":[28],"domain":[29],"specific":[30],"knowledge":[31],"in":[32],"form":[34],"(similar)":[36],"reference":[37,40,70],"models.":[38],"Such":[39],"models":[41,71],"appear":[42],"naturally":[43],"when":[44],"multiple":[46],"versions":[47],"or":[48],"variants":[49],"software":[52],"system.":[53],"In":[54],"this":[55],"paper,":[56],"we":[57],"present":[58],"matching,":[60],"which":[61],"allows":[62],"flexible":[63],"use":[64],"structure":[67],"these":[69],"learner.":[74],"State":[75],"matching":[76],"main":[79],"ingredient":[80],"adaptive":[82,96,116],"$$L^{\\#}$$":[83,102,117],"<mml:math":[84,103,118],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\">":[85,104,119],"<mml:msup>":[86,105,120],"<mml:mi>L</mml:mi>":[87,106,121],"<mml:mo>#</mml:mo>":[88,107,122],"</mml:msup>":[89,108,123],"</mml:math>":[90,109,124],",":[91],"novel":[93],"framework":[94],"for":[95],"learning,":[97],"built":[98],"on":[99],"top":[100],".":[110],"Our":[111],"empirical":[112],"evaluation":[113],"shows":[114],"that":[115],"improves":[125],"art":[130],"up":[132],"two":[134],"orders":[135],"magnitude.":[137]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":1}],"updated_date":"2026-05-21T09:19:25.381259","created_date":"2025-10-10T00:00:00"}