home.social

#bangbangcon — Public Fediverse posts

Live and recent posts from across the Fediverse tagged #bangbangcon, aggregated by home.social.

  1. I was greeted by a rafter of wild turkeys on my way in to #bangbangcon this AM. The #UCSC campus continues to be ridiculously awesome.

  2. Alicia Guo's talk about algorithmically generated poems at #bangbangcon mentioned Tracery and reminded me of a theoretical computer science puzzle I don't know the answer to yet.

    #Tracery lets you redefine rules and even push/pop rule definitions. This gives it more power than a context-free language -- it's not too hard to come up with example Tracery grammars that violate the pumping lemma for CFLs. But, can it generate any context-sensitive language, and if so what is the reduction? Or is Tracery at an intermediate level between the two levels of the Chomsky hierarchy?

    tracery.io/