Ist das eine reguläre Sprache?
L = {w ∈ {0,1,2} ∗ | w beinhaltet das Teilwort “012” nicht}
Ich habe es versucht zu beweisen, aber ich weiß nicht, ob es richtig ist.
(1 votes)
Loading...
(1 votes)Loading...
(1 votes)Loading...Similar Posts
Was wäre zum Beispiel eine illegale Software?
Was wäre als Beispiel eine illegale Software und eine illegale Spysoftware, die man sich nicht herunterladen darf?
Python if abfrage wird ausgeführt obwohl sie False ist?
Moin, bin Programmieranfänger und stehe vor einem Problem dass ich mir nicht erklären kann. Ich kopiere einfach mal den Code hier rein, wer will kann ihn sich ja mal selber in einem Entwiklerstudio angucken und zum laufen bringen. if ki_gues != my_number: Selbst wenn ich die beiden Werte printe eregben sie 10, was ja eigentlich…
nicht zu den vorlesungen gehen?
hi wollte mal eure meinung hören ich habe erst mit meinem informatik studium angefangen und überlege nicht zu den vorlesungen zu gehen sondern alles alleine zu machen die vorlesungen werden als video aufgezeichnet und hochgeladen, auch werden alle slides hochgeladen habe jetzt schon gemerkt das ich wegen meinem adhs große probleme habe mich 1,5h im…
simples aber gutes Grafikprogramm für Werte aus CSV- oder TXT-Dateien?
Früher gab es massenhaft gute Grafikprogramme, die auf der X-Achse sinnvolle Darstellungen ermöglichten, insb. bei zeitlichen Verläufen, also Zeitmarken. Z.B. EasyPlot noch unter DOS. Man hatte zum Beispiel eine Temperaturkurve von morgens 05:34 Uhr bis am nächsten Tag 13:47 Uhr. Dann konnte man definieren: First Label: z.B. 4 Uhr, Distance of labels: z.B. 2h, also…
Datenbank Informatik Bibliothek?
Hi, Ich hab mal eine Frage. Wir haben eine Hausaufgabe, eine Datenbank in Informatik über das Thema Bibliothek. Nun ist meine Frage, was ich da vor Tabellen machen kann. Ich habe schon Kunde, Mitarbeiter, Fach, Regal, Bibliothek und Buch. Danke im Voraus
Wie kommst du auf diese Gleichung?
Um zu beweisen, dass eine Sprache regulär ist, kannst du ja unterschiedliche Methoden anwenden – z.B. zeigen, dass es für die Sprache einen regulären Ausdruck gibt, oder eine reguläre Grammatik, oder einen DFA… Man kann auch versuchen, Abschlusseigenschaften von regulären Sprachen zu verwenden.
Hier würde ich intuitiv mal mit nem DFA starten: Kannst du einen konstruieren, der die Sprache akzeptiert?
Also DFA’s haben wir leider noch nicht thematisiert, deshalb würde ich eher einer deiner anderen Vorschläge annehmen… Aber wie genau würdest du das machen?
Mein nächster Vorschlag wären Abschlusseigenschaften:
Wenn du zeigen kannst, dass das Komplement der Sprache regulär ist, ist damit auch die Sprache selbst regulär. Und für das Komplement der Sprache einen regulären Ausdruck zu finden, ist tatsächlich nicht so schwierig.
Ich danke dir, falls du Lust hast, kannst du gerne meine neue Frage abchecken, auch bezüglich theortische Informatik
Ja, nur dass du 0,1,2 statt a,b,c verwenden solltest 😉
Kommt ein bisschen darauf an, wie streng eure Korrekteure sind. Technisch gesehen musst du jetzt halt noch beweisen, dass dein Ausdruck tatsächlich genau das Komplement der Sprache erzeugt. Ich persönlich finde das “offensichtlich”, aber vielleicht sehen das deine Korrekteure anders.
Oh stimmt, also:
(a|b|c)*abc(a|b|c)* ? 🙂
Und noch eine Frage: reicht ein regulärer Ausdruck oder Automat als Beweis aus?