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

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.

Vorgegebene Tabelle

Sun, 02 Feb 2020 16:00:42 +0000

Wie sieht die vorgegebene Tabelle hier in der Klausurversion ohne eingetragene Lösung aus?

Ist die linke Spalte, die die neuen Zustände beschreibt, vorgegeben?

Oder ist die Tabelle etwa komplett leer?

2015-Hauptklausur-A10 (b) Assemblersprache

Mon, 11 Feb 2019 17:17:25 +0000

Hallo,

Ich habe eine Frage zur oben genannten Aufgabe... Es geht um Assemblersprachen:

Ich kann nachvollziehen, wieso in der Hauptspeicheradresse x, x^2 gespeichert wird. Allerdings vestehe ich nicht wie man darauf kommt, dass x = {1,...,8} ??

Vielen Dank für die Hilfe

Uxiwq

Hauptklausur 2015 A3 (b) CNF

Mon, 11 Feb 2019 14:08:44 +0000

Hallo,

Ich habe zu der oben genannten Aufgabe eine Frage:

Warum wird hier am Ende bei der CNF-Grammatik: " S´ → lambda / S " ergänzt?

Ich bin bis jetzt davon ausgegangen, dass man um zur CNF zu gelangen, die Grammatik lambda-frei angeben muss, nun wird dies am Schluss wieder hinzugefügt..

Könnte mir das jemand erklären ?

Vielen Dank im Vorraus.

Uxiwq

Hammingabstand Aufgabe 7d)

Tue, 05 Feb 2019 17:02:12 +0000

Hallo,

in der Musterlösung steht, dass der Hammingabstand mindestens 3 betragen muss. Das ist doch falsch, er muss doch mindestens 5 betragen, damit der Code 2-fehler-erkennbar ist oder verstehe ich da etwas falsch?

Danke

Aufgabe 1b, Kellerautomat in den Endzustand kommen - fehlender Zustandsübergang?

Tue, 13 Feb 2018 13:44:02 +0000

Guten Mittag,

ich habe eine Frage zu dieser Aufgabe und der ersten Lösung für den Kellerautomat. Dort kommt man von s"0 nur über (s"0, b,b) --> (se, bb) in den Endzustand aus s"o. Aber in meinem DEA komme ich bei dem Zustand s3 auch über die Eingabe eines a's vor dem b in den Zusand s4 (welches der Endzustand ist.)

Fehlt deshalb nicht hier noch ein Übergang von (s"0,b,a) --> (se,ba) ?

Oder sehe ich da irgendwo was falsch.

Vielen Dank schonmal

Warum ist x begrenzt durch x={1,...,8}?

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

Hallo,

ich habe eine Frage bezüglich dem Teil b in Aufgabe 10.

In der Lösung wird x beschränkt durch die Zahlen 1 bis 8. Warum kann x keine größeren Werte annehmen?

Vielen Dank für die Antwort.

wie kommt man auf n^2?

Tue, 06 Feb 2018 11:36:08 +0000

Wahrscheinlich habe ich etwas falsch verstanden.

Aber ich fragen mich, wie ich bei dem Programm bzw im Aufgabenteil a) auf n^2 komme? Ich habe hier doch in keine Anweisung eine Opeation bei der ich Mutlipiziere? Wie kann ich dann auf ein n^2 kommen? Ich habe dies so verstanden, dass zu dem Wert in R3 bei jedem Durchlauf der Innerloop ein n addiert wird, dh im 1. Durchgang habe R3 = n, im 2. Durchlauf R3 = 2n ....

Außerdem frage ich mich, wie man überhaupt in den Teil "store" gelangt?
Jumpzero heißt doch, dass ich zu store springe, falls der Wert meines Akkumulator (ACC) = 0 ist oder? Aber wie weiß ich denn wann der wert gleich 0 ist, wenn ich zu Beginn keinen konkreten Wert in R8 habe, sonder nur die Angabe dass in R8 = n ist?

Laut meinem Verständnis wird der Wert in ACC in jedem Schleifendurchlauf -1 genommen?

Vielen Dank für Ihre Hilfe!

Hauptklausur 2015 / CNF (A3)

Sun, 04 Feb 2018 15:37:51 +0000

Eine Frage zur Aufgabe 3b:

Kann man hier das S-> Lamda auch stehen lassen zur Umformung in die CNF, oder muss das immer genau so gemacht werden wie hier ? Denn ich meine, dass in der Begleitlektüre steht, dass man es nicht machen muss -

Meine Lösung sieht ohne das Lamda zu entfernen ganz anders aus !

Danke !

Alternativlösung

Sun, 12 Feb 2017 17:33:15 +0000

Ich habe eine etwas kompliziertere Turingmaschine erstellt, sie sollte aber die gleiche Sprache erkennen. Auch das leere Wort müsste erkannt werden. Stimmt das so?

http://www.xwizard.de:8080/Wizz?template=ID-23186

Zustand D(0)

Fri, 10 Feb 2017 22:12:44 +0000

Wieso wurde der Zustand D(0) am Ende noch eingefügt? Darf das Startsymbol nicht auf sich selber abbilden?
Danke und VG

Keller beim Testwort "abb" nicht leer

Fri, 10 Feb 2017 22:12:21 +0000

Hallo zusammen,

täuscht mich das, oder ist im Endzustand immer ein "b" vor dem "k0" gespeichert? Ich dachte bisher, dass ein KA nur korrekt ist, wenn man am Ende im Endzustand + leeren Keller (also nur k0) angekommen ist.

LG

Warum wird nach dem ersten Schritt F->A hinzugefügt?

Fri, 10 Feb 2017 18:27:30 +0000

In der Ausgangsgrammatik gibt es die Zuweisung :

F -> f | SA

Nachdem die Grammatik dann lambdafrei gemacht wird, gibt es die Zuweisung:

F -> A | f | SA

Wo kommt das A her ?

Wie kommt man bei a auf -106

Wed, 08 Feb 2017 16:36:07 +0000

Auch nach mehrmaligen Versuchen komme ich bei (10010110)2K,8 auf -105 statt -106. Kann mir jemand mal das ausführlich vorrechnen wie man da auf -106 kommt?

K0 in einem Kellerautomat ersetzen

Wed, 08 Feb 2017 09:10:29 +0000

Hallo zusammen,

sehe ich das richtig, dass bei der ersten Möglichkeit in b) des det. Kellerautomaten in Zeile 1 (ko) durch ein (a) ersetzt wird? Ist dies nicht unzulässig, da der Keller immer ein k0 enthalten muss?

Zudem stimmt die Verlinkung der Aufgabe in der Datei mit Lösungen glaube nicht, ich werde hierbei immer auf die Fragen-Seite der Hauptklausur 2013 weitergeleitet.

Viele Grüße

Darstellung der Äquivalenzmengen

Fri, 22 Jul 2016 09:19:24 +0000

Hallo,

wie kann man die Darstellung der k-Äquivalenzen verstehen und wäre es auch richtig die Mengen so darzustellen: 0-Äquivalenz: {s0, s4}, {s1, s4}, {s2, s4}, {s3, s4}, {s5, s4}; 1-Äquivalenz: {s0, s1}, {s0, s2}, {s1, s3}, {s1, s5}, {s2, s3}, {s2, s5}; 2-Äquivalenz: {s1, s2}? Bzw muss man bei einer k äquivalenz auch die k-1 äquivalenzen mit aufführen? (so wird es hier ja auch getan); wäre aber prinzipiell die darstellung wie oben richtig? und wie genau ist die Darstellung der Musterlösung zu lesen/interpretieren?

Danke im Voraus!

Vorgehen

Fri, 22 Jul 2016 08:05:06 +0000

Hallo,

ich hätte auch eine kurze Frage bzgl. Dieser Aufgabe: ich verstehe auch nicht ganz, wie ich das Programm zu lesen habe. Man beginnt bei LOAD und wie geht's dann weiter? Einfach nach der Reihenfolge (chronologisch) das Programms durchgehen? Oder kommt nach LOAD als zweitens store und springt man dann zu outerloop und dann zu innerloop?

Vielen Dank im Voraus!

CNF 1. Schritt

Sun, 14 Feb 2016 14:40:29 +0000

ich dachte, dass lambda-frei machen bedeutet, dass es keine Produktion mehr geben darf, nach der ein Nonterminalsymbol auf lambda abgebildet wird. Wenn die Produktion B -> lambda auftritt, muss die schon mal wegfallen. Zusätzlich muss man jetzt für alle Produktionen, in denen ein B auftaucht, eine zusätzliche neue Produktion einführen, die den Fall abdeckt, dass B das leere Wort ist.

Kann ich so immer vorgehen? und warum muss dann aber auch noch S`-> eingeführt werden am Ende?

Huffman Baum nich minimal aber wieso?

Sun, 14 Feb 2016 08:29:49 +0000

Ich verstehe nicht, wieso mein Huffman Baum nicht minimal ist, in der Musterlösung ergibt sich eine Codelänge (absolut) von 73 bits, bei mir sind es aber 74...

Muss sie anhalten?

Fri, 12 Feb 2016 21:50:53 +0000

Die Aufgabe HK 15 A4:

Es steht: Gebe eine Turingmaschine an, für die gilt L(T)=L. T ist (...), der in einem Endzustand anhält, falls w Element L ist.

Da steht ja nicht, dass wenn das Testwort nicht akzeptiert wird, es anhalten muss.

also wäre es auch richtig bei der Aufgabenstellung eine Turingmaschine zu schreiben, die nur anhält, wenn das Testwort existiert? (Volle punktzahl möglich?

Klausuren ohne Lösung

Fri, 12 Feb 2016 12:25:41 +0000

Hallo,

wäre es möglich, wie bereits bei der Hauptklausur 2015 geschehen, die Altklausuren älterer Jahrgänge ohne Lösungen hochzuladen ? Das würde das Üben enorm vereinfachen.

Vielen Dank!

Wie kommt man auf S(1)=1?

Fri, 12 Feb 2016 11:40:04 +0000

Hallo, ich verstehe leider nicht, wieso man auf S(1) = 1 kommt. Wieso befindet sich der Kopf nach der Bewegung in eine beliebige Richtung wieder im Anfangszustand?

Weiteres Codewort in d)?

Thu, 11 Feb 2016 11:48:03 +0000

Hallo!

Ganz kurze Frage zum Aufgabenteil c): Als neus Codewort würde auch 10000000 in Frage kommen, oder?

Danke!

Kein Ansatz bei Ausgabe angeben und Funktion darstellen in Assemblersprachen

Thu, 11 Feb 2016 02:20:36 +0000

Hallo,

wie komme ich darauf, dass in der a) die Lösung n^2 ist und in b) x^2 für 1...8 ? Darüber hinaus wollte ich fragen, ob es denn "Tricks oder Tipps" gibt, die Funktion bzw. eine solche Ausgabe mit n ablesen zu können, denn bei Eingaben mit Zahlen für Variablen, ist das ganze relativ einfach. Ich komme mit den "n " nicht klar.

Danke!

b) Typ-1-Grammatik?

Wed, 10 Feb 2016 12:59:31 +0000

Hallo:)

Ich stehe gerade etwas auf dem Schlauch beim Aufgabenteil b): Wie würde denn eine Typ-1-Grammatik für die gegeben Sprache aussehen?

Mir rutscht das 'c' immer zwischen die a's und b's.

Vielen Dank schon mal!

Klausur ohne Lösungen

Tue, 09 Feb 2016 21:36:14 +0000

Könnten Sie bitte die Klausur ohne Lösungen hochladen?

CNF erzeugen: Wie geht Schritt 3: Terminale isolieren?

Tue, 09 Feb 2016 08:53:26 +0000

Hallo,

wieso ersetze ich in Teilaufgabe b) bei der Erzeugung der CNF im Schritt 3 "Grammatik mit isolierten Terminalen" nur a und b?

c, d, e, und f sind ja auch Terminalsymbole, die ich ersetzen könnte...

Warum ist L nicht auch vielleicht Typ-3-Sprache?

Tue, 09 Feb 2016 08:00:00 +0000

Hallo,

in Teilaufgabe c) nehme ich das Negativergebnis von a) an. Also nehme ich an, dass ich das PPL für reguläre Sprachen nicht zeigen konnte. Das heißt doch, ich kann nicht beweisen, dass die Sprache nicht doch eventuell eine Typ-3-Sprache sein könnte, oder?

Wieso ist dann in der Antwort von c), in welchen Sprachklassen L eventuell liegen könnte, nur 0,1,2 aufgeführt, nicht aber 3?

Verständnis Turing Maschinen - was passiert?

Mon, 08 Feb 2016 09:19:39 +0000

Für was stehen die einzelnen Zustände und was passiert? Wie ist die Vorgehensweise?

Kellerautomat 1b)

Wed, 03 Feb 2016 22:49:11 +0000

Hallo,

was passiert in der ersten und zweiten Zeile im Kellerautomaten? D.h. wenn ich ein a eingebe steht folgender Übergang (s0'',a) ; wird jetzt a in den Keller gespeichert? und in der zweiten Zeile, wenn ich ein b eingebe (s0'', k0) ? wird hier also garnichts gemacht?

Was passiert?

Wed, 03 Feb 2016 16:58:18 +0000

Kann mir irgendjemand vielleicht Schritt für Schritt erklären was passiert, also wie man zunächst mal bei der a) auf die Lösung kommt, auch wenn es etwas Schreibaufwand ist? Ich versteh es einfach nicht...

vielen Dank!

Verständnis Greibach-Normalform HK 15 3d)

Tue, 02 Feb 2016 00:33:18 +0000

Hallo,

im Tutorium heißt es, man braucht eine Lamdafreie rechtslineare Grammatik nicht umformen, um in die GNF zu gelangen. Daraus leite ich ab, dass in der GNF kein Lamda enthalten müsste, was hier aber der Fall ist , da S' -> lamda... Ich verstehe das nicht so ganz. Danke!

alternative Turingmaschine richtig?

Sun, 13 Dec 2015 13:35:17 +0000

Hallo,

ist diese Turingmaschine mit drei Zuständen auch gültig für die Darstellung der Sprache in 2015-H-04? Vielen Dank

Ist Regel (S'→λ|S) nicht falsch?

Tue, 22 Sep 2015 12:41:35 +0000

Hallo,

Wenn man am Ende von CNF Umwandlung lambda über Regel S' → λ | S wieder hinfügt, ist diese Regel aber nich gültig für CNF. Also nur die Produktionen von der Form N --> (NN x T) sind für eine Grammatik in CNF erlaubt. Ist die Regel nicht falsch?

Vielen Dank!

Ayca

c) Warum wird Typ2 weggelassen?

Tue, 22 Sep 2015 12:37:40 +0000

Hallo,

Was ist hier die Begündung für die Frage "In welchen liegt L gewiss?" bei c) ? also warum wird Typ 2 weggelassen?

Vielen Dank!

Ayca

Ansatzweise: endlicher Automat -> Kellerautomat ?

Tue, 22 Sep 2015 12:16:36 +0000

Hallo,

Wie gibt man zu einem endlichen Automat einen Kellerautomat? Wie ist die Logik hier bei dieser Aufgabe?

Vielen Dank!

Ayca

a): Erklärung des Befehls (STORE,STORE_IND,R3,R2) ?

Tue, 22 Sep 2015 12:12:38 +0000

Zu Aufgabenteil a):

STORE STORE_IND R3 R2

kann mir vielleicht jemand diesen Befehler erklären? Ich habe, falls ich mich nicht vertan habe, nach dem durchlauf von innerloop n^2 in R3 stehen. Doch wie spei man den Befehl indirekt in R2?

Warum wird das x auf 8 begrenzt?

Tue, 22 Sep 2015 12:10:08 +0000

Hallo,

Antwort von Teil b lautet: "Das Programm speichert an Hauptspeicheradresse x den Wert x^2 für x = {1, . . . , 8}. "

Warum ist hier x auf 8 begrenzt? Eigentlich entspricht x der beliebigen Zahl n, die am Anfang im R8 steht und n kann größer werden. Ich konnte es nicht nachvollziehen.

Vielen Dank!

Ayca