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

Beantwortet: Verfahren in der Aufgabe

Mon, 10 Feb 2020 07:53:21 +0000

Liebe Studierende,

ich bin mir nicht genau sicher auf was sich die Frage genau bezieht, ob Folien der Vorlesung oder eine Aufgabe aus Übungsbuch, wenn ja, welche genau?

Daher eine allgemeine Antwort.

Ich vermute die Frage bezieht sich auf Klausuraufgaben. In der Klausur ist genau angegeben welche Antwort erwartet wird. Wenn es nicht angegeben ist, sind mehrere Lösungen möglich und alle richtigen Lösungen werden als Musterlösung angewandt.

Beispiel: Wenn ein deterministischer EA in Aufgabe gefordert wird, wird als richtig sowohl minimaler als auch anderer deterministischer EA der inhaltlich richtig ist, mit voller Punktzahl bewertet. ein nicht-deterministischer wäre in diesem Falle nicht richtig. Wenn ein minimaler deterministischer gefordert wird, wird nur minimaler deterministischer EA als richtig betrachtet.

Viele Grüße

Tatiana von Landesberger

Beantwortet: Überflüssige Produktionen in A34a?

Wed, 13 Jan 2016 15:23:05 +0000

Hallo,

ja, die zwei zusätzlichen Produktionen sind prinzipiell entbehrlich.

Wie du dir wahrscheinlich gedacht hast, kommt man auch ohne sie zu jeglichem Wort der Sprache, da A bzw. B zum Schluss auch durch lambda ersetzt werden können.

Richtig ist die Lösung allerdings natürlich dennoch, denn es war ja nur nach EINER Grammatik gefragt. Im minimalen Fall hast du aber Recht, dann könnten sie entfallen.

Viele Grüße

Max (Tutor)

Beantwortet: Verständnisfrage zu lambda

Wed, 15 Oct 2014 11:26:19 +0000

Lamda ist kein normales Zeichen. Es ist ein Symbol für das leere Wort, also ein Wort ohne Zeichen (der Länge 0). Jedes Zeichen das 0-mal erzeugt wird ist das leere Wort. Deshalb muss lamda auch nicht in der Menge der Terminalsymbole stehen.

Gruß Jörg (Tutor)

Beantwortet: Teil a Nonterminalzeichen

Wed, 15 Oct 2014 11:25:05 +0000

Wenn du die Vorschrift

A -> aA | a ersetzt durch A -> aA | lamda

ersetzt, ist das auch richtig.

Max (Tutor)

Beantwortet: regulärer Ausdruck Teil c

Wed, 15 Oct 2014 11:20:04 +0000

Hallo,

du widersprichst dir in gewisser Weise selbst:

Wie du richtig angemerkt hast, bedeutet das Sternchen *, dass das entsprechende Zeichen beliebig oft (also auch gar nicht) vorkommen darf. Dementsprechend ist in dem Ausdruck a* + b* schon das leere Wort enthalten (du entscheidest dich für a oder b und nimmst es einfach null mal)!

Deine Argumentation bei 2) verstehe ich nicht. Wenn das leere Wort enthalten sein soll, darf ja gerade nicht aa* + bb* dort stehen, sonst bist du gezwungen, mindestens ein a oder ein b zu schreiben... Es geht ja nicht darum in S1 oder S2 zu gelangen, sondern nur, dass du in einen Endzustand kommst. Aber das ist S0 ja eben auch.

Viele Grüße

Lukas (Tutor)

Beantwortet: deterministischer Automat in Bezug auf s4

Wed, 15 Oct 2014 11:17:33 +0000

Es ist auch so ein deterministischer Automat. Für jeden Zustand gibt es nur eine Möglichkeit in welchen neuen Zustand man kommt, wenn ein Zeichen eingegeben wird. Nicht determinitisch wäre der Automat zum Beispiel, wenn es zusätzlich von s1 nach s4 einen Übergang gäbe, der durch die Eingabe von a ausgelöst wird, da dann nicht mehr klar ist, ob der Automat in s4 oder s2 übergeht, wenn in s0 ein a eingegeben wird.

Viele Grüße,

Sven (Tutor)

Beantwortet: deterministicher oder nichtdeterministischer Automat

Wed, 15 Oct 2014 11:13:12 +0000

Wenn nichts dabeisteht, dürfen Sie auch einen nichtdeterministischen Automaten angeben.

Viele Grüße

Lukas König