Random grammars

DOI10.1070/RM1998V053N02ABEH000010MaRDI QIDQ4244588zbMATH OpenOpenAlexFDO

Authors V. A. Malyshev

Publication date 31 May 1999

Published in Russian Mathematical Surveys (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1070/rm1998v053n02abeh000010

zbMATH Keywords

clusteringrandom context-free grammars

Mathematics Subject Classification ID

Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Grammars and rewriting systems (68Q42) Formal languages and automata (68Q45)

Recommendations

• Random Context-Free Grammars: Supercritical Case with a Nonzero Extinction Probability
• scientific article; zbMATH DE number 1936533
• scientific article; zbMATH DE number 637483
• Random graphs and grammars on graphs
• scientific article; zbMATH DE number 2050919

Cited in

(12)

• A property of random context picture grammars
• Quantum evolution of words
• Constant-length random substitutions and Gibbs measures
• Random context picture grammars
• Language sampling for universal grammars
• scientific article; zbMATH DE number 3921975 (Why is no real title available?)
• Random graphs and grammars on graphs
• Random Context-Free Grammars: Supercritical Case with a Nonzero Extinction Probability
• scientific article; zbMATH DE number 1452973 (Why is no real title available?)
• Substitution operators
• Emergence of order in random languages
• On mathematical models of the service networks

This page was built for publication: Random grammars

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