{"id":"https://openalex.org/W2913164463","doi":"https://doi.org/10.1007/978-3-642-31653-1_28","title":"Pseudoperiodic Words","display_name":"Pseudoperiodic Words","publication_year":2012,"publication_date":"2012-01-01","ids":{"openalex":"https://openalex.org/W2913164463","doi":"https://doi.org/10.1007/978-3-642-31653-1_28","mag":"2913164463"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-642-31653-1_28","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-642-31653-1_28","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"conference-paper","indexed_in":["crossref"],"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/A5113854773","display_name":"Alexandre Blondin Mass\u00e9","orcid":null},"institutions":[{"id":"https://openalex.org/I104914703","display_name":"Universit\u00e9 du Qu\u00e9bec \u00e0 Chicoutimi","ror":"https://ror.org/00y3hzd62","country_code":"CA","type":"education","lineage":["https://openalex.org/I104914703","https://openalex.org/I49663120"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Alexandre Blondin Mass\u00e9","raw_affiliation_strings":["D\u00e9partement d\u2019informatique et de math\u00e9matique, Universit\u00e9 du Qu\u00e9bec \u00e0 Chicoutimi, 555, boulevard de l\u2019Universit\u00e9, Chicoutimi, QC, Canada, G7H 2B1","D\u00e9partement d'informatique et de math\u00e9matique, Universit\u00e9 du Qu\u00e9bec \u00e0 Chicoutimi, 555, boulevard de l'Universit\u00e9, Chicoutimi, QC, Canada, G7H 2B1"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"D\u00e9partement d\u2019informatique et de math\u00e9matique, Universit\u00e9 du Qu\u00e9bec \u00e0 Chicoutimi, 555, boulevard de l\u2019Universit\u00e9, Chicoutimi, QC, Canada, G7H 2B1","institution_ids":["https://openalex.org/I104914703"]},{"raw_affiliation_string":"D\u00e9partement d'informatique et de math\u00e9matique, Universit\u00e9 du Qu\u00e9bec \u00e0 Chicoutimi, 555, boulevard de l'Universit\u00e9, Chicoutimi, QC, Canada, G7H 2B1","institution_ids":["https://openalex.org/I104914703"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035113421","display_name":"S\u00e9bastien Gaboury","orcid":"https://orcid.org/0000-0001-7749-3470"},"institutions":[{"id":"https://openalex.org/I104914703","display_name":"Universit\u00e9 du Qu\u00e9bec \u00e0 Chicoutimi","ror":"https://ror.org/00y3hzd62","country_code":"CA","type":"education","lineage":["https://openalex.org/I104914703","https://openalex.org/I49663120"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"S\u00e9bastien Gaboury","raw_affiliation_strings":["D\u00e9partement d\u2019informatique et de math\u00e9matique, Universit\u00e9 du Qu\u00e9bec \u00e0 Chicoutimi, 555, boulevard de l\u2019Universit\u00e9, Chicoutimi, QC, Canada, G7H 2B1","D\u00e9partement d'informatique et de math\u00e9matique, Universit\u00e9 du Qu\u00e9bec \u00e0 Chicoutimi, 555, boulevard de l'Universit\u00e9, Chicoutimi, QC, Canada, G7H 2B1"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"D\u00e9partement d\u2019informatique et de math\u00e9matique, Universit\u00e9 du Qu\u00e9bec \u00e0 Chicoutimi, 555, boulevard de l\u2019Universit\u00e9, Chicoutimi, QC, Canada, G7H 2B1","institution_ids":["https://openalex.org/I104914703"]},{"raw_affiliation_string":"D\u00e9partement d'informatique et de math\u00e9matique, Universit\u00e9 du Qu\u00e9bec \u00e0 Chicoutimi, 555, boulevard de l'Universit\u00e9, Chicoutimi, QC, Canada, G7H 2B1","institution_ids":["https://openalex.org/I104914703"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5022249773","display_name":"Sylvain Hall\u00e9","orcid":"https://orcid.org/0000-0002-4406-6154"},"institutions":[{"id":"https://openalex.org/I104914703","display_name":"Universit\u00e9 du Qu\u00e9bec \u00e0 Chicoutimi","ror":"https://ror.org/00y3hzd62","country_code":"CA","type":"education","lineage":["https://openalex.org/I104914703","https://openalex.org/I49663120"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Sylvain Hall\u00e9","raw_affiliation_strings":["D\u00e9partement d\u2019informatique et de math\u00e9matique, Universit\u00e9 du Qu\u00e9bec \u00e0 Chicoutimi, 555, boulevard de l\u2019Universit\u00e9, Chicoutimi, QC, Canada, G7H 2B1","D\u00e9partement d'informatique et de math\u00e9matique, Universit\u00e9 du Qu\u00e9bec \u00e0 Chicoutimi, 555, boulevard de l'Universit\u00e9, Chicoutimi, QC, Canada, G7H 2B1"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"D\u00e9partement d\u2019informatique et de math\u00e9matique, Universit\u00e9 du Qu\u00e9bec \u00e0 Chicoutimi, 555, boulevard de l\u2019Universit\u00e9, Chicoutimi, QC, Canada, G7H 2B1","institution_ids":["https://openalex.org/I104914703"]},{"raw_affiliation_string":"D\u00e9partement d'informatique et de math\u00e9matique, Universit\u00e9 du Qu\u00e9bec \u00e0 Chicoutimi, 555, boulevard de l'Universit\u00e9, Chicoutimi, QC, Canada, G7H 2B1","institution_ids":["https://openalex.org/I104914703"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I104914703"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"308","last_page":"319"},"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/T11269","display_name":"Algorithms and Data Compression","score":0.9987999796867371,"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/T11130","display_name":"Coding theory and cryptography","score":0.9977999925613403,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/alphabet","display_name":"Alphabet","score":0.7582119107246399},{"id":"https://openalex.org/keywords/generalization","display_name":"Generalization","score":0.7277553677558899},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6899002194404602},{"id":"https://openalex.org/keywords/word","display_name":"Word (group theory)","score":0.6434568166732788},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.635033905506134},{"id":"https://openalex.org/keywords/natural-number","display_name":"Natural number","score":0.4712315797805786},{"id":"https://openalex.org/keywords/period","display_name":"Period (music)","score":0.45919856429100037},{"id":"https://openalex.org/keywords/natural","display_name":"Natural (archaeology)","score":0.4433083236217499},{"id":"https://openalex.org/keywords/palindrome","display_name":"Palindrome","score":0.4301317036151886},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3581007122993469},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3239673674106598},{"id":"https://openalex.org/keywords/natural-language-processing","display_name":"Natural language processing","score":0.32343626022338867},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.3210594952106476},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2738758325576782},{"id":"https://openalex.org/keywords/linguistics","display_name":"Linguistics","score":0.25741344690322876},{"id":"https://openalex.org/keywords/history","display_name":"History","score":0.0762014091014862},{"id":"https://openalex.org/keywords/philosophy","display_name":"Philosophy","score":0.05566158890724182}],"concepts":[{"id":"https://openalex.org/C112876837","wikidata":"https://www.wikidata.org/wiki/Q837518","display_name":"Alphabet","level":2,"score":0.7582119107246399},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.7277553677558899},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6899002194404602},{"id":"https://openalex.org/C90805587","wikidata":"https://www.wikidata.org/wiki/Q10944557","display_name":"Word (group theory)","level":2,"score":0.6434568166732788},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.635033905506134},{"id":"https://openalex.org/C184264201","wikidata":"https://www.wikidata.org/wiki/Q21199","display_name":"Natural number","level":2,"score":0.4712315797805786},{"id":"https://openalex.org/C2781291010","wikidata":"https://www.wikidata.org/wiki/Q178580","display_name":"Period (music)","level":2,"score":0.45919856429100037},{"id":"https://openalex.org/C2776608160","wikidata":"https://www.wikidata.org/wiki/Q4785462","display_name":"Natural (archaeology)","level":2,"score":0.4433083236217499},{"id":"https://openalex.org/C44667518","wikidata":"https://www.wikidata.org/wiki/Q12321","display_name":"Palindrome","level":4,"score":0.4301317036151886},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3581007122993469},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3239673674106598},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.32343626022338867},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.3210594952106476},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2738758325576782},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.25741344690322876},{"id":"https://openalex.org/C95457728","wikidata":"https://www.wikidata.org/wiki/Q309","display_name":"History","level":0,"score":0.0762014091014862},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.05566158890724182},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C98108389","wikidata":"https://www.wikidata.org/wiki/Q412563","display_name":"CRISPR","level":3,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C107038049","wikidata":"https://www.wikidata.org/wiki/Q35986","display_name":"Aesthetics","level":1,"score":0.0},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-642-31653-1_28","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-642-31653-1_28","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W3242420","https://openalex.org/W82544137","https://openalex.org/W938539187","https://openalex.org/W1514324498","https://openalex.org/W1518705996","https://openalex.org/W1524812206","https://openalex.org/W1953069975","https://openalex.org/W1967306786","https://openalex.org/W1985108724","https://openalex.org/W1985741809","https://openalex.org/W1990061958","https://openalex.org/W2006661113","https://openalex.org/W2035314514","https://openalex.org/W2036769664","https://openalex.org/W2049056708","https://openalex.org/W2055362193","https://openalex.org/W2085256546","https://openalex.org/W2091327832","https://openalex.org/W2110221875","https://openalex.org/W2128172753","https://openalex.org/W2162566513","https://openalex.org/W2479946866","https://openalex.org/W4231199984"],"related_works":["https://openalex.org/W2960471626","https://openalex.org/W3037631686","https://openalex.org/W2793662473","https://openalex.org/W1846084147","https://openalex.org/W3088566498","https://openalex.org/W1936643161","https://openalex.org/W2950064858","https://openalex.org/W2216885441","https://openalex.org/W3013116335","https://openalex.org/W4221159975"],"abstract_inverted_index":null,"counts_by_year":[{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}