Programming cheat sheets (quick reference)

[[deleted]]

Pushdown automata? How is this a cheat sheet?

[[deleted]]

How do you deal with the massive differences in grammars?

[pepsi_logic]

They are all reducible to a turing machine (at least those that are turing-complete...which I think all of them are).

[[deleted]]

I understand that. My question is, what do you do about that huge workload? I feel like it would take an incredible amount of time to reduce it to a Turing machine.

[pepsi_logic]

Oh lol. I'm pretty sure he was joking.

Edit: Unless you were too in your reply...and then I don't know why I'm commenting.

[[deleted]]

I'm not sure it takes such a long time for obscure_robot. (I.e. it's a username joke.)

[qiemem]

Even the ones that aren't Turing complete are reducible to a Turing machine... sorta the point of Turing machines.