Skip to content
Carmelics
TopicsThinkersChangesContributorsLoading account…

    Carmelics

    A reasoning platform. Break down any belief into clear reasons, explore both sides, and weigh the evidence honestly.

    Navigate

    • Topics
    • Search
    • Recent Changes
    • Contribute
    • How It Works
    • Glossary
    • Thinkers
    • Contributors
    • About
    • Statistics
    • Terms
    • Privacy

    Database

    Statements
    —
    Perspectives
    —
    Topics
    —

    Press ? for keyboard shortcuts

    LoyalLoyalJusticeJustice
    Made withinDC&Austin
    Statements
    321,452
    Perspectives
    108,905
    Topics
    42
    Kozen and Parikh's 1981 completeness result for PDL is st... — Carmelics
    Home
    HistoryEditSee Inverse

    Part of a larger discussion

    Challenges→PDL's calculus is sound and complete only in the weak sense.

    Kozen and Parikh's 1981 completeness result for PDL is standardly cited in the literature as a genuine completeness theorem without qualification, undermining the rhetorical force of 'only'.

    ?Rate how convincing each reason is below to see the overall strength.

    No one has weighed in yet. Be the first to share reasons for or against this statement.

    Sign in or register to share your perspective on this statement.

    Key Terms

    Completeness result(what the statement questions)
    When a formal logical system successfully captures everything true about its subject—like a perfect instruction manual that covers every possible case.
    Completeness theorem(as a mathematical result about logical systems)
    A result showing that for a certain type of logic (first-order logic), everything that is true can be proven using the logical rules—there's no gap between what's true and what can be demonstrated.
    Kozen and Parikh(as the creators of a significant completeness theorem)
    Two computer scientists (Dexter Kozen and Rohit Parikh) who proved an important mathematical result about logic systems in 1981.
    PDL(as used in logic and computer science)
    Short for Propositional Dynamic Logic, a system for reasoning about what happens when programs run and what states they reach.

    Next step

    Based on where you are in your exploration

    Explore a random proposition
    Start fresh with something unrelated.
    Rhetorical force of 'only'(as what is weakened when people cite this result without qualification)
    The persuasive power or impact that comes from using the word 'only' to suggest something is limited or special in a particular way.
    without qualification(as used in logic and argumentation)
    Without any conditions, exceptions, or caveats attached; stated as completely and absolutely true.

    Connections

    2 topics

    Truth & Knowledge1 linkedPhilosophy of Language1 linked

    Related

    PDL's calculus is sound and complete only in the weak sense.

    Details

    Type
    claim
    Perspectives
    0 (0 for, 0 against)
    Edits
    1 edit

    Open for perspectives

    This idea is waiting for its first supporting or challenging perspective.

    Share the first perspective