automata

In der theoretischen Informatik ist die Automatentheorie das Studium abstrakter "mathematischer" Maschinen oder Systeme und die Rechenprobleme, die mit diesen Maschinen gelöst werden können. Diese abstrakten Maschinen werden Automaten genannt. ("Automaten", Wikipedia)
1
Antwort

Kontextfreie Sprachfrage (Pumping Lemma)

Ich weiß, dass dies nicht direkt mit der Programmierung zusammenhängt, aber ich habe mich gefragt, ob jemand das Pumping-Lemma auf den folgenden Beweis anwenden kann:    Zeige, dass L = {(a ^ n) (b ^ n) (c ^ m): n! = m} ist keine kontextfre...
08.04.2010, 02:12
2
Antworten

Was genau ist die Pumplänge im Pumping Lemma?

Ich versuche zu verstehen, was diese "magische" Zahl "n" ist, die in jeder Anwendung des Pumping-Lemmas verwendet wird. Nach stundenlanger Recherche zu diesem Thema kam ich auf folgende Website: Ссылка Es heißt    n ist   die längste Zei...
24.08.2013, 22:44