{"id":"https://openalex.org/W7063899775","doi":null,"title":"Active Learning of Regular Languages as an Approach to Neural Language Models Verification","display_name":"Active Learning of Regular Languages as an Approach to Neural Language Models Verification","alternate_titles":[],"publication_year":2024,"publication_date":"2024-01-01","ids":{"openalex":"https://openalex.org/W7063899775"},"language":"en","primary_location":{"id":"pmh:oai:colibri.udelar.edu.uy:20.500.12008/45940","doi":null,"is_oa":true,"landing_page_url":"https://hdl.handle.net/20.500.12008/45940","pdf_url":"https://www.colibri.udelar.edu.uy/jspui/bitstream/20.500.12008/45940/1/May24.pdf","source":{"id":"https://openalex.org/S4306402641","display_name":"LA Referencia (Red Federada de Repositorios Institucionales de Publicaciones Cient\u00edficas)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4383465926","host_organization_name":"LA Referencia","host_organization_lineage":["https://openalex.org/I4383465926"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"instacron:Universidad de la Rep\u00fablica","raw_type":"info:eu-repo/semantics/doctoralThesis"},"parent_works":[],"lineage":["https://openalex.org/W7063899775"],"child_works_count":0,"type":"dissertation","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://www.colibri.udelar.edu.uy/jspui/bitstream/20.500.12008/45940/1/May24.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5033615917","display_name":"Franz Mayr","orcid":"https://orcid.org/0000-0002-1610-7334","observed_orcids":["https://orcid.org/0000-0002-1610-7334"]},"institutions":[{"id":"https://openalex.org/I180910786","display_name":"Universidad de la Rep\u00fablica de Uruguay","ror":"https://ror.org/030bbe882","country_code":"UY","type":"education","lineage":["https://openalex.org/I180910786"]}],"countries":["UY"],"is_corresponding":true,"contributor_roles":[],"raw_author_name":"Mayr, Franz","raw_affiliation_strings":["Facultad de Ingenier\u00eda, Universidad de la Rep\u00fablica"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Facultad de Ingenier\u00eda, Universidad de la Rep\u00fablica","institution_ids":["https://openalex.org/I180910786"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5033615917"],"corresponding_institution_ids":["https://openalex.org/I180910786"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":1,"reviewed_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":true,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.4934000074863434,"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"}},"topics":[{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.4934000074863434,"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"}},{"id":"https://openalex.org/T11567","display_name":"semigroups and automata theory","score":0.4375,"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"}},{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":0.02370000071823597,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/active-learning-machine-learning","display_name":"active learning (machine learning)","score":0.8379999995231628},{"id":"https://openalex.org/keywords/regular-languages","display_name":"regular languages","score":0.9470000267028809},{"id":"https://openalex.org/keywords/neural-language-models","display_name":"neural language models","score":0.8610000014305115},{"id":"https://openalex.org/keywords/probabilistic-verification","display_name":"probabilistic verification","score":0.593999981880188},{"id":"https://openalex.org/keywords/tree-data-structures","display_name":"tree data structures","score":0.8090000152587891}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5264000296592712},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.5181000232696533},{"id":"https://openalex.org/C15708023","wikidata":"https://www.wikidata.org/wiki/Q80083","display_name":"Humanities","level":1,"score":0.5009999871253967},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3961000144481659},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.36719998717308044},{"id":"https://openalex.org/C195324797","wikidata":"https://www.wikidata.org/wiki/Q33742","display_name":"Natural language","level":2,"score":0.3529999852180481},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2896000146865845},{"id":"https://openalex.org/C147168706","wikidata":"https://www.wikidata.org/wiki/Q1457734","display_name":"Recurrent neural network","level":3,"score":0.2644999921321869},{"id":"https://openalex.org/C108583219","wikidata":"https://www.wikidata.org/wiki/Q197536","display_name":"Deep learning","level":2,"score":0.24899999797344208},{"id":"https://openalex.org/C161301231","wikidata":"https://www.wikidata.org/wiki/Q3478658","display_name":"Knowledge representation and reasoning","level":2,"score":0.23980000615119934}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:colibri.udelar.edu.uy:20.500.12008/45940","doi":null,"is_oa":true,"landing_page_url":"https://hdl.handle.net/20.500.12008/45940","pdf_url":"https://www.colibri.udelar.edu.uy/jspui/bitstream/20.500.12008/45940/1/May24.pdf","source":{"id":"https://openalex.org/S4306402641","display_name":"LA Referencia (Red Federada de Repositorios Institucionales de Publicaciones Cient\u00edficas)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4383465926","host_organization_name":"LA Referencia","host_organization_lineage":["https://openalex.org/I4383465926"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"instacron:Universidad de la Rep\u00fablica","raw_type":"info:eu-repo/semantics/doctoralThesis"},{"id":"pmh:oai:redi.anii.org.uy:20.500.12381/3622","doi":null,"is_oa":true,"landing_page_url":"https://hdl.handle.net/20.500.12381/3622","pdf_url":"https://redi.anii.org.uy/jspui/bitstream/20.500.12381/3622/1/PhD_Thesis___Franz_Mayr.pdf","source":{"id":"https://openalex.org/S4306402641","display_name":"LA Referencia (Red Federada de Repositorios Institucionales de Publicaciones Cient\u00edficas)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4383465926","host_organization_name":"LA Referencia","host_organization_lineage":["https://openalex.org/I4383465926"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"instacron:Agencia Nacional de Investigaci\u00f3n e Innovaci\u00f3n","raw_type":"info:eu-repo/semantics/doctoralThesis"}],"best_oa_location":{"id":"pmh:oai:colibri.udelar.edu.uy:20.500.12008/45940","doi":null,"is_oa":true,"landing_page_url":"https://hdl.handle.net/20.500.12008/45940","pdf_url":"https://www.colibri.udelar.edu.uy/jspui/bitstream/20.500.12008/45940/1/May24.pdf","source":{"id":"https://openalex.org/S4306402641","display_name":"LA Referencia (Red Federada de Repositorios Institucionales de Publicaciones Cient\u00edficas)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4383465926","host_organization_name":"LA Referencia","host_organization_lineage":["https://openalex.org/I4383465926"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"instacron:Universidad de la Rep\u00fablica","raw_type":"info:eu-repo/semantics/doctoralThesis"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320310753","display_name":"Agencia Nacional de Investigaci\u00f3n e Innovaci\u00f3n","ror":"https://ror.org/03egaj678"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7063899775.pdf","grobid_xml":"https://content.openalex.org/works/W7063899775.grobid-xml"},"referenced_works_count":63,"referenced_works":["https://openalex.org/W289958154","https://openalex.org/W315890393","https://openalex.org/W613850390","https://openalex.org/W1520252399","https://openalex.org/W1576523092","https://openalex.org/W1665588751","https://openalex.org/W1989445634","https://openalex.org/W1997102766","https://openalex.org/W2008387578","https://openalex.org/W2018198423","https://openalex.org/W2035364689","https://openalex.org/W2050570613","https://openalex.org/W2064675550","https://openalex.org/W2066119429","https://openalex.org/W2110485445","https://openalex.org/W2113882472","https://openalex.org/W2124479173","https://openalex.org/W2130826964","https://openalex.org/W2136298992","https://openalex.org/W2140606869","https://openalex.org/W2142148616","https://openalex.org/W2154599653","https://openalex.org/W2217322393","https://openalex.org/W2332955060","https://openalex.org/W2440159969","https://openalex.org/W2495729341","https://openalex.org/W2639206954","https://openalex.org/W2740195281","https://openalex.org/W2767094836","https://openalex.org/W2787596386","https://openalex.org/W2798579706","https://openalex.org/W2888585419","https://openalex.org/W2889609567","https://openalex.org/W2914598080","https://openalex.org/W2917767525","https://openalex.org/W2932524182","https://openalex.org/W2943723147","https://openalex.org/W2979249584","https://openalex.org/W2998704965","https://openalex.org/W3047383742","https://openalex.org/W3081140620","https://openalex.org/W3110571569","https://openalex.org/W3128720655","https://openalex.org/W3149261839","https://openalex.org/W3176634166","https://openalex.org/W3204683753","https://openalex.org/W3206992005","https://openalex.org/W3211484264","https://openalex.org/W4213377513","https://openalex.org/W4233413206","https://openalex.org/W4236362309","https://openalex.org/W4238893454","https://openalex.org/W4241372395","https://openalex.org/W4243393140","https://openalex.org/W4283212640","https://openalex.org/W4283327879","https://openalex.org/W4296970018","https://openalex.org/W4301181330","https://openalex.org/W4312531999","https://openalex.org/W4318256925","https://openalex.org/W4387575749","https://openalex.org/W6999280175","https://openalex.org/W7011171781"],"related_works":["https://openalex.org/W4404391928","https://openalex.org/W3206456594","https://openalex.org/W3081140620","https://openalex.org/W4296970018","https://openalex.org/W4404262387","https://openalex.org/W7067551687","https://openalex.org/W3169913694","https://openalex.org/W7152124351","https://openalex.org/W3200583179","https://openalex.org/W2948981535"],"abstract_inverted_index":{"El":[0,221],"presente":[1],"trabajo":[2],"aborda":[3],"el":[4,78,102,160,189],"problema":[5],"general":[6],"de":[7,12,27,38,44,94,98,104,112,114,116,123,130,163,173,184,186,191,195,201,215,219,223,230,245],"la":[8,36,42,60,131,146,152,154,164,177],"verificaci\u00f3n":[9,43,113,147,178],"del":[10],"comportamiento":[11],"redes":[13,46,117],"neuronales":[14,22,26,47,107,194],"que":[15,135,145,153,209,237,242],"procesan":[16],"secuencias,":[17],"en":[18,54,75,151,204,232],"concreto":[19],"los":[20,24,105,192],"aceptores":[21,106],"y":[23,41,67,90,96,141,234],"modelos":[25,193],"lenguaje.":[28],"La":[29],"tesis":[30],"desarrolla":[31],"un":[32,70,110,171,181,199],"marco":[33,71],"te\u00f3rico-pr\u00e1ctico":[34],"para":[35,73,176],"extracci\u00f3n":[37],"abstracciones":[39],"formales":[40],"las":[45,243],"bajo":[48],"an\u00e1lisis.":[49],"Este":[50,119],"proceso":[51],"se":[52,81,87,108,156,197,210,225,235],"basa":[53],"dos":[55],"ideas":[56],"centrales:":[57],"1)":[58],"tratar":[59],"red":[61],"neuronal":[62],"como":[63],"una":[64,92,205,213,228],"caja":[65],"negra,":[66],"2)":[68],"utilizar":[69],"probabil\u00edstico":[72],"analizar":[74],"qu\u00e9":[76],"medida":[77],"modelo":[79,161],"extra\u00eddo":[80],"aproxima":[82],"al":[83,149],"original.":[84],"Para":[85,101,188],"ello,":[86],"proponen,":[88],"desarrollan":[89],"analizan":[91],"serie":[93],"algoritmos":[95],"t\u00e9cnicas":[97,244],"aprendizaje":[99,202,224],"activo.":[100],"caso":[103,190],"presenta":[109,198],"procedimiento":[111,172],"propiedades":[115,125],"neuronales.":[118],"enfoque":[120,137],"es":[121,142,238],"capaz":[122],"verificar":[124],"sin":[126],"construir":[127],"expl\u00edcitamente":[128],"representaciones":[129],"red.":[132,165],"Se":[133],"demuestra":[134],"este":[136],"ofrece":[138],"mejores":[139],"garant\u00edas":[140],"m\u00e1s":[143,240],"eficiente":[144,241],"posterior":[148],"aprendizaje,":[150],"propiedad":[155],"verifica":[157],"\u00fanicamente":[158],"sobre":[159,207,217],"aprendido":[162],"Adem\u00e1s,":[166],"no":[167],"requiere":[168],"recurrir":[169],"a":[170],"decisi\u00f3n":[174],"externo":[175],"ni":[179],"fijar":[180],"formalismo":[182],"espec\u00edfico":[183],"especificaci\u00f3n":[185],"requisitos.":[187],"lenguaje":[196],"algoritmo":[200,222],"basado":[203],"congruencia":[206],"secuencias":[208],"parametriza":[211],"mediante":[212],"relaci\u00f3n":[214],"equivalencia":[216],"distribuciones":[218],"probabilidad.":[220],"implementa":[226],"utilizando":[227],"estructura":[229],"datos":[231],"\u00e1rbol":[233],"muestra":[236],"emp\u00edricamente":[239],"referencia.":[246]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W7063899775","counts_by_year":[{"year":2024,"cited_by_count":1}],"updated_date":"2026-11-21T10:27:49.728292","created_date":"2025-10-10T00:00:00"}
