2.2k citations · 4.1k across the 9 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…