Functional Completeness - Set Theory

Set Theory

There are a isomorphism between Algebra of sets and the Boolean algebra, that is, they have the same structure. Then, if we map boolean operators into set operators, the "translated" above text are valid also for sets: there are many "minimal complete set of set-theory operators" that can generate any other set relations. The more popular "Minimal complete operator sets" are {¬, ∩} and {¬, ∪}.

Read more about this topic:  Functional Completeness

Famous quotes containing the words set and/or theory:

    When Freedom, from her mountain height,
    Unfurled her standard to the air,
    She tore the azure robe of night,
    And set the stars of glory there;
    Joseph Rodman Drake (1795–1820)

    Lucretius
    Sings his great theory of natural origins and of wise conduct; Plato
    smiling carves dreams, bright cells
    Of incorruptible wax to hive the Greek honey.
    Robinson Jeffers (1887–1962)