Question: Prolog Programming. a) Implement a predicate f(X, N) for a function f(n) such that f(0) = 4, f(n) = 2 * f(n-1) + 5. Please

Prolog Programming.

a) Implement a predicate f(X, N) for a function f(n) such that f(0) = 4, f(n) = 2 * f(n-1) + 5.

Please implement using RECURSION!

Test Cases:

?- f(0, N). N=4. ?- f(1, N). N=13.

b) Implement numOfHops(X, Y, N) such that Y can be reachable from X in N hops of friendships. (Use RECURSION please)

Facts: friend(alice, bob). friend(bob, charles). friend(charles, dorothy). friend(dorothy, eason).

Test cases: ?- numOfHops(alice, bob, N). N = 1. ?- numOfHops(alice, charles, N). N = 2.

Step by Step Solution

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 Databases Questions!

Q:

can someone solve this Modern workstations typically have memory systems that incorporate two or three levels of caching. Explain why they are designed like this. [4 marks] In order to investigate...

Q:

EECS2030: LAB 2 Due: Jan 30th, 2022- 11:59 pm The purpose of this lab is to ensure that you practice A) designing recursive algorithms. B) testing your code thoroughly using JUnit test cases. C)...

Q:

Write 1. a MATLAB function to calculate the coefficients of Hermite interpolating polynomial, H (using divided difference) 2. a MATLAB function to evaluate the Hermite interpolating polynomial. 3. a...

Q:

Python and most Python libraries are free to download or use, though many users use Python through a paid service. Paid services help IT organizations manage the risks associated with the use of...

Q:

Please help and solve correctly! Make answers easy to read! Write steps easy to read! Question 1: BOX answer please Find the radius of convergence, R, of the series. 2 (5x 2)" n = 1 n5\" X Find the...

Q:

ret Electricity consumers are supplied with electricity from an electricity generating station. Electricity is distributed from the station to the various consumers through a network of transformers...

Q:

MACM 316 - Assignment 7 Please read the Guidelines for Assignments first. Submit a one-page PDF report to Canvas and upload you Matlab scripts (as m-files). Do not use any other file formats. Keep in...

Q:

Java protests instead of sending messages as message.Characterize, in a programming language documentation of your choice, a recursive drop parser that will foster the hypothetical sentence structure...

Q:

You must use matlab or octave program. Others are not allowed. Please use only above the two program to get solution. 1st one is question and two of below are reference. Problem 3: The Inverse...

Q:

DETAILS What is the maximum segment length of a 100Base-FX netdwork, The last character ('X', etc) refers to the line code method used. Line code is a patdtern of voltage, current or photons used to...

Q:

,3 for differential equation dx/dt = fr(x) = rx+x-x Draw phase lines for the three distinct regimes defined by the bifurcation diagram and from these phase lines, draw the corresponding family of...

Q:

Discuss the factors that contribute to the downfall of Roman imperial administration. What part did the Roman military, the influx of barbarian peoples, and the reforms of Constantine play in this...

Q:

An Income / Expense Statement contains financial information pertaining to a consumer's finances for just ONE day ~ the current day; in that, this statement is reported to act like an individual's...

Q:

QUESTION 25 Which one of the following is not in the general list the cash flow / operating statement? Potential Gross Revenue Net Operating Income Discount Rate Effective Gross Revenue QUESTION 26 A...

Q:

Identify three uses of the pause when presenting your message to an audience. (Objective 2)

Q:

Explain how physical appearance can affect written and oral messages.What messages might be sent by (a) a coworker wearing jeans and a T-shirt to present an idea for a marketing campaign for a new...

Q:

Identify three internal stimuli and three external stimuli that have prevented you from being an effective listener in the past. (Objective 3)