Theoretische und technische Informatik - ganz praktisch - Letzte Fragen in Band I, Kapitel 4

Aufgabe 38 c) - REC-AJ Alternative Lösung

Thu, 15 Jul 2021 18:20:44 +0000

Ist folgendes auch eine Lösung der Teilaufgabe c)?

1*(0011*+011*)*(leereMenge*+0+00)

Aufgabe 30 - Alternativlösung

Sun, 03 Jan 2021 21:01:24 +0000

Hallo,

meine Lösung weicht von der Vorgegebenen ab. Somit wollte ich mich vergewissern, ob diese ebenfalls richtig ist. Wie ich aus andere Forumsbeiträgen entnehmen konnte, kann es vorkommen das unterschiedliche Grammatiken dieselbe Sprache erzeugen.

Meine Lösung lautet:

G=(N,T,P,S)

N={S,A,B,C}

T={0,1}

P= {S -> 0S | 1A | 1 ,

A -> 0S | 1B ,

B -> 0S |1C,

C -> 0S | lambda | 0}

Vielen Dank!

Aufgabe 29 c)

Sun, 03 Jan 2021 20:36:41 +0000

Hallo,

die Lösung zur Aufgabe 29 c) ist folgende:

G=(N,T,P,S)

N={S,A}

T={0,1}

P={ S -> 0A | 1S | 1,

A -> 0S |1A | 0 }

Mir ist bewusst wie man bei der Produktion auf das "Unterstrichene" kommt: Dort bekommt doch der Knoten S2 theoretisch die Bezeichnung S und dem Knoten S1 wird die Bezeichnung A zugeordnet? Und somit kann man alles weitere aus dem Endlichen Automaten ablesen.

Wie kommt man aber von dem Endlichen Automaten auf die fett markierten Zahlen 1 und 0 in der Produktion?

Vielen Dank im Voraus!

Einheitliche Vorgehensweise von Sprache zu rechtslinearer Grammatik

Thu, 09 Jan 2020 14:34:47 +0000

Hallo,

gibt es eine einheitliche Vorgehensweise von Sprachen zu rechtslinearen Grammatiken / eine Art Algorithmus oder ist das Übungssache?

Vlt habe ich etwas im Vorlesungsskript übersehen.

Vielen Dank.

LG

Aufgabe 32 L1

Thu, 09 Jan 2020 14:32:16 +0000

Hallo,

ich wollte mal fragen, ob meine Produktion auch die nötigen Voraussetzungen erfüllen würde:

S -> 1 | 0A | 1D

A -> 1C | 0B

B -> 1 | 0A | 1D

C -> 0 | 0D | 1A

D -> 1S | 0C

Es ist länger als die Musterlösung, aber bei einer Klausur wäre das kein Problem oder? Gibt es eigentlich eine Möglichkeit mit XWizard selbstständig zu überprüfen, ob meine Produktion richtig ist?

Vielen Dank im Voraus.

LG.

A34 a) Regulärer Ausdruck

Sat, 13 Jul 2019 11:32:21 +0000

Hallo,

Könnte man hier als Lösung auch Folgendes angeben: 0*1000*? Bzw. wann genau muss man eine Klammer einsetzen?

vielen Dank im Voraus.

Bedeutung des regulären Ausdrucks

Mon, 28 Jan 2019 20:44:49 +0000

Lösung zu 38 b)

(1*(01)*)*(∅*+0)

Hey,
was genau bedeutet der hintere Teil der Lösung, also (∅*+0)?
Wäre der Ausdruck 1*(01*)*1* auch ok?

Senkzustand weglassen

Fri, 11 Jan 2019 15:49:54 +0000

Da aber hier nur nach einem endlichen Automaten gefragt wird, ist die Lösung ohne Senkzustand dann aber korrekt oder?

Mehrere Lösungen beim Erzeugen Rechtslinearer Grammatik?

Thu, 06 Dec 2018 09:10:13 +0000

Gibt es bei Aufgabe 33 (aber auch bei anderen Aufgaben aus diesem Kapitel) auch andere mögliche Lösungen?

Ich habe es so verstanden, dass bei dem Nonternimalzeichen, das einem Endzustand entspricht, immer unter anderem das leere Wort folgt. Ist das falsch?

Wäre bei Aufgabe 33 zum Beispiel auch folgende Lösung möglich?:

P = {S -> 0S l 1A,

A -> 0B l 1S,

B -> 0B l 1S l λ}

Vielen Dank!

Aufg 31 a), REC-AC

Mon, 22 Jan 2018 11:56:04 +0000

Ich habe für die Produktionsmenge folgende (einfachere) Lösung. Ist diese richtig und wenn nein, warum nicht?

P: { S -> 0 | 0S | 1A, A -> 1 | 1S }

Vielen Dank!

Auf 38 a) muss beim leeren Wort ein Sternchen sein? REC-AJ

Thu, 11 Jan 2018 08:58:35 +0000

Könnte man hier bei Regulären Ausdruck auch das Sternchen jeweils beim leeren Wort weglassen?

Oder wieso ist diese notwendig ?

Auf 31 b) nichtdeterministischer oder deterministischer Automat?!

Wed, 10 Jan 2018 14:33:46 +0000

In der Aufgabe soll man ja einen deterministischen endlichen Automaten angeben...

Aber bei dem Automaten der hier in der Lösung angegeben ist, ist ja gar nicht bei jedem Zustand für jede Eingabe definiert, was für ein Zustand danach folgt.

Wenn ich beispielweise in A bin und eine 0 eingebe, ist dies ja nicht definiert...
Ist damit der angegebene Automat nicht ein NICHTdeterministischer Automat ?

END-AP Auf 32 a) gerade anzahl = keine?!

Wed, 10 Jan 2018 14:33:44 +0000

In meiner ersten Sprache sind ja alle Wörter enthalten, die eine gerade Anzahl an 0en und eine ungerade Anzahl an 1en enthält....

Kann damit das Wort 1 auch enthalten sein ?

Bzw. ist keine 0 auch eine gerade Anzahl an 0en ?

Senkzustand bei deterministischen Automaten; Aufgabe 32

Wed, 03 Jan 2018 17:41:36 +0000

Aufgabe 32 b)

Muss man bei dem deterministischen Automaten immer einen Senkzustand einführen, wenn für manche Zustände nicht definiert ist, was passiert wenn man Zeichen des Eingabealphabets eingibt?
Könnte man den Senkzustand nicht einfach weglassen und dann würden die Wörter, die zB. noch eine 0 nach dem Zustand s1 haben einfach nicht akzeptiert werden?

aufg 31 b)

Fri, 17 Nov 2017 22:05:06 +0000

wieso steht bei der ndet Darstellung auch s0. Welche Funktion hat die hier?

ich hätte(ohne s0) S als Anfang und Endzustand nehmen. es ist ja bei nicchtdeterministischen EA egal

RegEx - wann äußere Klammerung optional?

Sat, 11 Feb 2017 15:49:58 +0000

Hallo,

Ich würde gerne wissen, ob eine äußere Klammerung wie bei A37 b) nicht quasi doppelt da ist und wirklich notwendig ist?

Wäre hierbei 1*(011*)* hierbei nicht auch ausreichend? Der Stern hinter der erste 1 sowie der Stern hinter der Klammer impliziert doch, dass beides das leere Wort sein könnte, ist denn trotzdem die äußere Klammer mit dem Stern notwendig und wenn ja, wieso?

Danke im Voraus

Aufgabe 37 b

Wed, 01 Feb 2017 16:12:00 +0000

Wozu ist denn die äußerste Iteration bei der Musterlösung (1*(011*)*)* wichtig?

Also wo liegt der Unterschied zu 1*(011*)* ?

Übungsbuch 1 Aufgabe 30

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

Hallo,

ich habe mir für diese Aufgabe zuerst einen endlichen Automaten überlegt, und diesen dann nach dem Muster der Vorlesung in eine rechtslineare Grammatik umgewandelt.

Ich habe beim Automaten quasi mit V einen "Point of no return" erstellt, wo man dann immer bleibt, wenn in der Vergangenheit vier Einsen eingegeben worden sind.

Dabei kam folgende Grammatik heraus:

G={N,T,P,S}

N={S,B,C,D,V}

T={0,1}

P = { S --> 0S | 1B | 0 | 1
         B --> 0S | 1C | 0 | 1
         C --> 0S | 1D | 0 | 1
         D --> 0S | 1V | 0
         V --> 0V | 1V | lambda }

Das angegebene Wort konnte ich damit korrekt ableiten. Wäre diese Lösung auch richtig?

Vielen Dank!

Aufgabe 34

Mon, 09 Jan 2017 15:37:39 +0000

Hallo, bei der Aufgabe ist nach der Grammatik(rechtlinear) zur folgenden Sprache gefragt: L = {w∈{a,b}? |w = ak oder w = bl für k,l∈N0}

Musterlösung:

G = (N,T,P,S)

N = {S,A,B}

T = {a,b}

P = {S →aA|bB|λ,

A→aA|a|λ,

B→bB|b|λ}

Wieso wird die Ableitung A -> a bzw B -> b benötigt? oder könnte diese weggelassen werden? Denn eigentlich ist es doch egal ob ich z.B das Wort w = bb mit S -> bB -> bb oder S -> bB -> bbB -> bb ableite.

Vielen Dank

Alternativvorschlag

Mon, 01 Feb 2016 13:30:12 +0000

Hallo,

funktioniert auch meine Lösung? Falls nein, wieso denn nicht ? Tue mir unheimlich schwer mit den Grammatiken...

P = { S -> 0A | 0| 0S

        A-> 1B

        B -> 1C

        C -> 1S }

Vielen Dank schon einmal im Vorraus :)

Aufgabe 38 b): ist auch ein anderer regulärer Ausdruck möglich?

Thu, 14 Jan 2016 10:15:00 +0000

Könnte man als regulären Ausdruck auch Folgendes verwenden?

(1*01*)*

Danke schon mal! :)

Welche Regeln sind bei rechtslinearen Grammatiken erlaubt?

Fri, 17 Oct 2014 12:12:21 +0000

Auf der rechten Seite von rechtslinearen Grammatiken darf ja höchstens ein Nonterminalsymbol stehen. Wie viele Kleinbuchstaben bzw. Zahlen dürfen (egal ob alleine oder in Verbindung mit einem Großbuchstaben) auf der rechten Seite von rechtslinearen Grammatiken stehen? Danke :)