The Halting Problem for Probabilistic Context-Free Generators

DOI10.1145/321707.321709zbMATH Open0242.68048OpenAlexW2030607479MaRDI QIDQ5653573FDOQ5653573

Clarence A. Ellis

Publication date: 1972

Published in: Journal of the ACM (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/321707.321709

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Algorithms in computer science (68W99)

Cited In (1)

• Probabilistic models of computer deadlock

This page was built for publication: The Halting Problem for Probabilistic Context-Free Generators

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5653573)