Different representations of expressions solely

Reference no: EM131042095

Suppose we want to modify the differentiation program so that it works with ordinary mathematical notation, in which + and * are infix rather than prefix operators. Since the differentiation program is defined in terms of abstract data, we can modify it to work with different representations of expressions solely by changing the predicates, selectors, and constructors that define the representation of the algebraic expressions on which the differentiator is to operate.

a. Show how to do this in order to differentiate algebraic expressions presented in infix form, such as (x + (3 * (x + (y + 2)))).

To simplify the task, assume that + and * always take two arguments and that expressions are fully parenthesized. b. The problem becomes substantially harder if we allow standard algebraic notation, such as (x + 3 * (x + y + 2)), which drops unnecessary parentheses and assumes that multiplication is done before addition. Can you design appropriate predicates, selectors, and constructors for this notation such that our derivative program still works?

Reference no: EM131042095

Questions Cloud

Calculating the amount of damages : Required: Calculate, with supporting evidence, the amount of pecuniary damages the court should award to the company. You may assume a cost of equity of 11%

Adjoin-set using the ordered representation : Give an implementation of adjoin-set using the ordered representation. By analogy with element-of-set? show how to take advantage of the ordering to produce a procedure that requires on the average about half as many steps as with the unordered r..

Supply chain design at ryan electronics co : Two production facilities at Denver and Atlanta. Components from these are shipped to warehouses. Production Capacities at each: 600 units at Denver and 400 units at Atlanta

Analyze the influence of ad/promotion on buying decisions : Analyze the influence of ad/promotion on buying decisions. Describe the most influential advertising media. Discuss the types of messages that are most effective and influential.

Different representations of expressions solely : Suppose we want to modify the differentiation program so that it works with ordinary mathematical notation, in which + and * are infix rather than prefix operators.

How cross-cultural management can improve business operation : In this presentation, please inform the senior management by briefly explaining the concept of Cross-Cultural Management and its relevance in supporting global business operations.

Promoting an organisation sustainable development : Do you think the existence of a risk management model can be beneficial to promoting an organisation's sustainable development? In what aspects

Differentiation program to handle sums and products : Extend the differentiation program to handle sums and products of arbitrary numbers of (two or more) terms. Then the last example above could be expressed as (deriv '(* x y (+ x 3)) 'x)

Define the research questions for the identified problem : Define the research questions for the identified problem or opportunity - select the appropriate research methodologies and techniques to use for the research project

User Account

All Pages