{"id":"https://openalex.org/W4410549626","doi":"https://doi.org/10.1007/s10601-025-09379-w","title":"Word equations in synergy with regular constraints (extended version)","display_name":"Word equations in synergy with regular constraints (extended version)","publication_year":2025,"publication_date":"2025-05-21","ids":{"openalex":"https://openalex.org/W4410549626","doi":"https://doi.org/10.1007/s10601-025-09379-w"},"language":"en","primary_location":{"id":"doi:10.1007/s10601-025-09379-w","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10601-025-09379-w","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10601-025-09379-w.pdf","source":{"id":"https://openalex.org/S75534514","display_name":"Constraints","issn_l":"1383-7133","issn":["1383-7133","1572-9354"],"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":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Constraints","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s10601-025-09379-w.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5004306803","display_name":"Franti\u0161ek Blahoudek","orcid":"https://orcid.org/0000-0003-1880-5379"},"institutions":[{"id":"https://openalex.org/I60587646","display_name":"Brno University of Technology","ror":"https://ror.org/03613d656","country_code":"CZ","type":"education","lineage":["https://openalex.org/I60587646"]}],"countries":["CZ"],"is_corresponding":false,"raw_author_name":"Franti\u0161ek Blahoudek","raw_affiliation_strings":["Faculty of Information Technology, Brno University of Technology, Bo\u017eet\u011bchova 2/1, 612 00, Brno, Czechia"],"raw_orcid":"https://orcid.org/0000-0003-1880-5379","affiliations":[{"raw_affiliation_string":"Faculty of Information Technology, Brno University of Technology, Bo\u017eet\u011bchova 2/1, 612 00, Brno, Czechia","institution_ids":["https://openalex.org/I60587646"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048614307","display_name":"Yu\u2010Fang Chen","orcid":"https://orcid.org/0000-0003-2872-0336"},"institutions":[{"id":"https://openalex.org/I4210098366","display_name":"Institute of Information Science, Academia Sinica","ror":"https://ror.org/00z83z196","country_code":"TW","type":"facility","lineage":["https://openalex.org/I4210098366","https://openalex.org/I84653119"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Yu-Fang Chen","raw_affiliation_strings":["Institute of Information Science, Academia Sinica, 128 Academia Road, Section 2, Nankang, Taipei, Taiwan"],"raw_orcid":"https://orcid.org/0000-0003-2872-0336","affiliations":[{"raw_affiliation_string":"Institute of Information Science, Academia Sinica, 128 Academia Road, Section 2, Nankang, Taipei, Taiwan","institution_ids":["https://openalex.org/I4210098366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040416380","display_name":"David Chocholat\u00fd","orcid":"https://orcid.org/0009-0006-5614-1592"},"institutions":[{"id":"https://openalex.org/I60587646","display_name":"Brno University of Technology","ror":"https://ror.org/03613d656","country_code":"CZ","type":"education","lineage":["https://openalex.org/I60587646"]}],"countries":["CZ"],"is_corresponding":false,"raw_author_name":"David Chocholat\u00fd","raw_affiliation_strings":["Faculty of Information Technology, Brno University of Technology, Bo\u017eet\u011bchova 2/1, 612 00, Brno, Czechia"],"raw_orcid":"https://orcid.org/0009-0006-5614-1592","affiliations":[{"raw_affiliation_string":"Faculty of Information Technology, Brno University of Technology, Bo\u017eet\u011bchova 2/1, 612 00, Brno, Czechia","institution_ids":["https://openalex.org/I60587646"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030524096","display_name":"Vojt\u011bch Havlena","orcid":"https://orcid.org/0000-0003-4375-7954"},"institutions":[{"id":"https://openalex.org/I60587646","display_name":"Brno University of Technology","ror":"https://ror.org/03613d656","country_code":"CZ","type":"education","lineage":["https://openalex.org/I60587646"]}],"countries":["CZ"],"is_corresponding":false,"raw_author_name":"Vojt\u011bch Havlena","raw_affiliation_strings":["Faculty of Information Technology, Brno University of Technology, Bo\u017eet\u011bchova 2/1, 612 00, Brno, Czechia"],"raw_orcid":"https://orcid.org/0000-0003-4375-7954","affiliations":[{"raw_affiliation_string":"Faculty of Information Technology, Brno University of Technology, Bo\u017eet\u011bchova 2/1, 612 00, Brno, Czechia","institution_ids":["https://openalex.org/I60587646"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059358773","display_name":"Luk\u00e1\u0161 Hol\u00edk","orcid":"https://orcid.org/0000-0001-6957-1651"},"institutions":[{"id":"https://openalex.org/I60587646","display_name":"Brno University of Technology","ror":"https://ror.org/03613d656","country_code":"CZ","type":"education","lineage":["https://openalex.org/I60587646"]}],"countries":["CZ"],"is_corresponding":false,"raw_author_name":"Luk\u00e1\u0161 Hol\u00edk","raw_affiliation_strings":["Faculty of Information Technology, Brno University of Technology, Bo\u017eet\u011bchova 2/1, 612 00, Brno, Czechia"],"raw_orcid":"https://orcid.org/0000-0001-6957-1651","affiliations":[{"raw_affiliation_string":"Faculty of Information Technology, Brno University of Technology, Bo\u017eet\u011bchova 2/1, 612 00, Brno, Czechia","institution_ids":["https://openalex.org/I60587646"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063557188","display_name":"Ond\u0159ej Leng\u00e1l","orcid":"https://orcid.org/0000-0002-3038-5875"},"institutions":[{"id":"https://openalex.org/I60587646","display_name":"Brno University of Technology","ror":"https://ror.org/03613d656","country_code":"CZ","type":"education","lineage":["https://openalex.org/I60587646"]}],"countries":["CZ"],"is_corresponding":false,"raw_author_name":"Ond\u0159ej Leng\u00e1l","raw_affiliation_strings":["Faculty of Information Technology, Brno University of Technology, Bo\u017eet\u011bchova 2/1, 612 00, Brno, Czechia"],"raw_orcid":"https://orcid.org/0000-0002-3038-5875","affiliations":[{"raw_affiliation_string":"Faculty of Information Technology, Brno University of Technology, Bo\u017eet\u011bchova 2/1, 612 00, Brno, Czechia","institution_ids":["https://openalex.org/I60587646"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5090362154","display_name":"Juraj S\u00ed\u010d","orcid":"https://orcid.org/0000-0001-7454-3751"},"institutions":[{"id":"https://openalex.org/I60587646","display_name":"Brno University of Technology","ror":"https://ror.org/03613d656","country_code":"CZ","type":"education","lineage":["https://openalex.org/I60587646"]}],"countries":["CZ"],"is_corresponding":true,"raw_author_name":"Juraj S\u00ed\u010d","raw_affiliation_strings":["Faculty of Information Technology, Brno University of Technology, Bo\u017eet\u011bchova 2/1, 612 00, Brno, Czechia"],"raw_orcid":"https://orcid.org/0000-0001-7454-3751","affiliations":[{"raw_affiliation_string":"Faculty of Information Technology, Brno University of Technology, Bo\u017eet\u011bchova 2/1, 612 00, Brno, Czechia","institution_ids":["https://openalex.org/I60587646"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5090362154"],"corresponding_institution_ids":["https://openalex.org/I60587646"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":{"value":2290,"currency":"EUR","value_usd":2890},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.14119549,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"30","issue":"1-4","first_page":"1","last_page":"34"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12479","display_name":"Web Application Security Vulnerabilities","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T12479","display_name":"Web Application Security Vulnerabilities","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10126","display_name":"Logic, programming, and type systems","score":0.9979000091552734,"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/T10260","display_name":"Software Engineering Research","score":0.9907000064849854,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/word","display_name":"Word (group theory)","score":0.7100402116775513},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.45195311307907104},{"id":"https://openalex.org/keywords/linguistics","display_name":"Linguistics","score":0.3394019901752472},{"id":"https://openalex.org/keywords/natural-language-processing","display_name":"Natural language processing","score":0.3293498158454895},{"id":"https://openalex.org/keywords/philosophy","display_name":"Philosophy","score":0.10740280151367188}],"concepts":[{"id":"https://openalex.org/C90805587","wikidata":"https://www.wikidata.org/wiki/Q10944557","display_name":"Word (group theory)","level":2,"score":0.7100402116775513},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.45195311307907104},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.3394019901752472},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.3293498158454895},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.10740280151367188}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/s10601-025-09379-w","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10601-025-09379-w","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10601-025-09379-w.pdf","source":{"id":"https://openalex.org/S75534514","display_name":"Constraints","issn_l":"1383-7133","issn":["1383-7133","1572-9354"],"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":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Constraints","raw_type":"journal-article"},{"id":"pmh:oai:dspace.vut.cz:11012/256369","is_oa":true,"landing_page_url":"https://hdl.handle.net/11012/256369","pdf_url":"https://dspace.vut.cz/bitstreams/f1be874a-acd1-4222-a5d7-1addecadc36b/download","source":{"id":"https://openalex.org/S4306400317","display_name":"Brno University of Technology Digital Library (Brno University of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I60587646","host_organization_name":"Brno University of Technology","host_organization_lineage":["https://openalex.org/I60587646"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"publishedVersion"},{"id":"pmh:oai:pure.atira.dk:publications/09639fce-cfeb-4d8c-8da2-15a41ddd89a8","is_oa":true,"landing_page_url":"https://vbn.aau.dk/da/publications/09639fce-cfeb-4d8c-8da2-15a41ddd89a8","pdf_url":"https://vbn.aau.dk/ws/files/802149126/s10601-025-09379-w.pdf","source":{"id":"https://openalex.org/S4306401731","display_name":"VBN Forskningsportal (Aalborg Universitet)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I891191580","host_organization_name":"Aalborg University","host_organization_lineage":["https://openalex.org/I891191580"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Blahoudek, F, Chen, Y-F, Chocholaty, D, Havlena, V, Holik, L, Lengal, O & Sic, J 2025, 'Word equations in synergy with regular constraints (extended version)', Constraints. https://doi.org/10.1007/s10601-025-09379-w, https://doi.org/10.1007/s10601-025-09379-w","raw_type":"info:eu-repo/semantics/publishedVersion"}],"best_oa_location":{"id":"doi:10.1007/s10601-025-09379-w","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10601-025-09379-w","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10601-025-09379-w.pdf","source":{"id":"https://openalex.org/S75534514","display_name":"Constraints","issn_l":"1383-7133","issn":["1383-7133","1572-9354"],"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":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Constraints","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2571863941","display_name":null,"funder_award_id":"109-2628-E-001-001-MY3","funder_id":"https://openalex.org/F4320322795","funder_display_name":"Ministry of Science and Technology, Taiwan"},{"id":"https://openalex.org/G3298403960","display_name":null,"funder_award_id":"GA23-","funder_id":"https://openalex.org/F4320321006","funder_display_name":"Grantov\u00e1 Agentura \u010cesk\u00e9 Republiky"},{"id":"https://openalex.org/G4185487616","display_name":null,"funder_award_id":"LL1908","funder_id":"https://openalex.org/F4320321005","funder_display_name":"Ministerstvo \u0160kolstv\u00ed, Ml\u00e1de\u017ee a T\u011blov\u00fdchovy"},{"id":"https://openalex.org/G7459148310","display_name":null,"funder_award_id":"GA23-07565S","funder_id":"https://openalex.org/F4320321006","funder_display_name":"Grantov\u00e1 Agentura \u010cesk\u00e9 Republiky"}],"funders":[{"id":"https://openalex.org/F4320321005","display_name":"Ministerstvo \u0160kolstv\u00ed, Ml\u00e1de\u017ee a T\u011blov\u00fdchovy","ror":"https://ror.org/037n8p820"},{"id":"https://openalex.org/F4320321006","display_name":"Grantov\u00e1 Agentura \u010cesk\u00e9 Republiky","ror":"https://ror.org/01pv73b02"},{"id":"https://openalex.org/F4320322795","display_name":"Ministry of Science and Technology, Taiwan","ror":"https://ror.org/02kv4zf79"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4410549626.pdf","grobid_xml":"https://content.openalex.org/works/W4410549626.grobid-xml"},"referenced_works_count":65,"referenced_works":["https://openalex.org/W118031093","https://openalex.org/W137071685","https://openalex.org/W254881558","https://openalex.org/W984481437","https://openalex.org/W1017176722","https://openalex.org/W1023119160","https://openalex.org/W1480909796","https://openalex.org/W1546860696","https://openalex.org/W1555798330","https://openalex.org/W1599228120","https://openalex.org/W1952344271","https://openalex.org/W1976444533","https://openalex.org/W1982132104","https://openalex.org/W1989660382","https://openalex.org/W1993370765","https://openalex.org/W2017035494","https://openalex.org/W2023036777","https://openalex.org/W2023887108","https://openalex.org/W2053013024","https://openalex.org/W2094568767","https://openalex.org/W2098817244","https://openalex.org/W2117402063","https://openalex.org/W2130370455","https://openalex.org/W2161510308","https://openalex.org/W2181775248","https://openalex.org/W2295723447","https://openalex.org/W2295791966","https://openalex.org/W2330747214","https://openalex.org/W2339322325","https://openalex.org/W2482729551","https://openalex.org/W2501292226","https://openalex.org/W2518310723","https://openalex.org/W2619859861","https://openalex.org/W2626453174","https://openalex.org/W2736027423","https://openalex.org/W2747214722","https://openalex.org/W2767683523","https://openalex.org/W2888545849","https://openalex.org/W2897835509","https://openalex.org/W2899573209","https://openalex.org/W2910081537","https://openalex.org/W2963054422","https://openalex.org/W2970196310","https://openalex.org/W2971997611","https://openalex.org/W2981614836","https://openalex.org/W3033673652","https://openalex.org/W3095013546","https://openalex.org/W3108905228","https://openalex.org/W3122489126","https://openalex.org/W3157372748","https://openalex.org/W3186328512","https://openalex.org/W3207915520","https://openalex.org/W3212912612","https://openalex.org/W4225922019","https://openalex.org/W4232808412","https://openalex.org/W4242157899","https://openalex.org/W4289874354","https://openalex.org/W4290087357","https://openalex.org/W4315606097","https://openalex.org/W4323026879","https://openalex.org/W4393943541","https://openalex.org/W4401023953","https://openalex.org/W6620752085","https://openalex.org/W6640222889","https://openalex.org/W6744271022"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W2296205523"],"abstract_inverted_index":{"Abstract":[0],"We":[1,91],"propose":[2],"a":[3,38],"new":[4],"automata-based":[5],"algorithm":[6,34],"for":[7,86],"solving":[8],"string":[9,89,103],"constraints":[10],"that":[11,94],"tightly":[12],"integrates":[13],"reasoning":[14],"about":[15],"equations":[16,46],"and":[17,105],"regular":[18,48,65],"constraints.":[19,49,90],"Exchanging":[20],"information":[21],"between":[22],"the":[23,61,64,70,74,77,80,87,101],"two":[24],"allows":[25],"an":[26,53],"efficient":[27],"pruning":[28],"of":[29,42,44,52,63,76],"generated":[30],"combinatorial":[31],"cases.":[32],"The":[33],"is":[35,55,84,98],"based":[36],"on":[37,69,79,108],"novel":[39],"language-based":[40],"characterization":[41],"satisfiability":[43,51],"word":[45],"with":[47,100],"Namely,":[50],"equation":[54],"implied":[56],"by":[57],"its":[58],"stability":[59],":":[60],"concatenation":[62,75],"languages":[66,78],"constraining":[67],"variables":[68],"left-hand":[71],"side":[72],"equals":[73],"right-hand":[81],"side.":[82],"It":[83],"complete":[85],"chain-free":[88],"experimentally":[92],"show":[93],"our":[95],"prototype":[96],"implementation":[97],"competitive":[99],"best":[102],"solvers":[104],"even":[106],"superior":[107],"difficult":[109],"examples.":[110]},"counts_by_year":[],"updated_date":"2026-06-13T06:13:01.061226","created_date":"2025-10-10T00:00:00"}