Consider the following pattern-matching table:
Rule
1st Field (F1)
2nd Field (F2)
P
*
00*
Q
1*
0*
R
001*
10*
S
01*
1*
T
110*
11*
U
00*
1*
A) Construct a two-dimensional geometric view of the rules usingF1 representing the horizontal and F2 representing the verticalaxes (use different border line patterns/colors/thicknesses to havethe rule areas separated from the neighboring areas).
B) Build a hierarchical binary tree representation of the rulesin the table that can be used for pattern matching.
C) Show the Hierarchical intelligent cutting version of thetwo-dimensional rule space in A with four cuts in the horizontal(F1) and two cuts in vertical (F2) dimensions and its correspondingsearch tree.
D) Use the binary tree in B to search for the match for theincoming
PayPal Gateway not configured
PayPal Gateway not configured