lemma

Lemma 6.2

One-state extension dichotomy

Lemma 6.2 (One-state extension dichotomy). Suppose two such fresh roots have the same behavior.

  1. If the behavior is not already a state of QQ, their missing and SELF\mathsf{SELF} positions agree, and their old target agrees at every other port.

  2. If the behavior is an old state q∈Qq\in Q, each row is a guarded unroll of qq: it copies every missing and strict-successor port, while a self-loop of qq may target either qq or the fresh variable XX.