Infinitary logics and 0–1 laws
- 1 June 1992
- journal article
- Published by Elsevier in Information and Computation
- Vol. 98 (2) , 258-294
- https://doi.org/10.1016/0890-5401(92)90021-7
Abstract
No abstract availableKeywords
Funding Information
- National Science Foundation (CCR-8905038)
This publication has 25 references indexed in Scilit:
- No-categoricity in first-order predicate calculus1Theoria, 2008
- Zero-one laws for sparse random graphsJournal of the American Mathematical Society, 1988
- Second-order and Inductive Definability on Finite StructuresMathematical Logic Quarterly, 1987
- Fixed-point extensions of first-order logicAnnals of Pure and Applied Logic, 1986
- Structure and complexity of relational queriesJournal of Computer and System Sciences, 1982
- Properties of almost all graphs and complexesJournal of Graph Theory, 1979
- On Moschovakis closure ordinalsThe Journal of Symbolic Logic, 1977
- Monadic generalized spectraMathematical Logic Quarterly, 1975
- Range and degree of realizability of formulas in the restricted predicate calculusCybernetics and Systems Analysis, 1972
- A lattice-theoretical fixpoint theorem and its applicationsPacific Journal of Mathematics, 1955