• Keine Ergebnisse gefunden

Deductive Databases & Knowledge Based Systems Sheet 3

N/A
N/A
Protected

Academic year: 2021

Aktie "Deductive Databases & Knowledge Based Systems Sheet 3"

Copied!
2
0
0

Wird geladen.... (Jetzt Volltext ansehen)

Volltext

(1)

Exercises for Relational Databases 1

Institut für Informationssysteme – TU Braunschweig - http://www.ifis.cs.tu-bs.de

Technische Universität Braunschweig Institut für Informationssysteme http://www.ifis.cs.tu-bs.de Wolf-Tilo Balke, Christoph Lofi

Deductive Databases & Knowledge Based Systems Sheet 3

This exercise is completely optional. If you want any corrections, feel free to hand in your solutions on paper into the mailbox at the IFIS floor (Mühlenpfordtstraße 23, 2

nd

floor, op- posite of elevator). You may answer in either German or English.

Exercise 1

Please answer briefly, no novel-writing!

1. Explain unsatisfiable, satisfiable, universal. (3 points) 2. What is a model? What is a tautology? (2 points)

3. What is a semantic conclusion? What is semantic equivalence? (2 points) 4. What is an axiom? (1 point)

5. What is a clause? What is a Horn clause? (2 points)

6. What is special about the Herbrand interpretation? (3 points) Exercise 2

1. Prove using the introduced Hilbert-style proof system following statement. (7 points) a.

b. ( ) (( ) ( )) c. (( ) )

2. Can the following formulas be written clauses? If so, provide the corresponding clause. Is it also a Horn clause? (5 points)

a. (( ) ) b. ( ) c. ( ) ( ) d. ( ) e. ( )

…page 2

(2)

Exercises for Relational Databases 1

Institut für Informationssysteme – TU Braunschweig - http://www.ifis.cs.tu-bs.de

Technische Universität Braunschweig Institut für Informationssysteme http://www.ifis.cs.tu-bs.de Wolf-Tilo Balke, Christoph Lofi

3. Which of the following Hilbert interpretation for the language

{* + * + * + * +} is also a Herbrand model the formulas

*( ( ) ( ) ( ) ( )) ( ( ) ( )) ( ( ) ( )) ( ( ) ( ))+? (3 points)

a. * ( ) ( ) ( ) ( ) ( ) ( )+

b. * ( ) ( ) ( ) ( )+

c. * ( ) ( ) ( ) ( )+

Referenzen

ÄHNLICHE DOKUMENTE

Compute the fixpoint relations by using your results

Briefly explain (aka simple and short without formulas) how belief, disbelief and cer- tainty factors are related?. What do

Wolf-Tilo Balke, Christoph Lofi, yourself (both of you if you are a team of two), the cur- rent KBS lecture, your final exam(s) resulting in a certificate with an excellent grade

Intitute (with a property leadBy to Person and some useful properties to Lecture and University). The property supervises which is a subproperty of

Try to answer briefly , precisely and understandable (remember: we will have oral exam - abstracting and explaining is important)?. What is the conceptual difference between Jacobi

You may hand in your solutions either on paper before the lecture or into the mailbox at the IFIS floor (Mühlenpfordtstraße 23, 2nd floor).. Please do not forget your

Please hand in your solutions on pa- per into the mailbox at the IFIS floor or to our secretary (Mühlenpfordtstraße 23, 2 nd floor). You may answer in either German or

Technische Universität Braunschweig Institut für Informationssysteme http://www.ifis.cs.tu-bs.de Wolf-Tilo Balke, Christoph Lofi.. Deductive Databases & Knowledge Based Systems