/smirnov-words

A Haskell SmirnovWordsModule.hs module exporting six functions for calculating the numbers of Smirnov words over three-letter and four-letter alphabets. Based on Appendix A of the monograph A.O. Matveev, Symmetric Cycles, Jenny Stanford Publishing, 2023.

Primary LanguageHaskellMIT LicenseMIT

SmirnovWordsModule.hs

A Haskell SmirnovWordsModule.hs module exporting six functions for calculating the numbers of Smirnov words over three-letter and four-letter alphabets in the theoretical framework of the breakthrough article H. Prodinger, Ternary Smirnov words and generating functions, Integers, 2018, 18, Paper A69.

Based on the two Remarks made in Appendix A of the monograph A.O. Matveev, Symmetric Cycles, Jenny Stanford Publishing, 2023. See the accompanying PDF-note.

Smirnov Words

Smirnov words are words without consecutive equal letters.