Self Doubt

Question

True or False ..detalied explanation will be helpful

1.Every DCFL has corresponding LR(k) Grammar

2.Every NCFL has corresponding LR(k) Grammar

3.Some NCFL which are not inherently ambigous have LR(k) grammar

Answer 1

Language of LR(1) (set of all LR(1) grammars) is same as DCFL.

Language of LR(0) ⊂Language of LR(1) = Language of LR(2) = Language of LR(k), k > 0.

So the statement 1 is true and statement 2 is false.