CVE-2026-129224: NLTK: Uncontrolled recursion in CCG lexicon parser causes denial of service via deeply nested category input
NLTK (Natural Language Toolkit) is a suite of open source Python modules, data sets, and tutorials supporting research and development in Natural Language Processing. Prior to 3.10.4, the CCG lexicon parser's matchBrackets and augParseCategory functions recursively process nested parenthesized categories without a depth bound. An attacker-controlled lexicon string with excessive nesting can raise RecursionError through nltk.ccg.lexicon.fromstring and terminate the parse operation or request worker. This issue is fixed in version 3.10.4.
Affected Software
Remediation
Recommended actions to resolve this vulnerability, in priority order.
- Upgrade
Upgrade to a fixed release to a version that resolves this vulnerability.
Fixed in 3.10.4
Event History
Frequently Asked Questions
Which deployments are exposed?
Deployments using NLTK versions before 3.10.4 are exposed if they parse lexicon strings that an attacker can control or influence through nltk.ccg.lexicon.fromstring.
What input is required to trigger the issue?
An attacker needs to supply a lexicon string containing an excessively deeply nested parenthesized category. Processing that input can raise a RecursionError.
What is the practical impact of a successful trigger?
The error can terminate the current lexicon parse operation or a request worker handling it, resulting in denial of service. The provided severity vector indicates no confidentiality or integrity impact.
What version resolves the issue?
Upgrade NLTK to version 3.10.4, which includes the fix.