simons_congruence (240B)
1 # Simons congruence 2 3 Two [words] are [equivalent] for *Simon's congruence* if they have the same set of [subsequences] of length k 4 5 See for instance [adamson2023ranking] 6 7 Up: [formal_language_theory] 8 9 See also: [subsequence_universal_word]