Displaying similar documents to “Decreases and descents in words.”

A little more about morphic Sturmian words

Isabelle Fagnot (2006)

RAIRO - Theoretical Informatics and Applications

Similarity:

Among Sturmian words, some of them are morphic, fixed point of a non-identical morphism on words. Berstel and Séébold (1993) have shown that if a characteristic Sturmian word is morphic, then it can be extended by the left with one or two letters in such a way that it remains morphic and Sturmian. Yasutomi (1997) has proved that these were the sole possible additions and that, if we cut the first letters of such a word, it didn't remain morphic. In this paper, we give an elementary...

A Distance-Based Method for Attribute Reduction in Incomplete Decision Systems

Demetrovics, Janos, Thi, Vu Duc, Giang, Nguyen Long (2013)

Serdica Journal of Computing

Similarity:

There are limitations in recent research undertaken on attribute reduction in incomplete decision systems. In this paper, we propose a distance-based method for attribute reduction in an incomplete decision system. In addition, we prove theoretically that our method is more effective than some other methods.