Theoretische und technische Informatik - ganz praktisch - Letzte Fragen

Alternative Lösung

Wed, 15 Feb 2023 11:58:30 +0000

Hallo,

Passt die Sprache

P={S -> aSb | SC | λ

C -> cC | λ} zu der Aufgabe?

Frage zur Aufgabe 10

Mon, 14 Feb 2022 15:03:09 +0000

Hallo

ich habe eine Frage zur Aufgabe 10:

1. warum bei R3 nach Zeile I = 1? (R3 = 1-2 = -1? )

2. wie soll man indirekt Adressierung lesen? warum steht

*1 = R5 und *2= R4? woher kann man das wissen?

Dank

Aufgabe 8b

Mon, 14 Feb 2022 13:06:28 +0000

Hallo,

ich habe eine Frage zur Aufgabe 8b):

ich versteht q = 255 nicht ganz. welche Formel verwendet hier für q? (wenn man das (q = 2n-k-1 - 1) verwenden, sollte q = 8^(8-4-1) -1= 511 sein?

q = (8^3/2 ) -1= 255 ( warum werden 8^3 durch 2 teilt?)

Dank

Frage zur Aufgabe 3

Sun, 13 Feb 2022 19:08:39 +0000

Hallo

ich habe eine Frage zur Aufgabe 3: wie versteht man bei zustand S1:

wenn 01 eingeben, bleiben bei S1 und gibt 0 aus (0-1=1,1-1=0? wegen 0-1 hier eine übertrag, deswegen bleibt bei s1?)

wenn 10 eingeben, geht nach Zustand S0 und gibt 0 aus(1-0=1,1-1=0?)

Dank

Wie soll man Aufgabe 2a) verstehen?

Sun, 13 Feb 2022 17:11:20 +0000

Hallo,

Ich versteht (END-AT) Aufgabe 2a) nicht ganz, wie man die Skizze lesen soll?

Dank im Voraus

Abzählbare und Aufzählbare Mengen

Sun, 13 Feb 2022 15:22:38 +0000

Hallo,

ich habe noch nicht ganz die Bedeutung und unterschiede zwischen den beiden Begriffe verstanden. Was genau bedeutet das und was hat das mit der Entscheidbarkeit der Menge zu tun?

Vielen Dank

Menge der 0/1/2 äquivalenten Zustände bestimmen

Sat, 12 Feb 2022 16:20:35 +0000

Kann mir jm bitte erklären wie man nach der Minimierung eines endlichen Automaten die Menge der 0/1/2 äquivalenten Zustände bestimmen kann? Bin da leider komplett lost.

EA minimieren

Fri, 11 Feb 2022 10:56:31 +0000

Hallo,

ich habe eine Frage zu den möglichen Lösungswege beim minimieren von EA. Im Anhang steht der EA welches zu minimieren war und meinen Lösongsweg. Mit dem von der Vorlesung bekannte Algorithmus kam ich nach einer 1/2 Stunde auf das Ergebnis: (s7 äquivalent zu s4 und s8 äquivalent zu s10), da es 11 Zustände hat. In der Probeklausur hatte man aber nur ca. 10 min um diese Aufgabe zu lösen. Gibt es eine alternative um schneller an das Ergebnis zu gelangen wenn ein Automat so viele Zustände hat?

Vielen Dank schon im Voraus .

Hammingzahl

Wed, 09 Feb 2022 19:16:43 +0000

Hallo,

ich verstehe nicht ganz, wieso die Codewörter bei Aufgabenteil e) nicht 1-fehlererkennbar sind.

Für 1-Fehlererkennbarkeit muss der Hammingabstand 2 betragen. Dieser ist doch definiert als die Anzahl an Stellen, an welchen sich zwei Codewörter unterscheiden.

Für c(b)=1000

und c(c)=0010

finde ich die fett markierten Stellen als Unterschiede. Damit wäre doch der Hammingabstand bereits 2.

Über eine Antwort würde ich mich sehr freuen.

Weitere Alternative Lösung

Tue, 08 Feb 2022 19:38:32 +0000

Hallo, ist diese Lösung auch korrekt?

Vielen Dank schon mal ☺️

BDD Bonusklausur 2022

Tue, 08 Feb 2022 16:11:29 +0000

Hallo zusammen,

meine Frage bezieht sich auf den BDD in der Bonusklausur.

Wie bestimme ich die maximale/ minimale Knotenzahl bzw. was ist damit gemeint?

BDD besteht aus 4 Knoten oder weniger.

BDD besteht aus 3 Knoten oder mehr.

Die Aussagen obendrüber sind als richtig angegeben in der Musterlösung, allerdings frage ich mich ob diese Aussagen einzeln betrachtet sich nicht ausschließen?

Wären Sie in einem Satz geschrieben würde es meiner Meinung nach nur stimmen.

upubh

Undefinierte Zustände im Kellerautomat

Tue, 08 Feb 2022 14:04:22 +0000

Wenn für einen Kellerautomaten eine Konfiguration nicht definiert ist, aber diese auftritt, weil z.B. das Wort nicht zulässig ist, wie wird das behandelt?

Stoppt der Kellerautomat einfach im aktuellen Zustand, weil die Eingabe nicht definiert ist oder lehnt der Kellerautomat das Wort automatisch ab, weil es keine definierte Konfiguration dafür gibt?

Falls ersteres der Fall sein sollte, dürfte der Kellerautomat bei einem unzulässigen Wort sich nicht in einem Endzustand befinden - oder?

Indirekte Adressierung

Tue, 08 Feb 2022 08:51:53 +0000

Hallo!

Ich frage mich, wie hier indirekt Adressiert werden muss.

Genauer gesagt, komme ich ab der Stelle nicht weiter, wo "store" als Sprungmarke steht. Ich habe bis dahin in R3=n^2 und soll das jetzt in R2 indirekt speichern.

Wie funktioniert das? Weil in R2 an der Stelle n^2 haben wir ja eigentlich keinen Wert.

Ausführlichkeit - BDD

Mon, 07 Feb 2022 16:54:32 +0000

Hallo zusammen,

wie viele Iterationen des BDD-Algorithmus müssen ausgeführt werden? Können mehrere Iterationen in einem Schritt gemacht werden?

Wenn nach jedem Iterationsschritt ein neuer Baum gemalt werden muss, dann verbraucht das offensichtlich sehr viel Zeit...

Danke

Wie komm ich auf die Leitungen

Mon, 07 Feb 2022 16:17:34 +0000

Hallo,

kann mir jemand bitte erklären, wie ich bei dieser Aufgabe auf die entsprechenden Leitungen komme? Wie ist das Vorgehen bei solchen Aufgaben? Ich habe ehrlich keine Idee, wie ich an so eine Aufgabe rangehen muss.

Schaltwerk

Mon, 07 Feb 2022 12:53:20 +0000

Hallo,

ich habe eine Frage zur Aufgabe 2 b(SCH-A-A):

wie hat man C verkürzt, damit C so aussehen?

C = (a ∨ b) ∧ (b ∨ c) ∧ (a ∨ c)

RS-Flipflop

Sun, 06 Feb 2022 19:10:58 +0000

Hallo

ich habe Fragen beim RS-Flipflop-Skizze

1. Aufgabe 5b (SCH-AE): wie soll man die Skizze von diese Aufgabe lesen? (die Tabelle habe ich verstanden, warum ich weiß nicht, wie man diese Skizze lesen soll: liest man von links nach recht und von unten nach oben?)

2. Aufgabe 6 (SCH-AF). Wie soll man diese Schaltwerk lesen? (hier geht einfach um ungerade Anzahl von Eins)

3. Aufgabe 7(SCH-AD): ich weiß auch nicht, wie man diese Schaltwerk lesen soll?

kann jemand mir dabei helfen?

Danke im voraus

Tut 5: Hufmann Einführungsaufgabe

Sat, 05 Feb 2022 16:28:07 +0000

Hallo,

ich habe eine Frage bezüglich der Einführungsaufgabe Huffman im Tut 5. Je nachdem, wie ich die neu entstandenen Knoten im Baum anordne, kommen unterschiedliche Codewörter raus. Gibt es hier ein einheitliches Vorgehen?

Mit freundlichen Grüßen

Tut 3 Turing Maschine b)

Fri, 04 Feb 2022 18:22:28 +0000

Hallo,

ich habe mich gewundert, ob die Lösung dieser Aufgabe die einzige richtige ist oder nicht, denn ich hätte zuerst nach rechts gewandert, ganz rechts ein E geschrieben und dann Zustand gewächselt und links wandern um ein A ganz links zu schreiben. Es gibt nämlich in der Aufgabenstellung kein Hinweis, dass der Endzustand rechts sein sollte, also wäre es auch richtig, wenn man zuerst rechts und dann links wandert?

Vielen Dank im Voraus

Rechtslineare Grammatik in Greibach-NF

Fri, 04 Feb 2022 15:00:14 +0000

Ist es in der Greibach-NF erlaubt, von einem beliebigen Non-Terminalsymbol auf das leere Wort abzuleiten? Weil so wie ich das auf 3-33 (Vorlesung) verstehe, ist das nicht möglich. Jedoch steht in der oben genannten Aufgabe in Aufgabenteil d), dass man nichts machen müsste, um von einer rechtslinearen Grammatik auf Greibach-NF zu kommen. Bei einer rechtslinearen Grammatik sind aber Produktionen von beliebigen Non-Terminalsysmbolen auf Lambda erlaubt.

Müsste man dann nicht solche Produktionen irgendwie sonderbehandelt, bzw. Lambda-frei machen?

kontextfrei

Thu, 03 Feb 2022 14:29:10 +0000

Grammatik ist schon kontextfrei. Ich kann nicht verstehen was wir machen um kontextfrei zu machen.

Bonusklausur 2022, Aufgabe zu BDD

Thu, 03 Feb 2022 11:19:52 +0000

Hallo,

ich verstehe nicht richtig warum das eine davon richtig und das andere falsch ist:

Kann mir das jemand bitte kurz erklären?

Also warum ist f(x,y,z) beim zweiten gleich x?

Beispiel zu ndet. KA

Thu, 03 Feb 2022 08:29:16 +0000

Ich hab dazu auch noch folgende Frage:

Angenommen wir haben das Wort aabb und wir sollen prüfen, ob der (ndet.) Kellerautomat (KA) die Sprache a^nb^n erkennt. Wenn ich jetzt folgende zwei Zustandsübergange definiere:

(s0,lambda,k0) -> (se,k0)

(s0,a,k0) -> (s0,ak0)

Könnte es dann sein, dass der KA das Wort aabb gar nicht liest und deswegen den ersten Übergang wählt?

Also im Endeffekt sind das ja nicht genau die gleichen Übergänge, jedoch habe ich schon bei Aufgaben gesehen, dass wenn sowas auftaucht, der KA nicht deterministisch ist.

Unterscheidung von deterministischen und nichtdeterministischen Kellerautomaten

Tue, 01 Feb 2022 11:44:28 +0000

Hallo, ich habe eine Frage zur Unterscheidung von deterministischen und nichtdeterministischen Kellerautomaten. Bei Kellerautomaten kann immer auch nichts eingelesen werden obwohl das Wort noch nicht fertig abgearbeitet wurde oder? Gibt es deswegen zwei Zustandsübergänge im selben Zustand und mit demselben Kellerinhalt (einen in dem lamda eingelesen wird und einen in den ein anderes Zeichen eingelesen wird) dann ergibt sich daraus die Nichtdeterminiertheit. Stimmt diese Annahme?

Wie gleichzeitig Typ 0 und Typ 3 Grammatik für "selbe Sprache"?

Mon, 31 Jan 2022 08:52:55 +0000

Hallo, ich habe eine Frage:

In der oben genannten Klausur im Aufgabenteil 3c) finden wir heraus, dass weil wir den regulären Ausdruck formuliert haben, die Grammatik vom Typ 3 ist. Jedoch haben wir davor im Teil a) wegen der letzten Produktion herausgefunden, dass es eine Typ 0 Grammatik ist.

Jetzt bin ich etwas verwirrt. Beide Grammatiken stellen ja die gleiche Sprache dar. Heißt das, dass es für die gleiche Sprache verschiedene Grammatik-Typen gibt?

Besten Dank!

teilaufgabe d

Fri, 28 Jan 2022 10:24:33 +0000

Können Sie bitte teil d erklaren?

Teilaufgabe b

Thu, 27 Jan 2022 22:03:51 +0000

Wie kommt b?

dualsystem

Thu, 27 Jan 2022 21:17:08 +0000

Können Sie a erklaren?

Ich kann nicht verstehen. Welche Regel benutze ich hier?

cliquen

Thu, 27 Jan 2022 15:37:28 +0000

Wie schreibe ich Cliquen?

Automat in Aufgabe 41 a) nichtdeterministisch?

Thu, 27 Jan 2022 12:09:15 +0000

Guten Tag,

wieso steht bei Aufgabe 41a) im Übungsbuch, dass der Übergang (s0,y,k0)->(se,k0) nichtdeterministisch sei?

(s0,y,k0) kommt doch sonst auf keiner linken Seite der Übergangsrelation vor und es ist dementsprechend eindeutig, wie der Übergang auszusehen hat oder?

Bei Aufgabe 44 verstehe ich die Begründung ,,Durch die Übergange (s0,y,k0) gekoppelt mit (s0,a,k0), [...] wird der Automat nichtdeterministisch." ebenso wenig.

Mit freundlichen Grüßen

uzhrz

Turingmaschine Bonusklausur 2022

Tue, 25 Jan 2022 09:30:49 +0000

Hallo,

ich verstehe noch nicht zu recht wie die beiden Antworten:

L(T): S muss nicht unbedingt in einem Wort vorkommen

L(T): Entweder auf jede 0 oder auf jede 1 muss ein S folgen

beide richtig sein können.

Schließen die Aussagen sich nicht gegenseitig aus?

unterschied zwischen minimierte und vereinfachte

Mon, 24 Jan 2022 13:56:11 +0000

Was ist Unterschied zwischen vereinfachte und minimierte Automat?

Turingmaschine Bonusklausur

Sat, 22 Jan 2022 11:00:22 +0000

Hi zusammen,

ich habe eine Frage zur Turingmaschinen Aufgabe in der Bonusklausur. Ich habe bis jetzt immer noch nicht verstanden, was passiert wenn zwei unterschiedliche Zustände beim einlesen von 0 im Zustand s0 erreicht werden können. Gibt es hier eine Parallelausführung oder kann schlichtweg beides auftreten? Da das auch weder im Übungsbuch noch im Tut noch im extra Übungsblatt vorkam habe ich mich hier sehr aufgeschmissen gefühlt und finde es sehr schade, dass ich deswegen durch den Bonus gerasselt bin.

Nichts desto trotz würde ich das gerne für die Klausur verstehen.

Viele Grüße und vielen Dank für eine Antwort

alternativ

Fri, 21 Jan 2022 15:03:48 +0000

Hallo,

Kann ich als IyI => 1 und mit xy =0^j 1<=j<=n,

y=0^k 1<=k<=j zeigen ?

verstandnis

Fri, 21 Jan 2022 14:43:27 +0000

Ist a b c drei verschieden bits ? Im Forum schreibt es a-b= c.

Ich kann leider das nicht verstehen.

ALTERNATIVE

Fri, 21 Jan 2022 10:28:12 +0000

Hallo,

Ist als Alternative Lösung richitg?

S -> 01A01

A -> 0B I1B I1 I 0 I leeres Wort,

B -> 1 AI 0A I 1B I OB I 1 I O .

verstandnis für v

Fri, 21 Jan 2022 10:13:53 +0000

Warum schreiben wir Ev, ich dachte umgekehrte A weil, für alle v soll richtig sein oder ?

alternativ PPL

Fri, 21 Jan 2022 09:31:49 +0000

Kann ich als

xy = 0^j mit 1<=j<=n,

y=0^k mit 1<=k<=j

und z=0 ^2n-j 1

Dann mit i=0. Kann ich beweisen?

Zahlendarstellung

Tue, 18 Jan 2022 11:38:47 +0000

Hallo,

ich habe eine Frage zur optiones Übung5 Aufgabe 7.

warum Cs= 10000100? wie wurde es gerechnet?

Zahlendarstehllung

Tue, 18 Jan 2022 11:13:53 +0000

Hallo,

ich habe eine Frage zur optionales Übung5 Aufgabe 6

6a) wenn 0,1 in der Formen von Summe von (2^(-4i) + (2^(-4i)-1) schreiben kann, warum wird 2^(-23) noch dazu geschriben, weil -23 ungleich -4i oder -4i-1

6b) warum nach Festpunktzahl =0000000000000001.0001100110011010

sollte die letzte drei Ziffer 001 sein? warum wird 001 noch 1 addiert?

Turingmaschine

Tue, 18 Jan 2022 10:23:14 +0000

Hallo,

ich habe Frage zur optiones Übung 3 Aufgabe 5.

ich versteht nicht diese Aufgabe nicht. Wie soll man diese Aufgabe umgehen?

Danke im voraus

NP-Vollständigkeit

Tue, 18 Jan 2022 10:19:18 +0000

Hallo,

ich habe eine Frage zur optionales Übung 4 Aufgabe 2

2b) ich verstehe die Beweis von CLIQUE ≤pol INDS ET nicht. kann jemand mir dabei helfen?

danke im Voraus

Huffman-Codierung

Tue, 18 Jan 2022 10:15:59 +0000

Hallo,

ich habe Fragen zur Optiones Übung 5 Aufgabe 2.

1. 5a) warum schreibt man links vom Baum ein 1 und rechts ein 0? in der V07 S.21-22 steht in umgekehrt da.

sollt man die Code schon in oben steht Box schreiben? (z.b bei Box a steht außer 11 auch die Code 11)

2 5b) warum wird die minimale Codelänge 1,90625 noch durch 2 geteilt?

Ich danke dir im Voraus

verstandnis

Thu, 13 Jan 2022 17:08:12 +0000

Was ist LR(K)?

Und wie ist es kontextfrei?

Ich kann nich verstehen Satz "Kontext rechts und links neben dem Nonterminal muss erhalten bleiben" Können Sie einen Beispiel schreiben?

reguläre Ausdrücke

Tue, 11 Jan 2022 15:29:11 +0000

Hallo.

ich habe eine Frage zur reguläre Ausdrücke:

Die Aufgabe kommt aus Selbsttext 2:

Sei α ein regulärer Ausdruck über das Alphabet E = {5,7}Kreuzen Sie alle wahren Aussagen an.

{5} & {7} sind die Basismengen von α

Warum ist diese Aussage nicht richtig? (es entspricht der Definition: einelementige Mengen {e} mit e gehört zu E)

Klausurthemen/ CMOS

Tue, 11 Jan 2022 14:39:31 +0000

Gibt es schon eine Themenliste für die kommende Klausur?
Kann man sich am Inhalt der Übungsbücher orientieren?
Wird außer CMOS noch etwas ausgeschlossen?

Schaltwerk

Tue, 11 Jan 2022 13:30:52 +0000

Hallo,

könnte jemand mir Übung 4 AU-4-4 b) erklären?

ich verstehe die Lösung nicht ganz. Hast du vielleicht eine Idee, wie man diese Aufgabe umgehen sollte?

1. die kleine kreis von AND-Gatter ist Negation, richtig?

2. warum beginnt jedes Mal mit Flipflops 000 an? Z.B von 001 - 010 ( wird recht statt 001, immer 000 betrachtet)

Ist es bei abzählbaren Mengen auch eine berechenbare Funktion oder nur irgendeine Funktion?

Tue, 11 Jan 2022 09:29:55 +0000

Wenn ich es jetzt richtig verstanden habe, dann liegt der Unterschied darin, dass bei aufzählbaren Mengen Elemente aus unserer Menge auch mehrfach aufgezählt werden können durch den Algorithmus, aber bei abzählbaren jedes Element nur einmal vorkommen kann bei der Abbildung?

Gibt es bei beiden Arten von Mengen berechenbare Funktionen? und der Unterschied liegt nur im oben genannten?

Schaltnetz

Mon, 10 Jan 2022 19:48:26 +0000

Hallo,

ich habe eine Frage zur AU-4-3: Aufgabe 5 Schaltnetz:

1. Warum die Übertragung Funktion hier ist (0-1) definiert? In der Aufgabenstellung wurde gar nicht definiert. Wieso ( 1-0) gibt keine Übertragung, aber (0-1) schon?

2. Kann man das Schaltnetz von E und Ü getrennt angeben?

Dank im Voraus

Sprache welche albzählbar aber nicht aufzählbar ist?

Mon, 10 Jan 2022 19:11:53 +0000

Wenn eine Sprache albzählbar, aber nicht aufzählbar ist, scheitert dies an dem nicht Vorhandensein eines berechenbaren Algorithmus, der die Elemente der Sprache in unendlicher Zeit aufzählen kann?