{"id":"https://openalex.org/W3186768679","doi":"https://doi.org/10.1007/978-3-030-99524-9_12","title":"A New Approach for Active Automata Learning Based on Apartness","display_name":"A New Approach for Active Automata Learning Based on Apartness","publication_year":2022,"publication_date":"2022-01-01","ids":{"openalex":"https://openalex.org/W3186768679","doi":"https://doi.org/10.1007/978-3-030-99524-9_12","mag":"3186768679"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-030-99524-9_12","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-030-99524-9_12","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-030-99524-9_12.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":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/978-3-030-99524-9_12.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5001955028","display_name":"Frits Vaandrager","orcid":"https://orcid.org/0000-0003-3955-1910"},"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":"Frits Vaandrager","raw_affiliation_strings":["Institute for Computing and Information Sciences, Radboud University, Nijmegen, the Netherlands"],"raw_orcid":"https://orcid.org/0000-0003-3955-1910","affiliations":[{"raw_affiliation_string":"Institute for Computing and Information Sciences, Radboud University, Nijmegen, the Netherlands","institution_ids":["https://openalex.org/I145872427"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025335603","display_name":"Bharat Garhewal","orcid":"https://orcid.org/0000-0003-4908-2863"},"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":"Bharat Garhewal","raw_affiliation_strings":["Institute for Computing and Information Sciences, Radboud University, Nijmegen, the Netherlands"],"raw_orcid":"https://orcid.org/0000-0003-4908-2863","affiliations":[{"raw_affiliation_string":"Institute for Computing and Information Sciences, Radboud University, Nijmegen, the Netherlands","institution_ids":["https://openalex.org/I145872427"]}]},{"author_position":"middle","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":["Institute for Computing and Information Sciences, Radboud University, Nijmegen, the Netherlands"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute for Computing and Information Sciences, Radboud University, Nijmegen, the Netherlands","institution_ids":["https://openalex.org/I145872427"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5059938244","display_name":"Thorsten Wi\u00dfmann","orcid":"https://orcid.org/0000-0001-8993-6486"},"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":"Thorsten Wi\u00dfmann","raw_affiliation_strings":["Institute for Computing and Information Sciences, Radboud University, Nijmegen, the Netherlands"],"raw_orcid":"https://orcid.org/0000-0001-8993-6486","affiliations":[{"raw_affiliation_string":"Institute for Computing and Information Sciences, Radboud University, Nijmegen, the Netherlands","institution_ids":["https://openalex.org/I145872427"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5001955028"],"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":6.5792,"has_fulltext":true,"cited_by_count":46,"citation_normalized_percentile":{"value":0.9748802,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":93,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"223","last_page":"243"},"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.9965000152587891,"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.9932000041007996,"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.8717408180236816},{"id":"https://openalex.org/keywords/automaton","display_name":"Automaton","score":0.6701646447181702},{"id":"https://openalex.org/keywords/learning-automata","display_name":"Learning automata","score":0.6277021169662476},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4221488833427429},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4059737026691437},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.3421371579170227}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8717408180236816},{"id":"https://openalex.org/C112505250","wikidata":"https://www.wikidata.org/wiki/Q787116","display_name":"Automaton","level":2,"score":0.6701646447181702},{"id":"https://openalex.org/C2776807809","wikidata":"https://www.wikidata.org/wiki/Q6510160","display_name":"Learning automata","level":3,"score":0.6277021169662476},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4221488833427429},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4059737026691437},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.3421371579170227}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/978-3-030-99524-9_12","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-030-99524-9_12","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-030-99524-9_12.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/250772","is_oa":false,"landing_page_url":"https://repository.ubn.ru.nl/handle/2066/250772","pdf_url":null,"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:ru:oai:repository.ubn.ru.nl:2066/250772","is_oa":false,"landing_page_url":"http://hdl.handle.net/2066/250772","pdf_url":null,"source":{"id":"https://openalex.org/S4306401843","display_name":"Data Archiving and Networked Services (DANS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1322597698","host_organization_name":"Royal Netherlands Academy of Arts and Sciences","host_organization_lineage":["https://openalex.org/I1322597698"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Fisman, D. (ed.), Tools and Algorithms for the Construction and Analysis of Systems: 28th International Conference, TACAS 2022, Held as Part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2022, Munich, Germany, April 2\u20137, 2022, Proceedings, Part I, 223 - 243. Cham : Springer","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"doi:10.1007/978-3-030-99524-9_12","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-030-99524-9_12","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-030-99524-9_12.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":[{"id":"https://metadata.un.org/sdg/10","display_name":"Reduced inequalities","score":0.6600000262260437}],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3186768679.pdf","grobid_xml":"https://content.openalex.org/works/W3186768679.grobid-xml"},"referenced_works_count":70,"referenced_works":["https://openalex.org/W49985331","https://openalex.org/W289958154","https://openalex.org/W315890393","https://openalex.org/W1462150057","https://openalex.org/W1520252399","https://openalex.org/W1529010373","https://openalex.org/W1547562281","https://openalex.org/W1564957338","https://openalex.org/W1587497712","https://openalex.org/W1795577507","https://openalex.org/W1840142437","https://openalex.org/W1893208258","https://openalex.org/W1974713491","https://openalex.org/W1975595383","https://openalex.org/W1989445634","https://openalex.org/W2008387578","https://openalex.org/W2029637574","https://openalex.org/W2052923646","https://openalex.org/W2066210260","https://openalex.org/W2076343783","https://openalex.org/W2080028974","https://openalex.org/W2084506880","https://openalex.org/W2092622056","https://openalex.org/W2128004631","https://openalex.org/W2130826964","https://openalex.org/W2132107743","https://openalex.org/W2140606869","https://openalex.org/W2143903830","https://openalex.org/W2160282650","https://openalex.org/W2169528473","https://openalex.org/W2172860183","https://openalex.org/W2178594919","https://openalex.org/W2206957158","https://openalex.org/W2213779776","https://openalex.org/W2294377302","https://openalex.org/W2295721640","https://openalex.org/W2296086774","https://openalex.org/W2403339536","https://openalex.org/W2482837440","https://openalex.org/W2495729341","https://openalex.org/W2500265108","https://openalex.org/W2500302530","https://openalex.org/W2583228413","https://openalex.org/W2609164385","https://openalex.org/W2735911163","https://openalex.org/W2737162901","https://openalex.org/W2749107309","https://openalex.org/W2756339378","https://openalex.org/W2793679781","https://openalex.org/W2883261023","https://openalex.org/W2883361032","https://openalex.org/W2884635497","https://openalex.org/W2903327589","https://openalex.org/W2911648863","https://openalex.org/W2914382977","https://openalex.org/W2954019045","https://openalex.org/W2954032914","https://openalex.org/W2973978711","https://openalex.org/W3004609828","https://openalex.org/W3023251497","https://openalex.org/W3030426156","https://openalex.org/W3037554454","https://openalex.org/W3099647739","https://openalex.org/W3108728492","https://openalex.org/W3112520120","https://openalex.org/W3126328623","https://openalex.org/W3163063268","https://openalex.org/W3187357174","https://openalex.org/W3193434541","https://openalex.org/W4249736722"],"related_works":["https://openalex.org/W2047640808","https://openalex.org/W1903000972","https://openalex.org/W4231937131","https://openalex.org/W2124961391","https://openalex.org/W2489338148","https://openalex.org/W576785828","https://openalex.org/W4388511637","https://openalex.org/W2074131991","https://openalex.org/W2733919410","https://openalex.org/W2124122503"],"abstract_inverted_index":{"Abstract":[0],"We":[1],"present":[2],"$$L^{\\#}$$":[3,45,68,94,132,152],"<mml:math":[4,31,46,69,95,133,153],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\">":[5,32,47,70,96,134,154],"<mml:msup>":[6,33,48,71,97,135,155],"<mml:mi>L</mml:mi>":[7,34,49,72,98,136,156],"<mml:mo>#</mml:mo>":[8,50,73,99,137,157],"</mml:msup>":[9,39,51,74,100,138,158],"</mml:math>":[10,40,52,75,101,139,159],",":[11,62],"a":[12,54,63,144],"new":[13],"and":[14,42,107],"simple":[15],"approach":[16],"to":[17,59,127],"active":[18],"automata":[19],"learning.":[20],"Instead":[21],"of":[22,26,66,131],"focusing":[23],"on":[24,91],"equivalence":[25],"observations,":[27],"like":[28],"the":[29,103,111,129],"$$L^{*}$$":[30],"<mml:mrow>":[35],"<mml:mrow/>":[36],"<mml:mo>\u2217</mml:mo>":[37],"</mml:mrow>":[38],"algorithm":[41],"its":[43],"descendants,":[44],"takes":[53],"different":[55],"perspective:":[56],"it":[57],"tries":[58],"establish":[60],"apartness":[61],"constructive":[64],"form":[65],"inequality.":[67],"does":[76],"not":[77],"require":[78],"auxiliary":[79],"notions":[80],"such":[81],"as":[82,110],"observation":[83],"tables":[84],"or":[85],"discrimination":[86],"trees,":[87],"but":[88,116],"operates":[89],"directly":[90],"tree-shaped":[92],"automata.":[93],"has":[102],"same":[104],"asymptotic":[105],"query":[106],"symbol":[108],"complexities":[109],"best":[112],"existing":[113,163],"learning":[114],"algorithms,":[115],"we":[117],"show":[118],"that":[119,151],"adaptive":[120],"distinguishing":[121],"sequences":[122],"can":[123],"be":[124],"naturally":[125],"integrated":[126],"boost":[128],"performance":[130],"in":[140,148],"practice.":[141],"Experiments":[142],"with":[143,162],"prototype":[145],"implementation,":[146],"written":[147],"Rust,":[149],"suggest":[150],"is":[160],"competitive":[161],"algorithms.":[164]},"counts_by_year":[{"year":2026,"cited_by_count":5},{"year":2025,"cited_by_count":11},{"year":2024,"cited_by_count":10},{"year":2023,"cited_by_count":9},{"year":2022,"cited_by_count":9},{"year":2021,"cited_by_count":2}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}