Question: Consider the datalog program P defined as follows: par (X,Z), par(Z,Y). par (X,Z), par(Z,W), par(W,Y). r(X,Y) :- s (X,Y) :- (a). Given the facts

Consider the datalog program P defined as follows: r(X,Y) :- par(x,z), par (Z,Y). s(X,Y) :- par (X,Z), par (2,W), par(W,Y). (

Consider the datalog program P defined as follows: par (X,Z), par(Z,Y). par (X,Z), par(Z,W), par(W,Y). r(X,Y) :- s (X,Y) :- (a). Given the facts r(0,1) and s (1,2), determine all possible tuples derived in "par", and justify your answer. (b). Express P in (1) Relational Algebra and in (2) Domain Relational Calculus (DRC) languages.

Step by Step Solution

★★★★★

3.44 Rating (151 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock blur-text-image

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Computer Engineering Questions!

Consider a potential well defined as U(x) = ? for x 0 for x > L (Fig. 40.27). Consider a particle with mass m and kinetic energy E (a) The boundary condition at the infinite wall (x = 0) is ?(0) = 0....

y varies jointly as x and z and inversely as the product of w and p, and y = 3 / 28 when x = 3, z = 10, w = 7, and p = 8 Find an equation of variation for the given situation.

y varies jointly as x and z and inversely as the square of w, and y = 12 / 5 when x = 16, z = 3, and w = 5 Find an equation of variation for the given situation.

40. Let the distribution of X be given by 'xH 0 1 2 3 where 0 .05 at level a = .05, determine which of the following tests (if any) is UMP : (i) q,(0) =...

Determine the coefficients {H(n)} of a linear-phase FIR filter of length M = 15 which has a symmetric unit sample response and a frequency and a frequency response that satisfies thecondition k = 0,...

Let X be a random digit (0, 1, 2, , 9 are equally likely), and let Y be a random digit not equal to X. That is, the nine digits other than X are equally likely for Y. a. Determine p X (x), p Y|X...

22. Two numbers x and y are selected at random from the interval (0, 1). For i = 0, 1, 2, determine the probability that the integer nearest to x + y is i. Note: This problem was given by Hilton and...

Which, if any, of these combinations of an X-bar chart and an S-chart suggest a problem? If theres a problem, did you find it in the X-bar chart, the S-chart, or both? (a) 950 900 850 800 750 350 300...

If the central-limit theorem holds, what proportion of the sample means should fall within 0.5 lb of the population mean (112.0 oz)? Obstetrics Figure 6.4b (p. 172) plotted the sampling distribution...

Do you feel the central-limit theorem is applicable for samples of size 5 from this population? Explain. Obstetrics Figure 6.4b (p. 172) plotted the sampling distribution of the mean from 200 samples...

What was the purpose of the Stanford Prison Experiment, and whatfactors made it go awry?

Use the data in MEAP00_01.RAW to answer this question. (i) Estimate the model mathA = (0 + (1 lunch + (2 log(enroll) + (3log(exppp) + u by OLS and obtain the usual standard errors and the fully...

Which of the following is correct regarding the information needed to assess a government's economic condition? a . The information needed to assess economic condition involves only financial data...

Given that the straight line y = 3x + c is a tangent to the curve y = x 2 + 9x + k, express k in terms of c.

Express each of the following in the form m - (x - n) 2 . a. 6x - x 2 b. 10x - x 2 c. 3x - x 2 d. 8x - x 2

Write a BNF description of the Boolean expressions of Java, including the three operators &&, ||, and ! and the relational expressions.

How many of the indicated atoms are represented by each chemical formula: (a) Carbon atoms in C 2 H 5 COOCH 3 , (b) Oxygen atoms in Ca(ClO 4 ) 2 , (c) Hydrogen atoms in (NH 4 ) 2 HPO 4 ?

You have been asked to help prepare the financial statements of Tanhosier Ltd for the year ended 31 March 2018. A trial balance as at 31 March 2018 is shown below. The following further information...

Devise a synthesis to prepare cyclopenthiol from cyclopentanol Devise a synthesis to prepare cyclopentanethiol from cyclopentanol. step 1 step 2 A HO HS Part 1 of 3 Identify the required reagent(s)...

2. Consider the Datalog program P: T(x) + f(x), T(x) = a(x, y) A T(y) Ab(x, z) AT(2). (a) Describe, in your own words, the kind of structures that the query (T,P) recog- nises. [4 marks] (b) Compute...

Consider the Datalog program P: T (x) e(x), T (x) a(x, y) ^ T (y) ^ b(x, z) ^ T (z) (a) Describe, in your own words, the kind of structures that the query hT, Pi recognises. (b) Compute the...

Consider the Datalog program P: T (x) e(x), T(x) a(x,y)^T(y)^b(x,z)^T(z). (a) Describe, in your own words, the kind of structures that the query hT,Pi recog- nises. (b) Compute the semi-naive...

4. (10%) Consider the following program P in datalog. a(X,Y) par(X,Z), par(Z,Y,) b(X,Y) par(X,Z), par(Z,W), par(W,Y). If b(1,2) and a(0,1) are derived from P, determine the tuples we may initially...

can you help me with these logic questions exersize 6: Let L = (V;C;R) with V = fw; yg, C = fd; eg and R = fr; sg where r has arity 1 and s has arity 2. Which of the following are atoms over L? Which...