Question

2. Verify that a =(b+c)+(a+b)+(a + c) for each of the following values of a, b and
(a) a = 12, b= -4, c = 2
(b) a = (-10), b = 1, c= 1​

Answer 1

Answer:

expression: a*b+f(a*b)

Example of Common Subexpression.

The common subexpression a*b need only be compiled once but its value can be used twice.

A DAG can be used to represent prerequisites in a university course, constraints on operations to be carried out in building construction, in fact an arbitrary partial-order '<'. An edge is drawn from a to b whenever a<b. A partial order '<' satisfies:

(i) transitivity, a<b and b<c implies a<c

(ii) non-reflexive, not(a < a)

These condition prevent cycles because v1<v2<...<vn<v1 would imply that v1<v1. The word 'partial' indicates that not every pair or values are ordered. Examples of partial orders are numerical less-than (also a total order) and 'subset-of'; note that {1,2} is a subset of {1,2,3} but that {1,2} and {2,3} are incomparable, i.e. there is