The Halting Problem for Probabilistic Context-Free Generators

DOI10.1145/321707.321709MaRDI QIDQ5653573zbMATH OpenOpenAlexFDO

Authors 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)