1、14 届 WORDS 国际会议及无限词复杂度研究

14 届 WORDS 国际会议及无限词复杂度研究

一、14 届 WORDS 国际会议概况

14 届 WORDS 国际会议由于默奥大学计算机科学系组织，于 2023 年 6 月 12 - 16 日，即仲夏前一周，在瑞典于默奥举行。此次会议与 2023 年国际语言理论发展会议（DLT 2023）联合举办。

WORDS 是专注于词的数学理论的主要会议系列，尤其强调词的组合、代数和算法方面，其研究动机也可能来自理论计算机科学、生物信息学、数字几何、符号动力学、计数系统、文本处理、数论等其他领域。该会议每两年举办一次，1997 年在法国鲁昂举办了第一届，此后举办地点包括法国鲁昂（1999、2021）、意大利巴勒莫（2001）、芬兰图尔库（2003 和 2013）等。

受新冠疫情影响，2021 年的会议大部分在线上举行，此次会议是在两年后首次尝试恢复到相对正常的状态，尽管由于新冠限制的遗留问题以及俄乌冲突，国际旅行仍然比以往困难。

本次会议收到来自 12 个国家的 28 份投稿，每份投稿都由两到三名评审进行单盲评审，程序委员会在评审人员的帮助下进行了论文筛选，最终选出 19 篇论文在会议上发表和展示。除了投稿论文的展示，会议还安排了两场特定的邀请报告，以及与 DLT 2023 共享的另外三场邀请报告，具体如下：
|报告人|报告题目|
| ---- | ---- |
|Mélodie Andrieu（法国滨海奥帕勒大学）|“Minimal Complexities for Infinite Words Written with d Letters”|
|Shuo Li（加拿大魁北克大学蒙特利尔分校）|“On the number of