Consider a deductive database with the following, Ask an Expert

Engineering

Consider a deductive database with the following rules:

ancestor(X,Y) :- father(X,Y)
ancestor(X,Y) :- father(X,Z), ancestor(Z,Y)

Notice that "father(X,Y)" means that Y is the father of X; "ancestor(X,Y)" means that Yis the ancestor of X. Consider the fact base father(HarrY,Issac) , father(Issac,John) , father(John,Kurt).

a. Construct a model theoretic interpretation of the above rules using the given facts.

b. Consider that a database contains the above relations father(X, V), another relation brothe r (X, Y), and a third relation bi rth (X, B), where B is the birthdate of person X. State a rule that computes the first cousins of the following variety: their fathers must be brothers.

c. Show a complete Datalog program with fact-based and rule-based literals that computes the following relation: list of pairs of cousins, where the first person is born after 1960 and the second after 1970. You may use "greater than" as a built-in predicate.

View complete question

Computer Engineering, Engineering

Category:- Computer Engineering
Reference No.:- M91999234

Have any Question?Write your Review or question?

Related Questions in Computer Engineering

Sub classassume super class and methods defined in question

Sub Class Assume Super Class and methods defined in question VIII Assume a Sub class named RunSomeSuper Write the Begin method Construct an instance of SomeSuper with parms of your choosing Just the Begin method, not the ...

Using jython 50 or higherwrite a 2-part program as

Using Jython 5.0 or Higher: Write a 2-part program as follows: Part 1: Write a function to convert Celsius to Fahrenheit Part 2: Write a function to convert Farenheit to Celsius Both of the functions (Celsius to Farenhei ...

Please help me with the assignment and describe your

Please help me with the assignment and describe your answer. Consider the following random sample of data: -1, 3, -2, -9, -3, 3, -5, -3, 8, 86 a) What is the mean of the sample data? Round your response to at least 2 dec ...

Suppose that in responding to interrupts from io devicea

Suppose that in responding to interrupts from I/O deviceA the processor consumes 1000 cycles to perform the context switch required to transfer control to the interrupt handler. The interrupt handler takes an additional ...

Systems analysis projectpersonal trainer inc owns and

Systems analysis project Personal Trainer, Inc. owns and operates fitness centers in a dozen Midwestern cities. The centers have done well, and the company is planning an international expansion by opening a new "superce ...

Relational algebrawrite a relational algebra expression

[Relational Algebra] Write a relational algebra expression that will output first name and last name of computer science major male students who have borrowed books from "University of Iowa Main Library". Relational Sche ...

Question suppose we want to build a b tree that has space

Question : Suppose we want to build a B+ tree that has space for 200,000 data entries in its leaf pages. Each data entry is made up of a key and its corresponding data value. Let us assume the following specifications. E ...

Question what is the smallest value of n such that an

Question : What is the smallest value of n such that an algorithm whose running time is 1000n 2 runs faster than an algorithm whose running time is 4 n & on the same machine? Justify your answer. The response must be typ ...

Question 1-what is cost and benefit analysis explain the

Question: 1- What is cost and benefit analysis? Explain the two different types of costs and two different types of benefits. 2- Discuss root-cause analysis as a BPA activity. What are the strengths and limitations of th ...

If no payments are made a loan of amount 44000 would

If no payments are made, a loan of amount $44000 would increase to $49103.89 after 2 years of monthly compounding interest. If instead, payments of $718.87 are made at the end of each month, how many years would it be un ...

4,153,160 Questions Asked
13,132 Experts
2,558,936 Questions Answered

Ask Experts for help!!

Looking for Assignment Help?

Start excelling in your Courses, Get help with Assignment

Write us your full requirement for evaluation and you will receive response within 20 minutes turnaround time.

Ask Now Help with Problems, Get a Best Answer

Recent Questions

Ask Computer Engineering Expert