Share to: share facebook share twitter share wa share telegram print page

Cutting sequence

The Fibonacci word is an example of a Sturmian word. The start of the cutting sequence shown here illustrates the start of the word 0100101001.

In digital geometry, a cutting sequence is a sequence of symbols whose elements correspond to the individual grid lines crossed ("cut") as a curve crosses a square grid.[1]

Sturmian words are a special case of cutting sequences where the curves are straight lines of irrational slope.[2]

References

Notes
  1. ^ Monteil, T. (2011). "The complexity of tangent words". Electronic Proceedings in Theoretical Computer Science. 63: 152–157. arXiv:1108.3632. doi:10.4204/EPTCS.63.21. S2CID 6350859.
  2. ^ Pytheas Fogg (2002) p.152
Bibliography
Prefix: a b c d e f g h i j k l m n o p q r s t u v w x y z 0 1 2 3 4 5 6 7 8 9

Portal di Ensiklopedia Dunia

Kembali kehalaman sebelumnya