prolog program

3. (4 points) Eliminate left recursion in the following grammar and implement it using DCG. expr expr + expr | expr * expr ( expr) | number number number digit digit digit 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 Figure 6.4 A simple integer arithmetic expression grammar