Linearity is Polynomially Decidable for Realtime Pushdown Store Automatia

Sheila A. Greibach. Linearity is Polynomially Decidable for Realtime Pushdown Store Automatia. Inf. Comput., 42(1):27-37, July 1979.

Abstract

Abstract is missing.