Modularity in the semilattice of \(\omega \)-words (Q2249955): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
ReferenceBot (talk | contribs) Changed an Item |
||
(2 intermediate revisions by 2 users not shown) | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1155/2014/891760 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2018906641 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Uniform tag sequences / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Iteration of maps by an automaton / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Almost periodic sequences. / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4453457 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Some Algebraic Properties of Machine Poset of Infinite Words / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Uniqueness Theorems for Periodic Functions / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5331549 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q2998593 / rank | |||
Normal rank |
Latest revision as of 18:00, 8 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Modularity in the semilattice of \(\omega \)-words |
scientific article |
Statements
Modularity in the semilattice of \(\omega \)-words (English)
0 references
4 July 2014
0 references
Summary: A partial ordering of \(\omega \)-words can be introduced with regard to whether an \(\omega \)-word can be transformed into another by a Mealy machine. It is known that the poset of \(\omega \)-words that is introduced by this ordering is a join-semilattice. The width of this join-semilattice has the power of continuum while the depth is at least \(\aleph_0\). We have created a technique for proving that power-characteristic \(\omega \)-words are incomparable. We use this technique to show that this join-semilattice is not modular.
0 references