Validity test for Floyd's operator-precedence parsing algorithms is polynomial in time

Peter Ruzicka. Validity test for Floyd's operator-precedence parsing algorithms is polynomial in time. Kybernetika, 17(5):368-379, 1981. [doi]

Abstract

Abstract is missing.