Reguläre Sprache FO Formel?
Hallo. Ich bin dumm und habe keine Ahnung von Mathe. Unsere Aufgabe ist, zu zeigen, dass man eine reguläre Sprache finden kann, sodass keine prädikatenlogische Formel diese Sprache modelliert. Dies soll mittels Ehrenfeucht-Fraisse gezeigt werden. Dankeschön, Tschüss.
2 Antworten
Antwort
von
Antwort
von
Antwort
Community-Experte für Mathematik
Na, denn man tau!
Das scheint mir keine gewöhnliche Frage für Leute zu sein, die mit Mathe nichts zu tun haben....