Except the tape gets overwritten/looped over. What GP was referring to is event-sourcing the state in an append-only log and running finite state automata on this sequence.
Here is a java lib that apply regex to stream of Objects that could be used to achieve this purpose.
Here is a java lib that apply regex to stream of Objects that could be used to achieve this purpose.
https://github.com/norswap/skelex