Probabilities of sentences about two linear orderings (Q4035309)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 176205
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Probabilities of sentences about two linear orderings |
scientific article; zbMATH DE number 176205 |
Statements
18 May 1993
0 references
finite structures
0 references
asymptotic properties
0 references
0.7719640731811523
0 references
0.7658495306968689
0 references
0.7599231004714966
0 references
0.7451087236404419
0 references
0.7414438128471375
0 references
Probabilities of sentences about two linear orderings (English)
0 references
[For the entire collection see Zbl 0753.00018.] Consider the class of all finite structures \(\langle n,\leq,\preceq\rangle\) consisting of an \(n\) element set with two linear orderings \(\leq\), \(\preceq\). This paper is concerned with the asymptotic properties of the collection of such structures satisfying a first order sentence \(\varphi\), and the extent to which these properties can be determined effectively.
0 references
