Consider the following grammar rules: EE+T T TTXF|F F (E) | a where E, T, and...

  

Transcribed Image Text:

Consider the following grammar rules: E→E+T T T→TXF|F F→ (E) | a where E, T, and F are nonterminal variables and terminal set = {+. x.(.),a}, and meta symbol "" is a short-hand for "or" (for example, E→ E+TIT means EE+Tor E→T). Give a derivation for each of the following strings using the above rules: (1) (a + a) x (axa) (2) ((a) x a) + a Consider the following grammar rules: E→E+T T T→TXF|F F→ (E) | a where E, T, and F are nonterminal variables and terminal set = {+. x.(.),a}, and meta symbol "" is a short-hand for "or" (for example, E→ E+TIT means EE+Tor E→T). Give a derivation for each of the following strings using the above rules: (1) (a + a) x (axa) (2) ((a) x a) + a

Answer rating: 100% (QA)

1 Derivation for the string a a x axa E start symbol EETT using EETT rule EE TT using FE rule EE TTF ... View the full answer