in Compiler Design retagged by
274 views
0 votes
0 votes
Do every LR(1) grammar have DPDA?
in Compiler Design retagged by
by
274 views

1 Answer

0 votes
0 votes
Yes, bcoz languages defined by LR(k) grammars are called deterministic context free languages , which inturn implies that, there exists a DPDA for every LR(k) grammar.