Sprache | Art |
deterministisch kontextfrei mit Präfixeigenschaft | |
deterministisch kontextfrei ohne Präfixeigenschaft, da sobald das Dollarzeichen gelesen wurde es noch weitergehen kann, aber dieses Teilwort auch schon akzeptiert werden könnte.
Diese Sprache ist des weiteren auch noch regulär |
|
nicht deterministisch kontextfrei | |
deterministisch kontextfrei mit Präfixeigenschaft |