Theoretische und technische Informatik - ganz praktisch - Letzte Fragen in AU-2-2

Nicht alle Wörter der Sprache L5 werden erzeugt

Thu, 03 Jan 2019 00:14:02 +0000

Mit dem Regulären Ausdruck, der in der Lösung angeben wird, kann man doch z.B. das Wort "0001" gar nicht erzeugen, jedoch wäre dieses Wort ja auch in der Sprache L5 enthalten, oder? (da ich ja durch den Kleenschen Stern nur die zwei Zeichen beliebig aneinander reihen, aber doch nicht vertauschen darf)

Mache ich hier vielleicht nur einen Denkfehler?

Vielen Dank im Vorraus!

Frage zu Skript:

Wed, 10 Jan 2018 15:50:27 +0000

Wäre auch (1+00)x(00*+000*+01*)* ok gewesen?

@[regex:(00+1)(0(0+00+1))*
--declarations--
e=#n#;
animate=this;
showSomeWords=true
--declarations-end--]@

Benötigt man die 0* vor den 3 Klammern oder könnte man diese auch einfach weglassen?

Thu, 28 Dec 2017 14:42:54 +0000

@[regex:
0*(0*+10*)(0*+10*)(0*+10*)]@

und wie schaut es mit

Sat, 14 Jan 2017 22:59:50 +0000

0*1(0+1)* aus?

LG und Danke

Verständnisfrage zu Teilaufgabe c)

Sat, 06 Feb 2016 18:19:24 +0000

Wie in der Musterlösung angegeben beinhaltet die vorgegebene Sprache L5 Wörter mit einer geraden Anzahl an Zeichen (Gesamtlänge des Wortes muss gerade sein oder?).

Mir ist nicht ganz klar, wie sich mit Hilfe des angeben regulären Ausdruck beispielsweise das Wort 0001 bilden lässt, im allgemeinen also wie sich auch Wörter bilden lassen, bei denen sich nicht immer nur die ersten beiden Buchstaben wiederholen...

Ginge auch (0+1)(0+1)(0*+1) ?

Thu, 04 Feb 2016 13:19:31 +0000

Ist der oben angegebene Ausdruck auch korrekt?

Die Bedingung, dass höchstens 3 Einsen vorkommen dürfen ist erfüllt und es können beliebig viele Nullen vorkommen.

Alternativer regulärer Ausdruck

Thu, 04 Feb 2016 13:14:14 +0000

Wäre hier auch (1(0+1)*)* richtig?

Wie sieht es mit 0101010 aus ?

Tue, 02 Feb 2016 15:21:42 +0000

Wenn ich den * richtig interpretiere, also dass das entsprechende Zeichen entweder keinmal oder beliebig oft verwendet wird, dann müsste doch auch diese Variante funktionieren?

Alternativlösung

Tue, 02 Feb 2016 11:27:46 +0000

Hallo zsm,

laut Aufgabenstellung ist es hier ja egal, ob ich mir davor einen ndet EA oder einen det EA als Hilfsskizze zeichne.

Meine Frage nun:

Wäre dieser Reguläre Ausdruck auch korrekt:

a = 0* 1(0 + 1)*

Ich habe 2 Zustände. Ich bleibe mit einer 0 immer in meinem Anfangszustand s0 und mit einer 1 gehe ich in meinen Endzustand s1.

In meinem Endzustand bleibe ich dann egal ob 0 oder 1.

Zweite Frage:

Kann ich die Iteration, also den *, auch so interpretieren, dass bei 1* die eins z.B auch gar nicht vorkommen kann ? In meinem Besipiel müsste ich ja nicht unbedingt mit meiner 0 Schleife in s0 arbeiten.

LG

Ginge auch: $0^\star(0^\star+1)(0^\star+1)(0^\star+1)$?

Mon, 07 Dec 2015 20:42:17 +0000

Ginge die oben angegebene Lösung nicht? Ich verstehe nicht, wieso man in der Lösung (0*+10*) angibt ( die null hinter der 1) , denn impliziert die Klammer nicht, dass ich nur eine Option habe, nämlich entweder ich wähle eine 0 oder eine 1 in beiden Fällen mache ich doch im Anschluss in der nächsten Klammer weiter.

Danke

Allgemein: immer erst Automaten zeichnen, dann Grammatik ableiten?

Mon, 21 Sep 2015 07:45:28 +0000

Hallo,

um am schnellsten an den Ausdruck zu kommen: Empfiehlt es sich bei solchen Aufgaben, immer erst den Automat zu zeichnen? Daraus leiten sich ja Grammatik und Ausdruck immer schnell ab...

Funktionsweise von * hinter den Klammern?

Mon, 21 Sep 2015 07:39:32 +0000

Ich habe auch noch eine Frage zu der Musterlösung:

Wenn hinter den Klammern kein * ist, kann ich dass dann immer so deuten, dass die Klammer entweder gar nicht oder genau einmal durchlaufen wird?

Danke und Gruß

Übersicht alternativer Lösungsvorschläge aus dem alten ILIAS-Forum

Mon, 21 Sep 2015 07:36:20 +0000

Dieser Post wurde der Übersichtlichkeit halber erstellt, um die alternativen Lösungsvorschläge aus dem alten ILIAS-Forum nicht überzubetonen. Wenn Sie neue alternative Lösungsvorschläge diskutieren wollen, sollten Sie eine neue Frage erstellen - und NICHT hier posten!