What is different about the following grammar? Is it more or less expressive than the grammar...

Question

Question

Answer 1

Answer #1

String "aaa" can be generated more than one parse tree.

zip->zap a zap, here zap can be substituted by a in both places to generate aaa.

Another way, one of the zap can be substituted by zip then zip can be substituted by a. Another zap can be substituted by a.

There are other ways to generate aaa.

Hence the grammar is ambiguous.

Answer 2

Similar Homework Help Questions

Show that this grammar is ambiguous for the string a+b+c: <S> - <x> <X> - <x>+...

Show that this grammar is ambiguous for the string a+b+c: <S> - <x> <X> - <x>+ <x> <X> - <id> <id> - abc Give the derivations.
3. Using the grammar below, show a parse tree and a leftmost derivation for the statement....

3. Using the grammar below, show a parse tree and a leftmost derivation for the statement. A = ( A + (B)) * C assign <idxpr expr>? <expr> <term> term <term factor factor (<expr>) l <term I <factor l <id> 4. Prove that the following grammar is ambiguous (Give sentence that has two parse trees, and show the parse trees):
Consider a grammar : S --> a | aS | bSS | SSb | SbS, Where...

Consider a grammar : S --> a | aS | bSS | SSb | SbS, Where T={a,b} V={S }. a. Show that the grammar is ambiguous. b. What is the language generated by this grammar? 2. (20 points) Consider a grammar: S -->a | aS | SS | Ssb | Sbs, Where T={a,b} V={S}. a. Show that the grammar is ambiguous. b. What is the language generated by this grammar?

Consider a grammar: S --> | aS | SS SSb | Sbs, Where T={a,b} V={S }....

Consider a grammar: S --> | aS | SS SSb | Sbs, Where T={a,b} V={S }. Show that the grammar is ambiguous. What is the language generated by this grammar?
Question 9 (10 points) Consider the following EBNF grammar for a “Calculator Language": <calculation> → <expr>=...

Question 9 (10 points) Consider the following EBNF grammar for a “Calculator Language": <calculation> → <expr>= <expr> <term> (+1-) <expr> <term> <term> <factor> (* ) <term> <factor> <factor> → (<expr>) <value> <value> → [<sign> ] <unsigned> [. <unsigned> ] <unsigned> <digit> { <digit> } <digit> → 01|2|3|4|567| 8 | 9 <sign> → +|- which of the following sentences is in the language generated by this grammar ? Why? a. 3/+2.5 = b. 5-*3/4= c. (3/-2) + 3 = d. 5...
Consider a grammar: S --> | as SS SSb Sbs, Where T={a,b} V={S}. a. Show that...

Consider a grammar: S --> | as SS SSb Sbs, Where T={a,b} V={S}. a. Show that the grammar is ambiguous. b. What is the language generated by this grammar?

Use the grammar given below and show a parse tree and a leftmost derivation for each...

Use the grammar given below and show a parse tree and a leftmost derivation for each of the following statements. 1. A = A * (B + (C * A)) 2. B = C * (A * C + B) 3. A = A * (B + (C)) <assign> → <id> <expr> = <expr> → <id> + <expr> kid<expr> <expr>) ids
Question 9 (10 points) Consider the following EBNF grammar for a "Calculator Language": <calculation> <expr> =...

Question 9 (10 points) Consider the following EBNF grammar for a "Calculator Language": <calculation> <expr> = <expr> > <term> (+1-) <expr> <term <term> <factor> (* ) <term> <factor> <factor> > (<expr>) value> <value> → [<sign> ] <unsigned [. <unsigned> ] <unsigned> <digit> { <digit> } <digit → 011121314151617189 <sign → + - which of the following sentences is in the language generated by this grammar? Whx.2 a. 3/+2.5 = b. 5- *3/4= c. (3/-2) + 3 = d. 5++3 =
2. Given is the following BNF grammar: < comp op > ''<' I ''<-'' I 'ל''...

2. Given is the following BNF grammar: < comp op > ''<' I ''<-'' I 'ל'' I ''>-'' I ''--'' I '''-'' -> arith op 〉 → + 1-1 * 1/ < paren〉 → "(" I ") " token 〉 → 〈 comp op 〉 | 〈 arith op 〉 I 〈 paren 〉 Construct a DFA that accepts the strings in < token 〉.

A r The process of gathering information about hours worked for one or more employees. Aded...

A r The process of gathering information about hours worked for one or more employees. Aded re < Prev 9 of 16 Next >