THREATOPS
THREAT OPS › Threat News › [GHSA] GHSA-r53h-rw34-8h97 (high) — NLTK: Quadratic-time CPU denial of service in Tree.chomsky_normal_form right-factor binarization via list.pop(0)

[GHSA] GHSA-r53h-rw34-8h97 (high) — NLTK: Quadratic-time CPU denial of service in Tree.chomsky_normal_form right-factor binarization via list.pop(0)

highgithub_advisoriesPublished 2026-11-14

GHSA-r53h-rw34-8h97 Severity: high CVE: CVE-2026-126298

NLTK: Quadratic-time CPU denial of service in Tree.chomsky_normal_form right-factor binarization via list.pop(0)

## Summary

`Tree.chomsky_normal_form()` binarizes a parse tree and defaults to right factoring. For a node with N children the right-factor branch repeatedly removes the first element of a working list with `list.pop(0)`, which

Indicators of compromise

Original source: https://github.com/advisories/GHSA-r53h-rw34-8h97