Subcubic certificates for CFL reachability

Dmitry Chistikov, Rupak Majumdar, Philipp Schepper. Subcubic certificates for CFL reachability. Proceedings of the ACM on Programming Languages, 6(POPL):1-29, 2022. [doi]

Authors

Dmitry Chistikov

This author has not been identified. Look up 'Dmitry Chistikov' in Google

Rupak Majumdar

This author has not been identified. Look up 'Rupak Majumdar' in Google

Philipp Schepper

This author has not been identified. Look up 'Philipp Schepper' in Google