3
Gibt es eine härteste DCFL?
Bekanntermaßen definierte Greibach eine Sprache , die sogenannte nichtdeterministische Version von D 2 , so dass jede CFL ein inverses morphes Bild von H istHHHD2D2D_2HHH . Gibt es eine ähnliche Aussage zu DCFL, möglicherweise mit einer gewissen Einschränkung der zulässigen Morphismen? (Siehe z. B. M. Autebert, J. Berstel und L. …