{"id":"https://openalex.org/W2604132601","doi":"https://doi.org/10.25596/jalc-2016-149","title":"Recurrent Partial Words and Representable Sets","display_name":"Recurrent Partial Words and Representable Sets","publication_year":2016,"publication_date":"2016-01-01","ids":{"openalex":"https://openalex.org/W2604132601","doi":"https://doi.org/10.25596/jalc-2016-149","mag":"2604132601"},"language":"en","primary_location":{"id":"doi:10.25596/jalc-2016-149","is_oa":true,"landing_page_url":"https://doi.org/10.25596/jalc-2016-149","pdf_url":null,"source":{"id":"https://openalex.org/S7407052944","display_name":"Justus-Liebig-Universit\u00e4t Gie\u00dfen","issn_l":null,"issn":[],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article-journal"},"type":"article","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.25596/jalc-2016-149","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5034611719","display_name":"F. Blanchet-Sadri","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Blanchet-Sadri, Francine","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044253018","display_name":"Aleksandar Chakarov","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Chakarov, Aleksandar","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041520515","display_name":"Bob Chen","orcid":"https://orcid.org/0000-0003-1508-1758"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Chen, Bob","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018953170","display_name":"Lucas Manuelli","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Manuelli, Lucas","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052446365","display_name":"Sinziana Munteanu","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Munteanu, Sinziana","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086177079","display_name":"Jarett Schwartz","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Schwartz, Jarett","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5025520234","display_name":"Slater Stich","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Stich, Slater","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5034611719"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.19206816,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11567","display_name":"semigroups and automata theory","score":0.9994000196456909,"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":0.9994000196456909,"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/T12380","display_name":"Authorship Attribution and Profiling","score":0.9861999750137329,"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/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.9595000147819519,"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/mathematics","display_name":"Mathematics","score":0.6852560639381409},{"id":"https://openalex.org/keywords/word","display_name":"Word (group theory)","score":0.6606245040893555},{"id":"https://openalex.org/keywords/alphabet","display_name":"Alphabet","score":0.6349242925643921},{"id":"https://openalex.org/keywords/combinatorics-on-words","display_name":"Combinatorics on words","score":0.63170325756073},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5786091089248657},{"id":"https://openalex.org/keywords/partial-function","display_name":"Partial function","score":0.549522340297699},{"id":"https://openalex.org/keywords/measure","display_name":"Measure (data warehouse)","score":0.4831225574016571},{"id":"https://openalex.org/keywords/existential-quantification","display_name":"Existential quantification","score":0.45405083894729614},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.447978138923645},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.43630608916282654},{"id":"https://openalex.org/keywords/construct","display_name":"Construct (python library)","score":0.4188457131385803},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.22110649943351746},{"id":"https://openalex.org/keywords/linguistics","display_name":"Linguistics","score":0.134819895029068}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6852560639381409},{"id":"https://openalex.org/C90805587","wikidata":"https://www.wikidata.org/wiki/Q10944557","display_name":"Word (group theory)","level":2,"score":0.6606245040893555},{"id":"https://openalex.org/C112876837","wikidata":"https://www.wikidata.org/wiki/Q837518","display_name":"Alphabet","level":2,"score":0.6349242925643921},{"id":"https://openalex.org/C164804908","wikidata":"https://www.wikidata.org/wiki/Q2985058","display_name":"Combinatorics on words","level":3,"score":0.63170325756073},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5786091089248657},{"id":"https://openalex.org/C182359184","wikidata":"https://www.wikidata.org/wiki/Q1756942","display_name":"Partial function","level":2,"score":0.549522340297699},{"id":"https://openalex.org/C2780009758","wikidata":"https://www.wikidata.org/wiki/Q6804172","display_name":"Measure (data warehouse)","level":2,"score":0.4831225574016571},{"id":"https://openalex.org/C136979486","wikidata":"https://www.wikidata.org/wiki/Q773483","display_name":"Existential quantification","level":2,"score":0.45405083894729614},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.447978138923645},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.43630608916282654},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.4188457131385803},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.22110649943351746},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.134819895029068},{"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/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"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/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.25596/jalc-2016-149","is_oa":true,"landing_page_url":"https://doi.org/10.25596/jalc-2016-149","pdf_url":null,"source":{"id":"https://openalex.org/S7407052944","display_name":"Justus-Liebig-Universit\u00e4t Gie\u00dfen","issn_l":null,"issn":[],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article-journal"}],"best_oa_location":{"id":"doi:10.25596/jalc-2016-149","is_oa":true,"landing_page_url":"https://doi.org/10.25596/jalc-2016-149","pdf_url":null,"source":{"id":"https://openalex.org/S7407052944","display_name":"Justus-Liebig-Universit\u00e4t Gie\u00dfen","issn_l":null,"issn":[],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article-journal"},"sustainable_development_goals":[{"score":0.4699999988079071,"display_name":"Quality Education","id":"https://metadata.un.org/sdg/4"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2952991884","https://openalex.org/W2031089489","https://openalex.org/W2086208278","https://openalex.org/W2755302573","https://openalex.org/W2057392423","https://openalex.org/W2952852892","https://openalex.org/W2084121245","https://openalex.org/W2065492911","https://openalex.org/W2004595847","https://openalex.org/W2786569276","https://openalex.org/W3011736318","https://openalex.org/W2049228167","https://openalex.org/W3209086458","https://openalex.org/W1818941730","https://openalex.org/W1514785711","https://openalex.org/W2407618689","https://openalex.org/W2065856581","https://openalex.org/W2952741859","https://openalex.org/W2798800735","https://openalex.org/W187251950"],"abstract_inverted_index":{"Partial":[0],"words":[1,24,32,47,75,87,178],"are":[2,18,27,52,161,185,218],"sequences":[3],"over":[4,48,108],"a":[5,59,68,122,192,196],"finite":[6,119],"alphabet":[7,50],"that":[8,51],"may":[9],"contain":[10],"wildcard":[11],"symbols,":[12],"called":[13,62,76],"holes,":[14],"which":[15,160],"match":[16],"or":[17],"compatible":[19,53],"with":[20,54,91],"all":[21,116],"letters;":[22],"partial":[23,39,74,86,110,125,153,168,177],"without":[25],"holes":[26],"said":[28],"to":[29,67,173,190,198],"be":[30,89,191,199],"total":[31,46,97],"(or":[33],"simply":[34],"words).":[35],"Given":[36],"an":[37],"infinite":[38,73,109,124,152,167],"word":[40,126],"$w$,":[41,65],"the":[42,49,104,118,146,158,162,213],"number":[43],"of":[44,56,58,64,70,72,82,106,117,121,148,164,166],"distinct":[45],"factors":[55],"$w$":[57],"given":[60,123],"length,":[61],"subwords":[63,120,165],"refers":[66],"measure":[69,80],"complexity":[71,136],"subword":[77,92,135],"complexity.":[78],"This":[79],"is":[81,205],"particular":[83],"interest":[84],"because":[85],"can":[88],"constructed":[90],"complexities":[93],"not":[94,208],"achievable":[95],"by":[96,151],"words.":[98,169],"In":[99],"this":[100,140],"paper,":[101],"we":[102,113,131,156],"consider":[103,145],"notion":[105],"recurrence":[107,138,204],"words,":[111,154],"\\btie,":[112,155],"study":[114],"whether":[115],"appear":[127],"infinitely":[128],"often,":[129],"and":[130,137,179],"establish":[132],"connections":[133],"between":[134],"in":[139],"more":[141],"general":[142],"framework.":[143],"We":[144,170,210],"problem":[147],"representing":[149,176],"languages":[150,159],"classify":[157],"sets":[163,217],"show":[171],"how":[172],"construct":[174],"such":[175],"give":[180],"criteria":[181],"for":[182,195],"when":[183],"they":[184],"unique.":[186],"Non-recurrence":[187],"turns":[188],"out":[189],"necessary":[193],"condition":[194],"set":[197],"uniquely":[200],"representable,":[201],"while":[202],"non-ultimate":[203],"sufficient":[206],"but":[207],"necessary.":[209],"also":[211],"answer":[212],"question":[214],"``Which":[215],"representable":[216],"irreducible?''":[219]},"counts_by_year":[],"updated_date":"2026-05-05T08:41:31.759640","created_date":"2025-10-10T00:00:00"}