Switch to: Citations

Add references

You must login to add references.
  1. Zero-one laws for modal logic.Jospeh Halpern & Bruce Kapron - 1994 - Annals of Pure and Applied Logic 69 (2-3):157-193.
    We show that a 0–1 law holds for propositional modal logic, both for structure validity and frame validity. In the case of structure validity, the result follows easily from the well-known 0–1 law for first-order logic. However, our proof gives considerably more information. It leads to an elegant axiomatization for almost-sure structure validity and to sharper complexity bounds. Since frame validity can be reduced to a Π11 formula, the 0–1 law for frame validity helps delineate when 0–1 laws exist for (...)
    Download  
     
    Export citation  
     
    Bookmark   2 citations