The Halting Problem for Probabilistic Context-Free Generators

Clarence A. Ellis. The Halting Problem for Probabilistic Context-Free Generators. Journal of the ACM, 19(3):396-399, 1972. [doi]

Abstract

Abstract is missing.