论文标题
自由单词中的诱导订单
Induced orders in free monoids of words
论文作者
论文摘要
提出了一个自由单词中的部分命令的家族,该家族由字母的部分顺序引起。诱导的命令概括了仅针对两个字母字母定义的时间顺序排列,并且形态顺序。我们表明,诱导的顺序相对于字母同态是自然的。
A family of partial orders in the free monoid of words, induced from a partial order in alphabet, is presented. The induced orders generalize the chronological posets that have been defined for the two-letter alphabet only, and the morphological order. We show that the induced orders are natural with respect to alphabet homomorphisms.