Consider the following grammar G for a dialect of English (apparently
spoken in Buffalo, NY):
S → NP VP
S → Imp
NP → N
NP → N Rel
VP → V
VP → V N P
mp → VP
Rel → NP V
N → buffalo
V → buffalo
It might help you to know the conventions S = “sentence”, NP = “noun
phrase”, VP = “verb phrase”, Imp
= “imperative”, Rel = “relative clause”, N = “noun”, V = “verb”.
(a) Derive “buffalo buffalobuffalobuffalobuffalo” from the start
symbol S.
(b) Show that G is not SLR by finding a shift/reduce or reduce/reduce
conflict.
Answers
Answered by
0
Answer:
that question look different I never saw
Similar questions