Question 6 14 Pts Consider Tree T Captures Ancestry Group People Every Node Tree Represent Q43810229
Question 6 1.4 pts Consider a tree T that captures the ancestry of a group of people. Every node in the tree represents a person, and every directed edge from a node u to a node v means that vis a parent of u. We will capture this relationship in the schema parent(u, v). Select all of the true statements about the following Datalog program, where x is a constant representing a person: a(U, V, D) :-parent(U,V), D = 1 a(U, V, D) :- a(U, W, E), parent(W,V), D = E + 1 ea(U, V, D):- a(U, V, D), a(U, W, E), D< E mda(U, V, D):- a(U, V, D), not ea(U, V, D) q(X,V) :-mda(X, V, D) ?q(x, V) The program returns those pairs of people (x, v) such that v is an ancestor of x None of the other options is correct Given the relation parent as described above, the program will terminate using fixpoint semantics The program returns those pairs of people (x, v) such that v is an ancestor of x and there exists no parent w of The program returns those pairs of people (x, v) such that there exists no parent w of v The program returns those pairs of people (x, v) such that v is an ancestor of x and there exists no person w such that w is an ancestor of both x and v Show transcribed image text Question 6 1.4 pts Consider a tree T that captures the ancestry of a group of people. Every node in the tree represents a person, and every directed edge from a node u to a node v means that vis a parent of u. We will capture this relationship in the schema parent(u, v). Select all of the true statements about the following Datalog program, where x is a constant representing a person: a(U, V, D) :-parent(U,V), D = 1 a(U, V, D) :- a(U, W, E), parent(W,V), D = E + 1 ea(U, V, D):- a(U, V, D), a(U, W, E), D
Expert Answer
Answer to Question 6 1.4 pts Consider a tree T that captures the ancestry of a group of people. Every node in the tree represents …
OR