2.2k citations · 5.7k across the 55 of their papers we have counts for
1 paper · 1 filter
Lillian Lee
In 1975, Valiant showed that Boolean matrix multiplication can be used for parsing context-free grammars (CFGs), yielding the asympotically fastest (although not practical) CFG par…