Spring 2001, CSE 428: Quiz 1.4 - 18 Jan 2001
Solution
The right answer is 4: The language of all the strings of the form
a, bab, bbabb, bbbabbb
, etc.
The right answer is 4: A grammar is ambiguous if there are two different derivation trees for the same string
"
-
" is right associative
false
"
^
" has precedence over "
-
"
true
The grammar is ambiguous
false
2 ^ 2 ^ 2
is derivable
16
is not derivable
A | B /|\ / | \ C ^ B | /|\ | / | \ 1 C ^ B | | 2 C | 0