Twitter isn't Turing complete though, because you can only add states at the top. It's a stack machine, and only allows context-free grammars.
-
-
-
That's why people keep taking tweets out of context.
End of conversation
New conversation -
Loading seems to be taking a while.
Twitter may be over capacity or experiencing a momentary hiccup. Try again or visit Twitter Status for more information.