question 2,3,4

Project 5 Project 4 (Due: Nov. 16) CIS 424 Fall 2017 Use Prolog to do the following 1. Given the relations: father (x, Y) mother (X,Y) female (X) male (X) x is the father of Y X is the mother of Y x is female x is male define relations for the following: (a) sibling (b) sister (c) uncle (d) grandson (e) descendant 2. Assume that we use lists to represent polynomials by their coefficients, lowest degree first. Im- plement the polynomial multiplication that multiplies two polynomials. 3. Given the following grammar: Implement a parser which recognizes the sentences generated by this grammar. So the query: s(la,a, b,c,c,c],u) will return true. 4. Complete the example dem.candidate in the textbook. Use trace to show that the number of backtracking can be reduced if the cut is used in member (X,Y). nin group (at most two students) needs to hand in a typed document which includes the description ur code, experiences in debugging and testing, etc. The cover page should contain your photo(s). Project 5 Project 4 (Due: Nov. 16) CIS 424 Fall 2017 Use Prolog to do the following 1. Given the relations: father (x, Y) mother (X,Y) female (X) male (X) x is the father of Y X is the mother of Y x is female x is male define relations for the following: (a) sibling (b) sister (c) uncle (d) grandson (e) descendant 2. Assume that we use lists to represent polynomials by their coefficients, lowest degree first. Im- plement the polynomial multiplication that multiplies two polynomials. 3. Given the following grammar: Implement a parser which recognizes the sentences generated by this grammar. So the query: s(la,a, b,c,c,c],u) will return true. 4. Complete the example dem.candidate in the textbook. Use trace to show that the number of backtracking can be reduced if the cut is used in member (X,Y). nin group (at most two students) needs to hand in a typed document which includes the description ur code, experiences in debugging and testing, etc. The cover page should contain your photo(s)