Menu schließen

Zeigen dass Sprachen nicht regulär sind

Frage: Zeigen dass Sprachen nicht regulär sind
(keine Antwort)


Autor
Beiträge 0
13
Hallo!

Ich soll den Satz:

<<Wenn |L(A)|=oo, dann gibt es x,y,z in S*, so dass |xz|<=|S_{k}| und jedes word xy^(i)z ist in L(A).>> (es ist eine Verstärkung vom Pumpinglemma)

benutzen,um zu zeigen dass die folgende Sprachen nicht regulär sind:

a)L={ll^R:l e {a,b}*}(l^R,das Wort L andersrum geschrieben)
b)L={ll:l e {a,b}*}

Könntet ihr mir ein Hinweis geben,wie ich die Aufgabe lösen könnte?
Danke im Voraus!
Frage von mathemani (ehem. Mitglied) | am 14.12.2013 - 00:06





Leider noch keine Antworten vorhanden!



Verstoß melden
Hast Du eine eigene Frage an unsere Informatik-Experten?

> Du befindest dich hier: Support-Forum - Informatik
ÄHNLICHE FRAGEN:
  • Boolesche Algebra
    Hallo leute ich komme bei einer Aufgabe nicht weiter. Gegeben sind die folgenden Funktionen 1) f= b+dnicht+anicht d + a ..
  • Boolesche Algebra
    Hallo leute ich komme bei einer Aufgabe nicht weiter. Gegeben sind die folgenden Funktionen 1) f= b+dnicht+anicht d + a ..
  • USB-Steckplätze
    Ich glaube , dass meine Usb Plätze am Pc (vorne) kaputt sind, aber ich bin mir nicht sicher. Vielleicht muss man die ja irgendwo..
  • Excel Berechnung Hilfe
    wie berechnet man dass(die nicht gefärbt sind) und warum? http://s7.directupload.net/file/d/2540/hdofp58c_jpg.htm Ich ..
  • Wlan Problem
    Ich und ein Freund versuchen sein Wlan auf die Reihe zu bekommen. Nach der Formatierung seines Laptops geht sein Internet ..
  • OSI Modell
    Huhu, ich komm gleich mal zum Punkt. Und zwar muss ich demnächst ein Vortrag zum Thema OSI Modell halten, nur ist das ..
  • mehr ...
BELIEBTE DOWNLOADS: