The grammar $$S \to aSa\,|\,\,bS\,|\,\,c$$ is

An LALR(1) parser for a grammar G can have shift-reduce (S-R) conflicts if and only if

Consider the grammar with non-terminals N = { S, C, S₁ }, terminals T = { a, b, i, t, e }, with S as the start symbol, and the following set of rules:

$$\eqalign{ & S \to iCtS{S_1}\,|\,\,a \cr & {S_1} \to eS\,|\,\,\varepsilon \cr & C \to b \cr} $$

The grammar is NOT LL(1) because:

Consider the following two statements:

P: Every regular grammar is LL(1)
Q: Every regular set has a LR(1) grammar

Which of the following is TRUE?