• tetris11@feddit.ukEnglish
      12·
      11 hours ago

      hierarchical letter clustering would be my guess, or graph-based clustering using ngrams of 2-4 as nodes and maximising for connections.

      Or using an optimized Regex and printing out the DFA?

      Edit: Quick N-gram analysis (min=3, max=num letters in that month)

      R-code 
      library(ngram)

tmonths = c("january", "february", "march",
           "april", "may", "june", "july",
           "august", "september", "october",
           "november", "december")

zzz = lapply(tmonths, function(mon){
  ng = ngram::ngram_asweka(paste(unlist(strsplit(mon, split="")), collapse=" "), min=3, max=nchar(mon))
  return(gsub(" ", "", ng))
})
res = sort(table(unlist(zzz)))
res[res > 1]

      This gives the following 9 ngram frequencies greater than 1:

        ary   uar  uary   emb  embe ember   mbe  mber   ber 
    2     2     2     3     3     3     3     3     4

      As you can see two longest most common motifs are “em-ber” and “uar-y”

      Using this I propose the following graph

      Mermaid 
      stateDiagram
    direction LR
    sept --> em
    nov --> em
    dec --> em
    em --> ber
    oc --> to
    to --> ber
    feb --> uar
    uar --> y
    jan --> uar
    ju --> ne
    ju --> l
    l --> y
    ma --> r
    ma --> y
    r --> ch
    
    a --> p 
    p --> r
    r --> il
    a --> u
    u --> gust

        • tetris11@feddit.ukEnglish
          1·
          11 hours ago

          I’m really disappointed by June, April and August. Without these months, everything would be so neat and orderly

      • tetris11@feddit.ukEnglish
        1·
        11 hours ago

        Interestingly

        • Aprch
        • Maril

        are the only two hallucinations, everything else is always a legit month