Logic for Computer Science

  1. Applications in Artificial Intelligence
    1. Knowledge Representation
      1. Logical Foundations of Knowledge Representation
        1. Propositional Knowledge Bases
          1. First-Order Knowledge Bases
            1. Ontologies and Description Logics
              1. Concepts and Roles
                1. ALC Description Logic
                  1. Reasoning in Description Logics
                    1. OWL Web Ontology Language
                  2. Logic Programming
                    1. Syntax and Semantics of Logic Programs
                      1. Horn Clauses
                        1. Definition and Properties
                          1. Definite Clauses
                            1. Goal Clauses
                            2. SLD Resolution
                              1. Selection Rule
                                1. Derivation Trees
                                2. Prolog
                                  1. Syntax and Execution Model
                                    1. Unification in Prolog
                                      1. Backtracking
                                        1. Cut Operator
                                          1. Example Programs
                                          2. Constraint Logic Programming
                                            1. Answer Set Programming
                                            2. Automated Reasoning
                                              1. Theorem Proving
                                                1. Resolution-Based Theorem Provers
                                                  1. Tableau Methods
                                                    1. Connection Methods
                                                    2. Interactive Theorem Provers
                                                      1. Coq
                                                        1. Isabelle/HOL
                                                          1. Lean
                                                          2. SAT Solvers
                                                            1. DPLL Algorithm
                                                              1. Conflict-Driven Clause Learning
                                                                1. Applications in AI
                                                                2. SMT Solvers
                                                                  1. Satisfiability Modulo Theories
                                                                    1. Theory Combination
                                                                  2. Planning and Reasoning
                                                                    1. Classical Planning
                                                                      1. STRIPS Representation
                                                                        1. Planning as Satisfiability
                                                                        2. Temporal Reasoning
                                                                          1. Spatial Reasoning
                                                                            1. Commonsense Reasoning

                                                                          Previous

                                                                          7. Applications in Software Engineering and Verification

                                                                          Go to top

                                                                          Next

                                                                          9. Applications in Database Systems