Zeigen dass Sprachen nicht regulär sind
1 Beiträge gefunden:
0 Dokumente und 1 Forumsbeiträge0 Dokumente zum Thema Zeigen dass Sprachen nicht regulär sind:
1 Forumsbeiträge zum Thema Zeigen dass Sprachen nicht regulär sind:
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..