NLTK: Unbounded CPU consumption in SteppingRecursiveDescentParser.parse() with ambiguous or self-embedding grammars
In NLTK, SteppingRecursiveDescentParser.parse() performs an unbounded search on ambiguous or self-embedding grammars. Attackers providing crafted grammar and input can tie up a CPU core indefinitely, causing denial of service.