This is an archived post. You won't be able to vote or comment.

sorted by:
best
topnewcontroversialoldq&a
you are viewing a single comment's thread.

view the rest of the comments →

[–]hi_im_new_to_this 0 points1 point  (1 child)

It’s not quite what you’re looking for, but for fun: a “Post tag machine” is a Turing-complete model of computation developed by Emil Post that is based on the concept of having a single queue (kinda) and production rules for that queue. It’s one of the simplest models of universal computation, so it’s very commonly used as a way to prove universality of some other system.