Kyle Deeds

Kyle Deeds

PhD Student at the University of Washington

A Fast Filtering Algorithm for Massive Context-free Grammars

Published in ACM Southeast 2020, 2020

Recommended citation: Dohmann, Jeremy, and Kyle Deeds. "A Fast Filtering Algorithm for Massive Context-free Grammars." Proceedings of the 2020 ACM Southeast Conference. 2020. https://dl.acm.org/doi/pdf/10.1145/3374135.3385266

This paper presents a novel algorithm for efficiently pre-filtering rules when parsing massive context-free grammars.

Download paper here

Recommended citation: Dohmann, Jeremy, and Kyle Deeds. “A Fast Filtering Algorithm for Massive Context-free Grammars.” Proceedings of the 2020 ACM Southeast Conference. 2020.