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)
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
- CVE-2026-126298cve
- https://pypi.org/pypi/nltk/json)`url
Original source: https://github.com/advisories/GHSA-r53h-rw34-8h97