{"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":{"is_oa":false,"landing_page_url":"https://doi.org/10.25596/jalc-2016-149","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-article","indexed_in":[],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5034611719","display_name":"F. Blanchet-Sadri","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Francine Blanchet-Sadri","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044253018","display_name":"Aleksandar Chakarov","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Aleksandar Chakarov","raw_affiliation_strings":[],"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":"Bob Chen","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057373782","display_name":"Lucas Manuelli","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Lucas Manuelli","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052446365","display_name":"Sinziana Munteanu","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Sinziana Munteanu","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086177079","display_name":"Jarett Schwartz","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jarett Schwartz","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5025520234","display_name":"Slater Stich","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Slater Stich","raw_affiliation_strings":[],"affiliations":[]}],"institution_assertions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":0,"max":66},"biblio":{"volume":"21","issue":null,"first_page":"149","last_page":"181"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T11567","display_name":"Automata Theory and Formal Languages","score":0.9994,"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":"Automata Theory and Formal Languages","score":0.9994,"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 User Profiling in Text","score":0.9862,"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":"Computational Complexity and Algorithmic Information Theory","score":0.9595,"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/combinatorics-on-words","display_name":"Combinatorics on Words","score":0.565177},{"id":"https://openalex.org/keywords/partial-function","display_name":"Partial function","score":0.54952234},{"id":"https://openalex.org/keywords/existential-quantification","display_name":"Existential quantification","score":0.45405084}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.68525606},{"id":"https://openalex.org/C90805587","wikidata":"https://www.wikidata.org/wiki/Q10944557","display_name":"Word (group theory)","level":2,"score":0.6606245},{"id":"https://openalex.org/C112876837","wikidata":"https://www.wikidata.org/wiki/Q837518","display_name":"Alphabet","level":2,"score":0.6349243},{"id":"https://openalex.org/C164804908","wikidata":"https://www.wikidata.org/wiki/Q2985058","display_name":"Combinatorics on words","level":3,"score":0.63170326},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5786091},{"id":"https://openalex.org/C182359184","wikidata":"https://www.wikidata.org/wiki/Q1756942","display_name":"Partial function","level":2,"score":0.54952234},{"id":"https://openalex.org/C2780009758","wikidata":"https://www.wikidata.org/wiki/Q6804172","display_name":"Measure (data warehouse)","level":2,"score":0.48312256},{"id":"https://openalex.org/C136979486","wikidata":"https://www.wikidata.org/wiki/Q773483","display_name":"Existential quantification","level":2,"score":0.45405084},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.44797814},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.4363061},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.4188457},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.2211065},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.1348199},{"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},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.25596/jalc-2016-149","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Quality education","score":0.47,"id":"https://metadata.un.org/sdg/4"}],"grants":[],"datasets":[],"versions":[],"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W3209086458","https://openalex.org/W3011736318","https://openalex.org/W2952991884","https://openalex.org/W2952852892","https://openalex.org/W2952741859","https://openalex.org/W2798800735","https://openalex.org/W2786569276","https://openalex.org/W2755302573","https://openalex.org/W2407618689","https://openalex.org/W2086208278","https://openalex.org/W2084121245","https://openalex.org/W2065856581","https://openalex.org/W2065492911","https://openalex.org/W2057392423","https://openalex.org/W2049228167","https://openalex.org/W2031089489","https://openalex.org/W2004595847","https://openalex.org/W187251950","https://openalex.org/W1818941730","https://openalex.org/W1514785711"],"abstract_inverted_index":{"Partial":[0],"words":[1,26,34,51,83,96,199],"are":[2,20,29,58,180,206,243],"sequences":[3],"over":[4,52,121],"a":[5,65,74,135,213,219],"finite":[6,132],"alphabet":[7,54],"that":[8,57],"may":[9],"contain":[10],"wildcard":[11],"symbols,":[12],"called":[13,68,84],"holes,":[14],"which":[17,179],"match":[18],"or":[19],"compatible":[21,59],"with":[22,60,102],"all":[23,129],"letters;":[24],"partial":[25,43,82,95,123,138,170,187,198],"without":[27],"holes":[28],"said":[30],"to":[31,73,192,211,221],"be":[32,100,212,222],"total":[33,50,108],"(or":[37],"simply":[38],"words).":[39],"Given":[40],"an":[41],"infinite":[42,81,122,137,169,186],"word":[44,141],"$w$,":[45,71],"the":[46,53,115,131,163,177,181,238],"number":[47],"of":[48,62,64,70,76,80,91,117,130,134,165,183,185],"distinct":[49],"factors":[61],"$w$":[63],"given":[66,136],"length,":[67],"subwords":[69,133,184],"refers":[72],"measure":[75,89],"complexity":[77,151],"subword":[85,103,150],"complexity.":[86],"This":[88],"is":[90,228],"particular":[92],"interest":[93],"because":[94],"can":[97],"constructed":[101],"complexities":[104],"not":[105,231],"achievable":[106],"by":[107,168],"words.":[109,188],"In":[110],"this":[111,155],"paper,":[112],"we":[113,126,146,173],"consider":[114,162],"notion":[116],"recurrence":[120,153,227],"words,":[124,171],"\\btie,":[125,172],"study":[127],"whether":[128],"appear":[142],"infinitely":[143],"often,":[144],"and":[145,152,200],"establish":[147],"connections":[148],"between":[149],"in":[154],"more":[156],"general":[159],"framework.":[160],"We":[161,189,233],"problem":[164],"representing":[166,195],"languages":[167,178],"classify":[174],"sets":[182,242],"show":[190],"how":[191],"construct":[193],"such":[194],"give":[201],"criteria":[202],"for":[203,216],"when":[204],"they":[205],"unique.":[207],"Non-recurrence":[208],"turns":[209],"out":[210],"necessary":[214],"condition":[215],"set":[220],"uniquely":[223],"representable,":[224],"while":[225],"non-ultimate":[226],"sufficient":[229],"but":[230],"necessary.":[232],"also":[234],"answer":[235],"question":[239],"``Which":[240],"representable":[241],"irreducible?''":[244]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2604132601","counts_by_year":[],"updated_date":"2024-09-27T14:43:58.798356","created_date":"2017-04-14"}
