{"id":"https://openalex.org/W2027541599","doi":"https://doi.org/10.1051/ita:1999105","title":"Strongly locally testable semigroups with commuting idempotents and related languages","display_name":"Strongly locally testable semigroups with commuting idempotents and related languages","publication_year":1999,"publication_date":"1999-01-01","ids":{"openalex":"https://openalex.org/W2027541599","doi":"https://doi.org/10.1051/ita:1999105","mag":"2027541599"},"language":"en","primary_location":{"id":"doi:10.1051/ita:1999105","is_oa":false,"landing_page_url":"https://doi.org/10.1051/ita:1999105","pdf_url":null,"source":{"id":"https://openalex.org/S6941720","display_name":"RAIRO - Theoretical Informatics and Applications","issn_l":"0988-3754","issn":["0988-3754","1290-385X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319748","host_organization_name":"EDP Sciences","host_organization_lineage":["https://openalex.org/P4310319748"],"host_organization_lineage_names":["EDP Sciences"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"RAIRO - Theoretical Informatics and Applications","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://www.numdam.org/item/ITA_1999__33_1_47_0.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5110939100","display_name":"Carla Selmi","orcid":null},"institutions":[{"id":"https://openalex.org/I4210161954","display_name":"D\u00e9partement d'Informatique","ror":"https://ror.org/05y6rqs46","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I2746051580","https://openalex.org/I29607241","https://openalex.org/I4210159245","https://openalex.org/I4210161954"]},{"id":"https://openalex.org/I204730241","display_name":"Universit\u00e9 Paris Cit\u00e9","ror":"https://ror.org/05f82e368","country_code":"FR","type":"education","lineage":["https://openalex.org/I204730241"]},{"id":"https://openalex.org/I62396329","display_name":"Universit\u00e9 de Rouen Normandie","ror":"https://ror.org/03nhjew95","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210105918","https://openalex.org/I62396329"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Carla Selmi","raw_affiliation_strings":["LITP, Universit\u00e9 de Paris VII, 2 place Jussieu, 75251 Paris Cedex 05, France, and Universit\u00e9 de Rouen, D\u00e9partement d'Informatique, place \u00c9mile Blondel, 76128 Mont-Saint-Aignan Cedex, France; selmi@dir.univ-rouen.fr","LITP, Universit\u00e9 de Paris VII, 2 place Jussieu, 75251 Paris Cedex 05, France, and Universit\u00e9 de Rouen, D\u00e9partement d'Informatique, place \u00c9mile Blondel, 76128 Mont-Saint-Aignan Cedex, France"],"affiliations":[{"raw_affiliation_string":"LITP, Universit\u00e9 de Paris VII, 2 place Jussieu, 75251 Paris Cedex 05, France, and Universit\u00e9 de Rouen, D\u00e9partement d'Informatique, place \u00c9mile Blondel, 76128 Mont-Saint-Aignan Cedex, France; selmi@dir.univ-rouen.fr","institution_ids":[]},{"raw_affiliation_string":"LITP, Universit\u00e9 de Paris VII, 2 place Jussieu, 75251 Paris Cedex 05, France, and Universit\u00e9 de Rouen, D\u00e9partement d'Informatique, place \u00c9mile Blondel, 76128 Mont-Saint-Aignan Cedex, France","institution_ids":["https://openalex.org/I204730241","https://openalex.org/I4210161954","https://openalex.org/I62396329"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5110939100"],"corresponding_institution_ids":["https://openalex.org/I204730241","https://openalex.org/I4210161954","https://openalex.org/I62396329"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.16204998,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"33","issue":"1","first_page":"47","last_page":"57"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11567","display_name":"semigroups and automata theory","score":1.0,"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/T11567","display_name":"semigroups and automata theory","score":1.0,"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/T10126","display_name":"Logic, programming, and type systems","score":0.9940999746322632,"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/T11727","display_name":"Advanced Algebra and Logic","score":0.9925000071525574,"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/semigroup","display_name":"Semigroup","score":0.8249509334564209},{"id":"https://openalex.org/keywords/variety","display_name":"Variety (cybernetics)","score":0.8113418221473694},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7756921052932739},{"id":"https://openalex.org/keywords/alphabet","display_name":"Alphabet","score":0.6878894567489624},{"id":"https://openalex.org/keywords/word","display_name":"Word (group theory)","score":0.5203789472579956},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.48381370306015015},{"id":"https://openalex.org/keywords/product","display_name":"Product (mathematics)","score":0.4796443581581116},{"id":"https://openalex.org/keywords/special-classes-of-semigroups","display_name":"Special classes of semigroups","score":0.4680694341659546},{"id":"https://openalex.org/keywords/idempotence","display_name":"Idempotence","score":0.4533991813659668},{"id":"https://openalex.org/keywords/element","display_name":"Element (criminal law)","score":0.44159939885139465},{"id":"https://openalex.org/keywords/regular-language","display_name":"Regular language","score":0.4332003593444824},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4228590726852417},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.411823570728302},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3793271780014038},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.3477092981338501},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.19574132561683655},{"id":"https://openalex.org/keywords/linguistics","display_name":"Linguistics","score":0.1888362169265747},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.10991954803466797}],"concepts":[{"id":"https://openalex.org/C207405024","wikidata":"https://www.wikidata.org/wiki/Q207348","display_name":"Semigroup","level":2,"score":0.8249509334564209},{"id":"https://openalex.org/C136197465","wikidata":"https://www.wikidata.org/wiki/Q1729295","display_name":"Variety (cybernetics)","level":2,"score":0.8113418221473694},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7756921052932739},{"id":"https://openalex.org/C112876837","wikidata":"https://www.wikidata.org/wiki/Q837518","display_name":"Alphabet","level":2,"score":0.6878894567489624},{"id":"https://openalex.org/C90805587","wikidata":"https://www.wikidata.org/wiki/Q10944557","display_name":"Word (group theory)","level":2,"score":0.5203789472579956},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.48381370306015015},{"id":"https://openalex.org/C90673727","wikidata":"https://www.wikidata.org/wiki/Q901718","display_name":"Product (mathematics)","level":2,"score":0.4796443581581116},{"id":"https://openalex.org/C46149467","wikidata":"https://www.wikidata.org/wiki/Q7574800","display_name":"Special classes of semigroups","level":3,"score":0.4680694341659546},{"id":"https://openalex.org/C172252984","wikidata":"https://www.wikidata.org/wiki/Q368988","display_name":"Idempotence","level":2,"score":0.4533991813659668},{"id":"https://openalex.org/C200288055","wikidata":"https://www.wikidata.org/wiki/Q2621792","display_name":"Element (criminal law)","level":2,"score":0.44159939885139465},{"id":"https://openalex.org/C52370388","wikidata":"https://www.wikidata.org/wiki/Q752532","display_name":"Regular language","level":3,"score":0.4332003593444824},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4228590726852417},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.411823570728302},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3793271780014038},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.3477092981338501},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.19574132561683655},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.1888362169265747},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.10991954803466797},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C112505250","wikidata":"https://www.wikidata.org/wiki/Q787116","display_name":"Automaton","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},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"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.1051/ita:1999105","is_oa":false,"landing_page_url":"https://doi.org/10.1051/ita:1999105","pdf_url":null,"source":{"id":"https://openalex.org/S6941720","display_name":"RAIRO - Theoretical Informatics and Applications","issn_l":"0988-3754","issn":["0988-3754","1290-385X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319748","host_organization_name":"EDP Sciences","host_organization_lineage":["https://openalex.org/P4310319748"],"host_organization_lineage_names":["EDP Sciences"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"RAIRO - Theoretical Informatics and Applications","raw_type":"journal-article"},{"id":"pmh:oai:numdam.org:ITA_1999__33_1_47_0","is_oa":true,"landing_page_url":"http://www.numdam.org/item/ITA_1999__33_1_47_0/","pdf_url":"https://www.numdam.org/item/ITA_1999__33_1_47_0.pdf","source":{"id":"https://openalex.org/S4306402264","display_name":"French digital mathematics library (Numdam)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I70900168","host_organization_name":"Universit\u00e9 Savoie Mont Blanc","host_organization_lineage":["https://openalex.org/I70900168"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Text"},{"id":"pmh:oai:HAL:hal-00461931v1","is_oa":false,"landing_page_url":"https://hal.science/hal-00461931","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"RAIRO - Theoretical Informatics and Applications (RAIRO: ITA), 1999, 33 (1), pp.47-57","raw_type":"Journal articles"}],"best_oa_location":{"id":"pmh:oai:numdam.org:ITA_1999__33_1_47_0","is_oa":true,"landing_page_url":"http://www.numdam.org/item/ITA_1999__33_1_47_0/","pdf_url":"https://www.numdam.org/item/ITA_1999__33_1_47_0.pdf","source":{"id":"https://openalex.org/S4306402264","display_name":"French digital mathematics library (Numdam)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I70900168","host_organization_name":"Universit\u00e9 Savoie Mont Blanc","host_organization_lineage":["https://openalex.org/I70900168"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Text"},"sustainable_development_goals":[{"display_name":"Quality Education","id":"https://metadata.un.org/sdg/4","score":0.6299999952316284}],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2027541599.pdf","grobid_xml":"https://content.openalex.org/works/W2027541599.grobid-xml"},"referenced_works_count":19,"referenced_works":["https://openalex.org/W49557738","https://openalex.org/W1494501847","https://openalex.org/W1600140231","https://openalex.org/W1994892604","https://openalex.org/W1997358966","https://openalex.org/W2000856728","https://openalex.org/W2005100072","https://openalex.org/W2010571644","https://openalex.org/W2022686233","https://openalex.org/W2023227558","https://openalex.org/W2044010368","https://openalex.org/W2044939741","https://openalex.org/W2049829000","https://openalex.org/W2081443805","https://openalex.org/W2116250539","https://openalex.org/W2167954650","https://openalex.org/W2410213390","https://openalex.org/W4213197861","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2523958388","https://openalex.org/W2791788839","https://openalex.org/W3010834671","https://openalex.org/W2386165414","https://openalex.org/W2696520184","https://openalex.org/W2418579592","https://openalex.org/W2995522339","https://openalex.org/W2388404726","https://openalex.org/W2605708488","https://openalex.org/W807853954"],"abstract_inverted_index":{"If":[0],"we":[1,124],"consider":[2],"words":[3,43,65],"over":[4,44],"the":[5,9,27,30,33,45,49,58,61,74,102,114,131],"alphabet":[6,46],"which":[7],"is":[8,36,82,91],"set":[10],"of":[11,14,25,29,32,52,60,63,77,104,116,122,130,134],"all":[12],"elements":[13],"a":[15,20,53,78,120],"semigroup":[16,76],"S,":[17],"then":[18,57],"such":[19],"word":[21],"determines":[22],"an":[23,126],"element":[24],"S:":[26],"product":[28],"letters":[31,62],"word.":[34],"S":[35,47],"strongly":[37,83,105],"locally":[38,84,93,106],"testable":[39,85,107],"if":[40,86,89],"whenever":[41],"two":[42],"have":[48],"same":[50],"factors":[51],"fixed":[54],"length":[55],"k,":[56],"products":[59],"these":[64],"are":[66],"equal.":[67],"We":[68,97],"had":[69],"previously":[70],"proved":[71],"[19]":[72],"that":[73],"syntactic":[75],"rational":[79],"language":[80],"L":[81,90],"and":[87,94],"only":[88],"both":[92],"piecewise":[95],"testable.":[96],"characterize":[98],"in":[99],"this":[100],"paper":[101],"variety":[103,121,133],"semigroups":[108],"with":[109],"commuting":[110],"idempotents":[111],"and,":[112],"using":[113],"theory":[115],"implicit":[117],"operations":[118],"on":[119],"semigroups,":[123],"derive":[125],"elementary":[127],"combinatorial":[128],"description":[129],"related":[132],"languages.":[135]},"counts_by_year":[],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}