Consider the context free grammar: SSSSSx where a is a terminal for letter a, and a...

 

Transcribed Image Text:

Consider the context free grammar: SSSSS\x where a is a terminal for letter a, and a string "+x+++xxxx". a) (5pt) Write down the leftmost derivation for the string. b) (5pt) Draw the concrete parse tree for the string. c) (5pt) Is this grammar ambiguous or unambiguous? If it is ambiguous, give an equivalent unambiguous grammar; otherwise, briefly describe how to implement a parser that scans a string once, and then decides if the string is derivable from this grammar. Consider the context free grammar: SSSSS\x where a is a terminal for letter a, and a string "+x+++xxxx". a) (5pt) Write down the leftmost derivation for the string. b) (5pt) Draw the concrete parse tree for the string. c) (5pt) Is this grammar ambiguous or unambiguous? If it is ambiguous, give an equivalent unambiguous grammar; otherwise, briefly describe how to implement a parser that scans a string once, and then decides if the string is derivable from this grammar.