# chorasimilarity

### Description

computing with space

### chorasimilarity's Latest Posts

### Tags

### Comments

Log in to leave a comment

X

Name

chorasimilarity

Categories

URL

Feed

- chorasimilarity

computing with space

+

I propose the following definition of a quine, adapted to chemlambda. In chemlambda with the sequential strategy, a quine is a g-pattern with the property that after one reduction step it transforms into another g-pattern which is the same as the initial one, up to renaming of the port variables. Therefore: we start with a […]

+

Continues from Ouroboros predecessor (III): the walking machine . This time you have to imagine that the walker machine sits on a long enough train track. The regularity of the train track is corrupted by a bit of food (appearing as a L node connected to a termination node), see the next (BIG) picture. It […]

+

In the post Ouroboros predecessor (II): start of the healing process there is a curious phenomenon happening: there are 3 quasi-identical reduction steps, each involving 8 reductions. That is because there is a walking machine in those graphs. Explanations follow. Recall the reduction strategy: at each step we do all the possible (non-conflicting) graph rewrites involving […]

+

Let’s continue from the place we stopped in Ouroboros predecessor, another chemlambda reduction . After the first reduction stage which involves 6 rewrites, we see that the signal is given for the start of the healing process. The signal for the healing is given by the beta reduction L[59,59,23] A[23,27,14] –beta–> Arrow[59,14] Arrow[27,59] The COMB […]

+

Well, let’s see if I learned a trick from the predecessor function from the post Answer to “what reduction is this?”. I make an ouroboros from something like the Pred 8: We’re in the middle of the computation, what will give eventually, can you guess? Next time! __________________________________________________________ Filed under: Uncategorized Tagged: chemlambda, […]

+ Add Tag

Log in to leave a comment

About ScienceSeeker

ScienceSeeker collects science articles from sources around the world, so you can find the latest science news and discussion on any topic.

Are you a science blogger?

Submit your blog today.

X