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

END-AV Aufg. 8: Determ. Automaten wann keine Folgekonfiguration nötig?

Tue, 13 Jul 2021 11:19:12 +0000

Hallo,

Meine Frage ist zum ersten Buch Aufgabe END-AV Aufg. 8 a)b)
in der Aufgabenstellung war die Rede von zwei Würfen eines Würfels, weshalb ist in der Musterlösung dann nochmal bei Aufgabenteil a) in der Musterlösung eine Eingabe bei Zustand s8 definiert, obwohl ja dann die zwei Würfelwürfe abgehandelt sind?

Liegt das an der Eigenschaft des det. endlichen Automaten?

Bei nichtdet. Automaten kann ja auch einfach kein Zustandsübergang für einen gewissen Zustand und Eingabe definiert sein, also leere Menge. Aber wir haben hier ja einen det-EA.

Und der Endzustand hat ja allerdings sogesehen ja auch keine weitere Eingabe definiert. Wieso ist das dann möglich?

Analog wird das auch in Aufgabenteil b) gemacht.

Erklärung regulärer Ausdruck - Aufgabe 13

Thu, 31 Dec 2020 17:26:49 +0000

Hallo liebes Info2 Team,

ich kapiere bei der Aufgabe 13 b) nicht wie man auf den regulären Ausdruck kommt. Kann mir das ggfs. jemand erklären?

Vielen Dank!

Übungsbuch 1 Aufgabe 6 Existenzquantor / Allquantor

Tue, 22 Jan 2019 11:06:10 +0000

Bei Aufgabe 6 im Übungsbuch 1 ist eine Sprache gegeben wie folgt:

"Gegeben sei die Sprache L mit

L = {w ∈ {0,1}* | ∃u ∈ {0,1}* : w = 1u1}

Die Sprache L enthält also alle Wörter über {0,1} , die mit einer 1 beginnen und mit einer 1 enden. Geben Sie einen nichtdeterministischen endlichen Automaten A = (E, S, δ, s0, F ) an mit L (A ) = L . Geben Sie A vollständig an."

	Verständnisfragen:

	1. Wie würde sich die Sprache ändern, wenn man den Existenzquantor durch einen Allquantor ersetzt?

	2. "Alle Wörter, die mit einer 1 beginnen und einer 1 enden" Würde das Wort w = 1 laut dieser Beschreibung nicht auch zur Sprache gehören?

Alternativlösung A13

Wed, 09 Jan 2019 13:59:48 +0000

Hallo,

ist bei der 13b) der reguläre Ausdruck alpha = 0*011* auch korrekt?

Danke

END-AV a)

Wed, 10 Jan 2018 09:38:12 +0000

Wäre es in der Klausur falsch, wenn ich hier bei a schon den minimierten endlichen Automaten angegeben habe?

Aufgabe 20

Wed, 15 Nov 2017 18:54:31 +0000

Wozu steht leere menge stern im regulären Ausdruck?

Wie kann man aus solchen komplexen detEAs den regularen Ausdruck finden. Wie geht man also Schritt für Schritt vor?

Aufgabe 11

Wed, 15 Nov 2017 18:27:51 +0000

Hallo

Soviel ich aus dem regulären Ausdruck verstanden habe, muss unser Wort nach dem letzten 1 mindestens eine 0 haben. Also ist 011 nicht akzeptabel. In der losung des ndet Automats 0 kreis in der Ende

wo liegt mein Fehler? Interpretiere das Stern am Ende falsch?

Warum stellt der Automat 3 Würfe da?

Wed, 08 Feb 2017 14:11:28 +0000

Hallo,

ich habe eine Frage zu der Aufgabe 8 in dem Übungsbuch 1 mit den hundert Aufgaben. In der Frage geht es um ein Würfelspiel.

Dabei steht im Aufgabentext, dass 2 mal hintereinander ein Würfel geworfen wird.

Jetzt ist meine Frage: Warum geht der Automat noch auf eine dritte Eingabe ein? Im Text heißt es ja ganz klar, dass der Würfel nur 2 mal geworfen wird. Bei Zustand 8 (Aufgabenteil a) ) geht aber ein Pfeil zum Zustand selbst mit den Eingaben von 1-6.

Wie kann das sein? Für mich steht in der Lösung ein Automat, der unendlich viele Eingaben akzeptieren kann.

Wenn ich diesen Pfeil zu sich selbst weglasse, ist der Automat dann immer noch richtig?

Liebe Grüße

regulärer Ausdruck A19

Wed, 01 Feb 2017 08:25:17 +0000

Ich würde gerne wissen ob bei es bei der Teilaufgabe b einen Unterschied macht, ob der reguläre Ausdruck

((0 + 1)(01 + 1) + 01)(01 + 001)* (siehe XWizard-Link) angegeben wird, oder

((0 + 1)(01 + 1) )(01 + 001)* (siehe XWizard-Link)

Aufgabe 8 Übungsbuch Band I

Thu, 12 Jan 2017 11:40:35 +0000

Muss man bei einem deterministischen endlichen Automaten immer alle möglichen Übergänge angeben oder reicht es die anzugeben, die nötig sind um auf einen Endzustand zu kommen?

In der Aufgabe 8 des Übungsbuches, bei dem es um ein Würfelspiel geht, werden immer alle "Wege" angegeben auch wenn sie in einer Sackgasse enden.

Kann man diese Wege dann nicht einfach weglassen weil der Automat ja eh abbricht?

Symbolik nicht vollständig eingeführt!

Tue, 30 Aug 2016 16:12:04 +0000

Sehr geehrtes Autoren Team,

Wo sind die Definitionen für (0+1)^+ sowie 0^* etc. Stern entspricht der Kleenschene Hülle, wenn ich micht nicht irre, dann müsse 0^n =0^* entsprechen. Was ist aber (0+1)^* (0+1)^+, Das erste plus, disjunkte Vereinigung?. Und wo zu ist der x^+=xx^* notwendig? Ich wäre für eine kurze Übersicht Dankbar. Sehr praktische für das Buch wäre ein Symbolverzeichniss.

Warum wird Endzustand mit einem 0 erreicht, obwohl Dualzahl durch 4 teilbar sein muss

Fri, 25 Dec 2015 12:53:16 +0000

Bei der Aufgabe 7b) wird schon nach der Eingabe einer 0 der Endzustand erreicht, wobei eine Dualzahl ja erst durch teilbar ist, wenn sie mindestens zwei Nullen am Ende hat. Die Zahl 4 ist ja 0100, weswegen mindestens zwei Nullen am Ende stehen müssten.

Warum ist eine Sprache, die von einem EA erkannt wird, vom Typ 3?

Thu, 06 Nov 2014 10:01:04 +0000

"Wenn es von einem endlichen Automaten erkannt wird, dann ist es doch in erster Linie Typ 3?"

Wieso gilt das? Kann man sich keine endlichen Automaten vorstellen, die ohne eine rechtslineare Grammatik auskommen?