Probabilities in first—order logic of a unary function and a binary relation
From MaRDI portal
Publication:4697808
DOI10.1002/rsa.3240060205zbMath0815.03020OpenAlexW1988459304MaRDI QIDQ4697808
Publication date: 1 May 1995
Published in: Random Structures & Algorithms (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1002/rsa.3240060205
asymptotic probability0-1 lawsbehavior of probabilities of sentences of first-order logic over a unary function and a binary relation
Related Items (1)
Cites Work
- On the two kinds of probability in algebra
- Finite-model theory -- A personal perspective
- On random models of finite power and monadic logic
- Nonconvergence, undecidability, and intractability in asymptotic problems
- A logical approach to asymptotic combinatorics I. First order properties
- Probabilities of First-Order Sentences about Unary Functions
- Probabilities on finite models
- Zero-one laws with variable probability
This page was built for publication: Probabilities in first—order logic of a unary function and a binary relation
