Theoretische und technische Informatik - ganz praktisch - Letzte Fragen & Antworten in END-AP

Beantwortet: Alternativvorschlag G1

Mon, 08 Jan 2018 15:15:45 +0000

Hey,

die Grammatik ist leider nicht korrekt. Siehe Beispieltwörter:

w=010: S→0A→ es kann von A keine 1 mehr erzeugt werden

w=111: S→1B→11C→11 es können durch C→lambda Wörter mit einer geraden Anzahl an 1en erzeugt werden.

Viele Grüße und viel Erfolg,

Marius (Tutor)

Beantwortet: alternativlösung G1

Mon, 30 Jan 2017 17:52:07 +0000

Hallo,

nein, sie ist leider nicht korrekt. Du kannst zB das Wort w=11 erzeugen.

S-->1A-->11.

Die Anzahl der Einsen muss aber ungerade sein.

Viele Grüße

Lukas (Tutor)

Beantwortet: Lösungsvorschlag

Fri, 05 Feb 2016 18:53:52 +0000

Hallo uqdrx!

Leider hast du nicht dazu geschrieben, auf welche Sprache sich deine Grammatik beziehen soll.

Dennoch kann man jetzt schon erkennen, das die Grammatik für beide Sprachen L1 und L2 falsch sein muss, denn man kann mit ihr nur ein einziges Wort erzeugen und zwar "000":

S => 0A => 00B => 000C => 000

Andere Wörter sind nicht möglich und damit deckt deine Grammatik keine der beiden Sprachen L1 oder L2 ab.

Ich hoffe, das hilft dir weiter!

Viele Grüße,

Janine (Tutorin)

Beantwortet: 32)a L2 Alternative Rechtslineare Grammatik

Sun, 31 Jan 2016 15:57:54 +0000

Hallo uodjt,

die Sprache L2, die unsere Grammatik erzeugen soll, enthält alle Wörter, die weder die Zeichenfolge 00 noch 11 enthalten, aber ansonsten beliebig beginnen können. Deine Grammtik ist leider nicht gültig, da sie nur Wörter ableiten kann, die mit einer 0 beginnen, die Sprache es aber auch erlaubt, dass Wörter mit einer 1 beginnen können.

Viele Grüße

Timo (Tutor)

Beantwortet: Frage zu G2

Tue, 14 Jul 2015 08:44:33 +0000

Hallo,

das ist auch korrekt, allerdings nicht nötig, da Sie über A => 1B und B => lambda genau die selbe Produktionenfolge erhalten (für B => 0 entsprechend).

Viele Grüße

Friederike Pfeiffer-Bohnen (Übungsleiter)

Beantwortet: andere Lösung

Wed, 15 Oct 2014 11:54:49 +0000

Hier gibt es ein Bespiel, das eigentlich nicht entstehen dürfte:

S --> 0A--> 00X --> 00 ---> Anzahl der 1en ist nicht ungerade.

Außerdem musst du schauen dass auch so ein Testwort erkannt werden kann: 10101

Gruß Jörg (Tutor)

Beantwortet: Frage zu G1

Wed, 15 Oct 2014 11:53:31 +0000

Deine Lösung stimmt nicht ganz. Man kann für die zweite Bedingung ein Beispiel finden, sodass sie nicht erfüllt ist:

S --> 1A --> 11S --> 110B --> 1100 ---> 2 Einsen

Gruß Jörg (Tutor)

Beantwortet: Andere Produktion

Wed, 15 Oct 2014 11:52:22 +0000

Hallo,

das sieht m.E. korrekt aus. Allerdings hast du mit dieser Grammatik das Problem, dass sie nicht rechtslinear ist. Somit kannst du sie nicht als Basis nutzen, um deinen EA zu bauen.

Viele Grüße

Philippe

Beantwortet: nichtdeterministischer Automat

Wed, 15 Oct 2014 11:50:27 +0000

Ja das würde gehen, solange nicht dabeisteht, dass der Automat deterministisch sein soll.

Grüße,

Melanie (Tutorin)

Beantwortet: Grammatik L1

Wed, 15 Oct 2014 11:48:15 +0000

Das leere Wort ist nicht erlaubt, da es null Einsen hätte und null ist eine gerade Zahl. Der blöde Stern ist hier also nur Verwirrung. Du kannst auch in Mathe schreiben N mit 0, und dann wieder die 0 ausschließen.