A strongly polynomial algorithm for criticality of branching processes and consistency of stochastic context-free grammars

Javier Esparza, Andreas Gaiser, Stefan Kiefer. A strongly polynomial algorithm for criticality of branching processes and consistency of stochastic context-free grammars. Inf. Process. Lett., 113(10-11):381-385, 2013. [doi]

Abstract

Abstract is missing.