Time Varying Splicing Recognizers

K Mahalingam, P Paul - SN Computer Science, 2021 - Springer
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 …

[PDF][PDF] What is the Role of the Observer in a Computation?

P Leupold - Proceedings of 7th AISB Symposium on Computing …, 2014 - academia.edu
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 …

[PDF][PDF] Computing by observing reductions in partial orders.

P Leupold - NCMA, 2019 - academia.edu
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 …

The Role of Observers in Computations: How Much Computation Does it Take to Recognize a Computation?

P Leupold - Minds and Machines, 2018 - Springer
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 …