Zeigen dass Sprachen nicht regulär sind
Frage: Zeigen dass Sprachen nicht regulär sind(keine Antwort)
Hallo! <<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! |
240 ähnliche Fragen im Forum:
> Du befindest dich hier: Support-Forum - Informatik- Boolesche Algebra (33 Antworten)
- Boolesche Algebra (19 Antworten)
- USB-Steckplätze (3 Antworten)
- Excel Berechnung Hilfe (10 Antworten)
- Wlan Problem (2 Antworten)
- OSI Modell (7 Antworten)
- mehr ...
ÄHNLICHE FRAGEN:
- Boolesche AlgebraHallo leute ich komme bei einer Aufgabe nicht weiter. Gegeben sind die folgenden Funktionen 1) f= b+dnicht+anicht d + a ..
- Boolesche AlgebraHallo leute ich komme bei einer Aufgabe nicht weiter. Gegeben sind die folgenden Funktionen 1) f= b+dnicht+anicht d + a ..
- USB-SteckplätzeIch 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 Hilfewie berechnet man dass(die nicht gefärbt sind) und warum? http://s7.directupload.net/file/d/2540/hdofp58c_jpg.htm Ich ..
- Wlan ProblemIch und ein Freund versuchen sein Wlan auf die Reihe zu bekommen. Nach der Formatierung seines Laptops geht sein Internet ..
- OSI ModellHuhu, 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:
- Zeiger (Funktion void Tausch), C++Schreiben Sie eine Funktion void Tausch (int *p, int *q), die folgendes leistet: Wenn fde main Funktion die Deklaration und ..
- Powerpoint-Präsentation über Grafikkarten (.pptx)Powerpoint-Präsentation über Grafikkarten. Es sind alle bereiche angeschnitten und man geht nicht zu tief in die Materie. ..
- Farbgestaltung von WebsitesAusführliches Informatikreferat zu dem Thema "Farbgestaltung von Websites", welches sinnvoll gegliedert ist. Zusätzlich enthält ..
- Teilerprogramm in DelphiEinfaches Teilerprogramm in Delphi, die exe durfte ich elider nicht uppen - Virengefahr
- Betriebssysteme und ihre FunktionDie Hauptfunktionen eines Betriebssystemes sind hier in einem kurzem Text zu erfahren. Der Text beeinhaltet und ist somit ..
- Web 2.0 - Die neuen Geschäftsmodelle im InternetEine Powerpoint Präsentation + eine schriftliche Ausarbeitung + ein Handout Es wird das Thema Web 2.0 behandelt und darauf..
- mehr ...