You are not logged in.

Search results

Search results 1-2 of 2.

Wednesday, September 26th 2007, 2:48pm

Author: Paulus

KvA Klausur

Wir betrachten die Sprache Lnww aller Woerter ueber dem Alphabet {0, 1} , die fuer kein w die Form ww haben, also Lnww = nicht {ww | w aus {0,1}*} . Zeigen Sie, dass Lnww kontextfrei ist. Fuer einen Vorschlag wäre ich sehr dankbar....

Saturday, September 22nd 2007, 10:09pm

Author: Paulus

KvA Klausur

"Der Suchvorgang kann in endlicher Zeit geschehen, da die Anzahl der Wörter in A endlich ist." Mir ist es nicht klar: warum ist A endlich???