Comment

Comment by q-big

> Probably why the stack based turing machine is academically important.

A Turing machine is not stack-based, but tape-based. A pushdown automaton (PDA) is stack-based.

parent q-big 5 years ago

Discussion

Live from the official Hacker News API

A modern reader for Hacker News · SvelteKit + Skeleton