论文标题

用于替换和反向阅读自动机的半社生不连续性

Semicocycle discontinuities for substitutions and reverse-reading automata

论文作者

Joshi, Gandhar, Yassawi, Reem

论文摘要

在本文中,我们定义了与替换相关的半群。我们使用它来构造最小自动机,该自动机在反向读取中生成替换序列U。在替代有巧合的情况下,我们表明该自动机完全描述了U的半周期不连续性。

In this article we define the semigroup associated to a substitution. We use it to construct a minimal automaton which generates a substitution sequence u in reverse reading. We show, in the case where the substitution has a coincidence, that this automaton completely describes the semicocycle discontinuities of u.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源