←back to thread

56 points boris_m | 1 comments | | HN request time: 0s | source
Show context
BoiledCabbage ◴[] No.42066515[source]
Term re-writing systems are a really interesting way of looking at computation.

It completely abstracts away the concept of a machine, and it's simply translation as computation - but equally as powerful.

replies(3): >>42066655 #>>42066678 #>>42067446 #
lo_zamoyski ◴[] No.42067446[source]
I would argue that it is more "primordial". After all, computation is first and foremost a human activity, generally performed using pen and paper, which involves a good deal of rewriting (computers were originally people). The machine only came later as a way to simulate this human activity. Its meaning is entirely contingent on the primordial notion. It have no meaning on its own.
replies(1): >>42070162 #
1. practal ◴[] No.42070162[source]
Of course term rewriting has a meaning of its own, it is at the same time more meaningful and simpler as any other form of computation.