Get 20M+ Full-Text Papers For Less Than $1.50/day. Start a 14-Day Trial for You or Your Team.

Learn More →

0-1 laws for recursive structures

0-1 laws for recursive structures We discuss resource-bounded measures on the class of recursive structures and prove that with respect to such measures a random recursive structure is almost surely isomorphic to the unique countable model of the extension axioms. http://www.deepdyve.com/assets/images/DeepDyve-Logo-lg.png Archive for Mathematical Logic Springer Journals

0-1 laws for recursive structures

Grädel, E.; Malmström, A.
Archive for Mathematical Logic , Volume 38 (5) – May 1, 1999
Download PDF
11 pages

Loading next page...
 
/lp/springer-journals/0-1-laws-for-recursive-structures-Flu1QazDSo

References (9)

Publisher
Springer Journals
Copyright
Copyright © 1999 by Springer-Verlag Berlin Heidelberg
Subject
Mathematics; Mathematical Logic and Foundations; Mathematics, general; Algebra
ISSN
0933-5846
eISSN
1432-0665
DOI
10.1007/s001530050125
Publisher site
See Article on Publisher Site

Abstract

We discuss resource-bounded measures on the class of recursive structures and prove that with respect to such measures a random recursive structure is almost surely isomorphic to the unique countable model of the extension axioms.

Journal

Archive for Mathematical Logic – Springer Journals

Published: May 1, 1999

There are no references for this article.