Theoretische und technische Informatik - ganz praktisch - Letzte Fragen in 2008 Hauptklausur

Menge k-äquivalenter Zustände

Mon, 03 Feb 2020 08:30:28 +0000

Grüßt euch,

müsste hier ab k=1 nicht auch noch die Menge {e,f} aufgeführt werden, sodass {a,b,c,d), {e, f} in der Zeile steht? Wenn ich von e ein Wort der Länge 1 eingebe, so komme ich auf einen Endzustand. Wenn ich von f kommend ein Wort der Länge 1 eingebe, komme ich sowieso auf einen Endzustand.

Entsprechendes dann auch für die folgenden k-Äquivalenzen?

Über eine kleine Gedankenhilfe wäre ich sehr dankbar.

Liebe Grüße

Fehler in Musterlösung

Fri, 09 Feb 2018 10:26:18 +0000

Aufgabe 10 Teil f: wieso ist Minus (Vorzeichen) vernichtet?

Wie muss ich hier das Assemblerprogramm lesen, um auf die Ausgabe zu kommen? Vielen Dank schonmal!:)

Fri, 16 Oct 2015 08:18:40 +0000

Wie muss ich hier das Assemblerprogramm lesen, um auf die Ausgabe zu kommen?

Vielen Dank schonmal!:)

könnte man beim regulären Ausdruck auch schreiben: (a+ba) b(b+ba)

Fri, 16 Oct 2015 08:16:59 +0000

Hallo,

könnte man beim regulären Ausdruck auch schreiben: (a*+ba)* b(b+ba)

Danke im Vorraus.

kann mir jemand bitte erklären wie man zu den Mengen k-äquvalenter Zustände kommt?

Sat, 10 Oct 2015 18:28:33 +0000

Hallo,

kann mir jemand bitte erklären wie man zu den Mengen k-äquvalenter Zustände kommt?

Vielen Dank.

Gruß

Michael

also nehme ich bei der größten Potenz immer den negativen Wert und dann alle positiv

Sat, 10 Oct 2015 17:59:14 +0000

Wenn ich das also richtig verstehe, nehme ich bei der größten Potenz immer den negativen Wert und danach alle positiv und beim 1-Komplement addiere ich noch eine 1 dazu wegen der doppelten Darstellung der 0, oder?

wie kommt man auf die 1-Komplement, bzw. 2-Komplement Darstellung?

Sat, 10 Oct 2015 17:56:01 +0000

Hallo,

könnte mir bei der Aufgabe jemand erklären, wie man auf die 1-Komplement, bzw. 2-Komplement darstellung kommt? Ich stehe da voll auf dem Schlauch.

Danke schonmal :).

Die erste Frage irritiert mich, wie kann L kontextsensitiv sein?

Sat, 10 Oct 2015 10:34:45 +0000

Die erste Frage irritiert mich, wie kann L kontextsensitiv sein?

in der Vorlesungsfolien (GdInfoII 4 -30) steht, dass es kontextfrei ist.

(3): Wieso ist keine Angabe zu einem Problem dieser Komplexitätsklasse möglich?

Tue, 29 Sep 2015 08:31:08 +0000

Hallo,

ich habe eine Frage zu (3) NP\P:
Wieso ist keine Angabe zu einem Problem dieser Komplexitätsklasse möglich?
Wenn man ein NP-vollständiges Problem angeben würde, wäre dieses doch nicht in P aber in NP ?
Also Teil dieser Klasse ?

Danke

alternative Lösung

Fri, 25 Sep 2015 15:42:54 +0000

In der Lösung wird immer das Eingangssignal und das Signal, das in den FlipFlop hineinläuft durch den Takt "geblockt". Ist das notwendig? Ich habe folgende Lösung:

andere Schaltung möglich?

Fri, 25 Sep 2015 15:40:44 +0000

kann man auch hinter dem ersten "und"-gatter nur ein "und"-gatter mit rückführung schalten und an dessen ausgang ein "nicht"-gatter setzen?

Ableitung von (a+b)*b(ba+b) mit der Grammatik der Musterlösung?

Fri, 25 Sep 2015 15:37:23 +0000

Ich versuche gerade die Musterlösung nachzuvollziehen, da sie mir "zu simpel" ist. Habe mir dafür als Testwort den regulären Ausdruck aus Aufgabe 1 genommen:

(a+b)*b(ba+b)

Könnte jemand vielleicht den Ausdruck mit der Grammatik aus der Musterlösung ableiten?

Wann muss man gerade bzw. wann ungerade Bits prüfen?

Fri, 25 Sep 2015 15:00:37 +0000

Hallo zusammen,

kann mir bitte jemand erklären, wann ich die "geraden" Prüfbits anschaue und wann ich die "ungeraden" Prüfbits anschaue?

Bei dieser Aufgabe wird z.B. auf die ungeraden Prüfbits geschaut.

Bei anderen Aufgaben habe ich gesehen, dass die geraden Prüfbits angeschaut wurden.

Ich bitte um Aufklärung.

Mit freundlichen Grüßen.