First, we complete the characterization of fixed points of morphisms by describing all two-sided infinite fixed points of h, for both the “pointed” and “ ...
On two-sided infinite fixed points of morphisms - ScienceDirect
www.sciencedirect.com › article › pii
Jan 6, 2002 · Let Σ be a finite alphabet, and let h:Σ ∗ → Σ ∗ be a morphism. Finite and infinite fixed points of morphisms—i.e., those words w such that ...
Jun 3, 2003 · Our paper has two main results. First, we complete the characterization of fixed points of morphisms by describing all two-sided infinite fixed ...
Our paper has two main results. First, we complete the characterization of fixed points of morphisms by describing all two-sided infinite fixed points of h, for ...
In this work we exhibit an unexpected connection between sectional category theory and the fixed point property. On the one hand, a topological space X is said ...
Page 46. For further reading. J. Shallit and Ming-wei Wang, On two-sided infinite fixed points of morphisms, Theoret. Comput. Sci. 270 (2002), 659–675. 46 / 46.
This question arose naturally in a paper on the two-sided infinite fixed points of morphisms, i.e., those two-sided infinite words w such that h(w) = w. 29 ...
Shallit, Jeffrey, and Ming-wei Wang. "On two-sided infinite fixed points of morphisms." In Fundamentals of Computation Theory, 488–99. Berlin, Heidelberg: ...
We prove that this conjecture is equivalent to a similar one on sets of words. Using this equivalence, we solve these conjectures in the particular case where ...
Jan 26, 2020 · Two-sided fixed points are similarly defined as infinite words of the ... Recognizability is a central notion when dealing with fixed points of ...