scientific article; zbMATH DE number 238432

MaRDI QIDQ5287871zbMATH OpenFDO

Authors James Lynch

Publication date 5 August 1993

zbMATH Keywords

convergenceEhrenfeucht gamefinite Markov chainsfinite random structuresfirst-order predicate calculusmonadic second-order calculusrandom word

Mathematics Subject Classification ID

Model theory of finite structures (03C13) Complexity of computation (including implicit computational complexity) (03D15) Random graphs (graph-theoretic aspects) (05C80)

Recommendations

• Convergence in homogeneous random graphs
• An extension of 0‐1 laws
• Convergence of probabilities for the second order monadic properties of a random mapping
• Counting Finite Languages by Total Word Length
• On the convergence of probabilities of first-order sentences for recursive random graph models

Cited in

(13)

• Localisation-resistant random words with small alphabets
• Convergence of probabilities for the second order monadic properties of a random mapping
• Convergence Laws for Very Sparse Random Structures with Generalized Quantifiers
• Density dichotomy in random words
• scientific article; zbMATH DE number 7439745 (Why is no real title available?)
• Corrigendum: Emergence of order in random languages (2019 J. Phys. A: Math. Theor. 52 504001)
• Quasi-random words and limits of word sequences
• Quasi-random words and limits of word sequences
• Logical limit laws for Mallows random permutations
• Asymptotic reasoning with two variables
• Relative densities of formal languages
• First-order convergence for 321-avoiding permutations
• Large deviation principles for words drawn from correlated letter sequences

This page was built for publication:

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