Hallo,
ist ein LR(k)-Parser, der ja deterministisch kontextfreie Sprachen erkennt eigentlich ein deterministischer Kellerautomat ?
Grüße,
Tris
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