Skip to main content

Randomness, Semantic Information and Limitation Procedures

  • Chapter
  • First Online:
Epistemic Complexity and Knowledge Construction

Part of the book series: Theory and Decision Library A: ((TDLA,volume 45))

  • 924 Accesses

Abstract

Let L be a classical (two-valued) first-order language that contains a family p of predicates. From a general point of view, the set F of all formulas at the level of the two-valued predicate calculus becomes, as is well known, a Boolean algebra after identification of equivalent formulas.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  • Carnap, R., and Y. Bar Hillel. 1952. An outline of a theory of semantic information, Technical Report N. 247. Cambridge: M.I.T.

    Google Scholar 

  • Goldman, S. 1953. Information theory. Englewood Cliffs.

    Google Scholar 

  • Solomonoff, R. 1978. Complexity -based induction systems: Comparisons and convergence theorem. IEEE Transactions on Information Theory 24: 422–432.

    Article  Google Scholar 

  • Willis, D. 1970. Computational complexity and probability constructions. Journal of the ACM 17(2): 241–259.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer Science+Business Media Dordrecht.

About this chapter

Cite this chapter

Carsetti, A. (2013). Randomness, Semantic Information and Limitation Procedures. In: Epistemic Complexity and Knowledge Construction. Theory and Decision Library A:, vol 45. Springer, Dordrecht. https://doi.org/10.1007/978-94-007-6013-4_3

Download citation

Publish with us

Policies and ethics