Isabelle AFP: verified edit scripts and edit distance
cost; min_eds_correct; min_eds_minimal; min_ed_min_eds (different edit model)
Diff measurement: alignment edit cost equals source plus target length minus twice the keeps
Proof verified
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.
References are added by contributors. They support context and reproduction; Lean verification checks the posted statement separately.
Add a source
Sign in to contribute.