Zero-one laws for first-order formulas with a bounded quantifier depth
type: Item
instance of: scholarly article
title: Zero-one laws for first-order formulas with a bounded quantifier depth
zbMATH Open document ID: 1238.03034
DOI: 10.1134/S1064562411010054
author: M. E. Zhukovskii
published in: Doklady Mathematics
publication date: 2012-01-17T00:00:00Z
Mathematics Subject Classification ID: 03C13
Mathematics Subject Classification ID: 05C80
Mathematics Subject Classification ID: 60F20
zbMATH DE Number: 5998315
zbMATH Keywords: asymptotic behavior of probabilities of properties of random graphs
MaRDI profile type: Publication
cites work: The probabilistic method
cites work: Counting extensions
cites work: The weak zero-one laws for the random distance graphs
cites work: On winning Ehrenfeucht games and monadic NP
cites work: Q3950588
full work available at URL: s1064562411010054
OpenAlex ID: W2095258643
Recommended article: Zero-One Laws for Existential First-Order Sentences of Bounded Quantifier Depth
Recommended article: The zero-one law for the many-sorted logic of the first order predicates
Recommended article: Zero-one law for an extension of first-order predicate language
Recommended article: Q3204447
Recommended article: Q4007582
Recommended article: Logics with Zero-One Laws that Are Not Fragments of Bounded-Variable Infinitary Logic
Recommended article: 0-1 laws and decision problems for fragments of second-order logic
Recommended article: Spectra of first-order formulas with a low quantifier depth and a small number of quantifier alternations
Recommended article: Finitistic proofs of 0-1 laws for fragments of second-order logic
Recommended article: Q4010359
description: scientific article; zbMATH DE number 5998315