Question: Problem 1 (10 points) Consider the following context free grammar: := a b c + * expr> Answer the following with respect to this grammar:

Problem 1 (10 points) Consider the following context free grammar: :=

a b c + * expr> Answer the following with respect to

Problem 1 (10 points) Consider the following context free grammar: := a b c + * expr> Answer the following with respect to this grammar: a. Show the parse tree for the string a:= a + b* b. Is your derivation mathematically correct? (Hint: Would your derivation evaluate a = 4 + 3 * 2 to a = 14 or a = 10) What is an Ambiguous Grammar? Is the above grammar ambiguous? Explain. Problem 2 (10 Points (a and b) Compute the weakest precondition for the following sequence of statements as used in axiomatic semantics. Show a:=(c + 2)/3 {a> 1} your work a. b. {P1} {P2} x:= 2 * (y - 4) y:= 2 * x-1 {Q} {y

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!

Problem 1 (10 points) Consider the following context free grammar: := abc + * | Answer the following with respect to this grammar: a. Show the parse tree for the string a:= a +b*c b. Is your...

PROBLEM QUESTION 1 (10 points) Consider the following BNF grammar for expressions: expr? id expr op expr id > a) Show that this grammar is ambiguous. (5 points) b) Rewrite the grammar so that it is...

Fuch numbered item consists of a stamdard part worth 16 points and a challenge worth 8 points (Hence, the standard parts are worth a totai of 80 points and the challenges are worth a total of 40...

Problem 1. [10 points] Consider the following instructions of a sequential program: I1 : z = (a + d) / (a * d) I2 : x = z*z + (a * C * d) I3 : y = (a + e) * b I4: z = x + a / (b + c + d) Use the data...

1 ) Consider the following grammar in BNF = A | B | C + | * | ( ) | Using the grammar defined above, show a parse tree and a leftmost derivation for the following statement: A = A * ( B + (...

I. Consider the following context free grammar G-(IS, A, a, b, ta, b). R, S), where R- S-a ASS A-ba (a) Answer each of the following questions True or False: (i) From the fact that G is context free,...

ANSWER COMPLETE QUESTION 2. Question 2 a. Consider the following Context Free Grammar with nonterminals A and B, and terminal symbols: ' x ', ' y ' and ' z ': AABAzBxBYX i. If A is the starting...

Answer both please. 3. (40) Consider the following context free grammar for an arithmetic expression contain ing operation - only -> number -> - number | (a) The following is an attribute grammar to...

answer all parts Problem 1 (50 points) Consider the following graph. For each part of this question, assume that when chooning the next node to visit, the algorithm selects the node with the lowest...

please solve 1 and 2. i have provided the java code as well. Numbered items all have approximately equal weight. There are extra points built into the scoring system. Show all work! Answers without...

Compare and contrast a stem cell and a cancer cell. What are 2 things that are unique about each of them? What are 2 things that are the same about them (things that they have in common)?

A sensitive measuring device should not have a large variance in the errors of measurements it makes. A random sample of 41 measurement errors gives s2 = 102. Give a 99% confidence interval for the...

A hedge fund manager, holds a short position of 5 0 0 shares at $ 5 0 0 per share. To hedge her short position, she employs a collar strategy with an additional twist

Seved Help 14 Wisconsin Snowmobile Corp. is considering a switch to level production Cost efficiencies would occur under level production, and aftertax costs would decline by $31,500, but inventory...

KEY QUESTION Corporations often distribute profits to their shareholders in the form of dividends, which are simply checks mailed out to shareholders. Suppose that you have the chance to buy a share...

What are the major categories of firms that make up the U.S. financial services industry? Did the bank and thrift share of the financial services market rise, fall, or stay the same between 1980 and...

How is the chairperson of the Federal Reserve System selected? Describe the relationship between the Board of Governors of the Federal Reserve System and the 12 Federal Reserve Banks. What is the...