In this work, we construct splicing recognizers of radius 2 capable of accepting recursively
enumerable languages. Cavaliere, Jonoska and Leupold introduced the concept of splicing …

Computing by Observing is a model of computation that was inspired by the way
experiments in the natural sciences are conducted. An observer writes a kind of protocol of …

Accepting observer systems are computationally complete already with context-free rules.
We investigate weaker string-rewriting systems in order to determine where the border to …

John Searle raised the question whether all computation is observer-relative. Indeed, all of
the common views of computation, be they semantical, functional or causal rely on mapping …