Hallo liebe Liebenden ,
Nun ernsthaft.
Auf diesem Aufgabenblatt (5) ist es gefordert einen nichtdetermistischen Kellerautomaten anzugeben, der folgende Sprache aktzeptiert :
L={ ww^(R) | w € {a,b}^(+)}
Frage :
Bedeutet das, dass
v = ( ww^(R) ) € L <=> v € L bei mindestens einem Durchlauf aller möglichen Durchläufe durch den NKA
?
Gruss JoKa