Random Context-Free Grammars: Supercritical Case with a Nonzero Extinction Probability

DOI10.1137/S0040585X97980117zbMATH Open1072.68052MaRDI QIDQ4830828

A. I. Petrov

Publication date: 16 December 2004

Published in: Theory of Probability & Its Applications (Search for Journal in Brave)

zbMATH Keywords

thermodynamic limitbranching processsupercritical domainrandom context-free grammar

Mathematics Subject Classification ID

Combinatorial probability (60C05) Grammars and rewriting systems (68Q42)

Related Items (1)

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

This page was built for publication: Random Context-Free Grammars: Supercritical Case with a Nonzero Extinction Probability

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