三元字母表对Parikh矩阵仍然适用

本文的工作重点是Parikh矩阵的研究，重点关注两个具体问题。在报告的第一部分，我们表明Dick等人2021年的一个猜想仅在三元字母表情况下成立，同时为更大的字母表提供了反例。特别地，我们表明在三字母字母表情况下，唯一可区分类型是平凡类型。论文的第二部分基于本文首次讨论的单词投影的Parikh矩阵概念，再次针对三元字母表的情况，回答了Atanasiu等人2022年提出的关于共享同余类的单词之间最小汉明距离的问题。