LR(k)-Parser

Hallo,

ist ein LR(k)-Parser, der ja deterministisch kontextfreie Sprachen erkennt eigentlich ein deterministischer Kellerautomat ?

Grüße,

Tris

Hallo,
ja. Die LR(k) Sprachen mit k>0 sind identisch mit den deterministischen kontextfreien Sprachen.

Gruss
Enno