Jason (jcreed) wrote,

More reading. Found a paper in translation from Russian that claims to give a complete self-contained presentation of Mayr's proof. Kind of hard going still. Also a paper by Mueller that gives a higher-level view of [Kosaraju 82] and fixes a bug in it. Apparently there's a strongly-connectedness assumption missing from a lemma, and consequently an extra proof burden in the theorem that uses it.

I had a dream last night I was working on the reduction from MELL to MLL(\Sigma), and that I had some idea as to how to do it and convinced myself (in the dream) that it worked. I woke up, checked that it didn't work after all, and promptly forgot what the idea was. But after that I got a different idea which looks like it actually may work.

  • (no subject)

    More things to add to the "chord progressions that aren't cliches-I-already-know-about nonetheless covertly appearing in multiple places" file.…

  • (no subject)

    Consider the chord motion in Lights's "Cactus In The Valley" that happens around 49s in: v link goes here | F G C C | F G C C | F G Am D7 | F G…

  • (no subject)

    Cute little synth widget playground: https://blokdust.com/

  • Post a new comment


    Anonymous comments are disabled in this journal

    default userpic

    Your reply will be screened

    Your IP address will be recorded