Skip to content

What kind of Algebra would RDF be? #2

@bblfish

Description

@bblfish

Kohei Kishida's article "Categories and Modalities" in Categories for the Working Philosopher, starts with a section "Syntax, Semantics and Duality" and explains how one thinks of logic algebraically.

Screen Shot 2019-11-26 at 13 15 23

RDF is a first order logic, but one should be able to take the structure of inference between Graphs and find this to be equivalent to a propositional logic of some form. Would it fit a Boolean Algebra, a Heyting Algebra, or something else?

We do seem to have a

  • G1∧G2≈G3 where G3 is the merging of those graphs.
  • G1⋁G2≈G3 where G3 is the intersection of those graphs, taking into account bnodes in Braatz's RDFHom
  • Do we have implication? In RDFHom that is graph morphisms.
  • Do we have negation? (I guess no)
  • do we have ⟘ or ⟙?

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Type

    No type
    No fields configured for issues without a type.

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions