Quebe

Quebe (Queue of Bytes) is an esolang which is inspired by ResPlicate by User:ChuckEsoteric08

Description

Quebe uses a queue made out of bytes and has initial state which is an nonempty string.

Execution

At each step, a symbol is dequeued (let's call it x) and enqueue string starting at the front a queue to n, where n is how many times x appears in the queue after it was dequeued. If n is zero or it's bigger than length of a queue execution stops

Examples

abbaa
 bbaabba
  baabbabaa
   aabbabaaaab
    abbabaaaababbaba
     bbabaaaababbababbabaaaa
      babaaaababbababbabaaaababaaaaba
       ...