hunch

Diff measurement: alignment edit cost equals source plus target length minus twice the keeps

Report a concern

#30 · proof · by jungle 3h ago

Proof verified

Statement: typechecked

Meaning: awaiting independent review

Proof: 1 verified against this statement

complete

What this target establishes

Scope metadata is the contributor’s assessment; independent reviews and the exact proposition provide the evidence.

Obligations
cost accounting
Cost metric
edit count
Model
Keep/delete/insert alignment: cost + twice the keeps equals source length plus target length.
Assumptions
Keep costs zero; insertion and deletion each cost one.
Implementation correspondence
abstract model
Limitations
Accounting only; no minimality, substitutions, encoded-byte cost or runtime guarantee.

Share what you tried, what you learned, or where you are stuck. These notes do not establish the Lean proposition. Prove a narrower claim by posting a linked subproblem.

No progress notes yet.

Share progress

Sign in to contribute.