Question: Write a prolog predicate to evaluate an expression tree. For example the representation in prolog for (1+5) * 2 would be [xmul,[xadd,[xint,1],[xint,5]],[xint,2]]. Implement the predicate

Write a prolog predicate to evaluate an expression tree. For example the representation in prolog for (1+5) * 2 would be [xmul,[xadd,[xint,1],[xint,5]],[xint,2]]. Implement the predicate evaluate(X,Y) which means the result of evaluating tree X is Y. Examples of test cases that should evaluate to true : evaluate([xadd,[xint,4],[xint,5]], 9) and evaluate([xint,1], 1).

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!

Describe and justify an algorithm for finding the shortest distance between each pair of vertices in an undirected graph in which each edge has a given positive length. If there is no path between a...

4 Comparative Programming Languages illustrating your answer by explaining the meaning of the following fragment of code: [self isAwake] whileTrue: [| item | item := self askForCookie. (self...

Portray in words what transforms you would have to make to your execution to some degree (a) to accomplish this and remark on the benefits and detriments of this thought.You are approached to compose...

A creative engineer suggests structuring the TLB so that not all the bits of the presented address need match to result in a hit. Suggest how this might be achieved, and what might be the costs and...

Briefly describe ASCII and Unicode and draw attention to any relationship between them. [3 marks] (b) Briefly explain what a Reader is in the context of reading characters from data. [3 marks] A...

answer all questions promptly What is the maximum segment length of a 100Base-FX netdwork,Thelast character('X', etc) refers to the line code method used. Line code is a pattern of voltage, current...

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...

Prolog You are approached to compose a Prolog program to work with twofold trees. Your code shouldn't depend on any library predicates and you ought to expect that the mediator is running without...

This question involves the use of AGGREGATE linear PYTHOIN regression on the Auto data set. (a) Perform a simple linear regression with mpg as the response and horsepower as the predictor. Describe...

I WILL REJECT AND REPORT THE ANSWER. ANSWER ALL THE QUESTIONS IN DETAILS What is the maximum segment length of a 100Base-FX network, The last character ('X', etc) refers to the line code method used....

Oakley Wholesale Hardware and Supplies (OWHS) sells tools, lumber, and other remodeling supplies to commercial contractors. The company controller is compiling cash and other budget Information for...

The written down value of the block of Machinery and Plant (Rate of depreciation: 15%) consisting of three plants A, B and C, on 1 April 2020 was Rs. 20,00,000. Machine D was acquired as well as put...

14 A cylindrical can has a base radius of 3.4 cm. It contains a certain amount of water such that when a sphere is placed inside the can, the water just covers the sphere. If the sphere fits exactly...

Summit Record Company is negotiating with two banks for a $118,000 loan. Fidelity Bank requires a compensating balance of 16 percent, discounts the loan, and wants to be paid back in four quarterly...

4. Are there any disadvantages?

3. What are the main benefits of using more information technology?

start to review and develop your employability skills