Theoretische und technische Informatik - ganz praktisch - Letzte Fragen in Allgemeine Fragen

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?

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?

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?

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

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?

Letzter Schritt der Konfigurationsfolge

Sun, 07 Mar 2021 14:20:26 +0000

Hallo,

mir ist leider auch nicht klar, warum der letzte Schritt fehlt. Denn für die Konfiguration (lamda, s3, acd) gibt es doch einen Übergang in der Tabelle: dann hätte man doch (a, s3, cd) . Erst jetzt gibt es doch keinen definierten Übergang mehr...?

Kann mir das nochmal jemand erklären?

Beste Grüße

Aufzählbarkeit vs. Abzählbarkeit

Mon, 10 Feb 2020 13:25:03 +0000

Hallo,

kann mir jemand intuitiv / anschaulich den Unterschied zwischen aufzählbar und abzählbar erklären?

Danke im Voraus!

Hauptklausur 2018, Aufgabe 3

Sat, 08 Feb 2020 20:19:48 +0000

Hallo,

bei Aufgabe 3 soll man eine monotone oder kontextsensitive Grammatik zu einer gegebenen Spachen angeben. In der Musterlösung findet man dann Produktionsregeln wie z.B. :

CB -> BC

DC -> CD

DB -> BD

Charakterisieren sich kontextsensitive Grammatiken nicht dadurch, dass immer nur ein Nonterminalsymbol der linken Seite ersetzt werden darf und nicht mehrere? Was ja hier der Fall wäre und somit die Musterlösung falsch, da die genannten Produktionsregeln nicht kontextsensitiv oder? In Vorlesung 11 auf Folie 13 findet man sogar die Formulierung:

Nicht kontextsensitiv: AB -> BA

Kann mich jemand aufklären? Wäre für jede Hilfe dankbar!

nicht klausurrelevante Themen

Sat, 08 Feb 2020 03:56:46 +0000

Hallo,

nicht klausurrelevant sind die Themen:

1) BDD
2) Schaltnetze und Schaltwerke
3) Betriebssysteme
4) CMOS

Ist dies korrekt oder habe ich noch etwas vergessen?

Vielen Dank im Voraus!

HT 2019 - A1 Kellerautomat

Fri, 07 Feb 2020 08:19:49 +0000

Hallo,

ich habe die Aufgabe etwas anders gelöst als in der Musterlösung. Grundsätzlich besteht das Wort ja aus dem ersten Teil (ein Wort der Sprache L) und dann hat man die Möglichkeit beliebig viele Wörter aus L nochmals anzuhängen (Teil 2). Ich hab Teil 2 etwas anders modelliert. Wäre es möglich die im Anhang gelb markierten Zustände aus der Musterlösung durch folgende 2 Überführungen zu ersetzen:

(s2, lamba, k0) => (s0,k0)

s3, lamba, k0) => (so,ko)

Mein Gedanke war dabei folgender: Der KA kann das Wort bei leerem Kellerspeicher sowohl in s2 (z.B. aabb) als auch in s3 (z.B. aabc) akzeptieren. Von dort aus geht er mit einem lamba-Übergang zurück zu s0 und kann dort zwischen zwei Fällen entscheiden:

1) Das Wort ist abgearbeitet => er geht von so direkt in se

2) Das Wort geht noch weiter => er startet erneut mit einem a und kann von dort aus analog zur ersten Runde beliebige Wörter der Sprache erzeugen

Mein Automat hat also 2 Zustände weniger. Wäre das auch richtig?

Danke und LG!

Übungsblatt 06 - Aufgabe 11 Huffman Code

Wed, 05 Feb 2020 11:02:02 +0000

Hallo,

ich habe zwei Frage zu der Aufgabe mit dem Huffmancode:

1) Könnte man beim matchen der Buchstaben anhand der Häufigkeit auch alternativ zur Musterlösung vorgehen? Wenn man den Knoten ganz rechts mit Häufigkeit 3 mit E oder R verbinden würde käme man ja ebenfalls auf die minimale Häufigkeit 6. Gibt es hier eine Konvention wie man vorgeht um eine einheitliche Darstellung beizubehalten?

2) Wie kommt man auf die Einsparung (Formel ist mir unklar) und was ist mit "gegenüber der platzsparendsten Kodierung mit einer festen Kodelänge gemeint"??

Danke und LG!

Fehler in Grafik Vorlesung?

Tue, 04 Feb 2020 11:41:26 +0000

Hallo,

anbei ein Bild aus der Vorlesung:

In weiter Verlauf der VL gehen wir auf das Steuerwerk genauer ein, Dort heißt es

Bestimmt Art und Rheinfolge der auszuführenden Rechenwerk-Operationen
erhält Meldesingale über den Status der ALU (Sprich Rechenwerk)

Hier in der Grafik ist es aber genau anders herum. Das Rechenwerk erhält einen Datenfluss vom Steuerwerk, wenn aber die ALU Daten an das Steuerwerkt schickt ist dieser Pfeil doch falsch.

Danke im Vorraus

Roman

Tut 6 Lösungen bitte / geklärt

Tue, 04 Feb 2020 07:51:14 +0000

Hallo liebes Lehrteam,

könnten Sie bitte die Lösungen von Tut 6 zur Verfügung stellen. Das wäre spitze, vielen Dank!

Gruß

Greibach Normalform erzeugen Klausur

Mon, 03 Feb 2020 08:23:08 +0000

Hallo,

muss man in der Klausur eine Grammartik in die Greibach Normalform bringen können. oder reicht es, ihre Definition zu kennen und zum Beispiel zu erkennnen, ob eine Grammatik in GNF ist oder nicht.

In der Vorlesung hatten wir keinen wirklichen Algorithmus hierzu gelernt.

LG

relevanter Stoff für Hauptklausur

Sun, 02 Feb 2020 09:06:33 +0000

Hallo,

ich wäre Ihnen sehr dankbar, wenn es noch eine Stoffeingrenzung in irgendeiner Form geben würde. Für uns ist es sehr unübersichtlich was jetzt überhaupt relevant ist, da der Stoff von den letzten Jahren stark abweicht.

Außerdem behandelt das Übungsbuch die Themen zur Technischen Informatik viel tiefergehend als in der Vorlesung vorgestellt, d.h sehr viele Aufgabentypen sind mit den Vorlesungskenntnissen gar nicht lösbar. Und auch im letzten Tutorium gibt es Aufgaben, die noch nicht in der Vorlesung vorgestellt wurden.

Zudem sind die Lösungen des letzten Tutoriums leider noch nicht online. Könnten Sie diese bitte zeitnah hochladen?

Liebe Grüße

Verständnisfrage Pumping Lema kontextfreie Grammtik

Sun, 12 Jan 2020 13:56:48 +0000

Hallo,

wenn man, wie bei dem Beispiel der Vorlesung (Folie 63 - kontextfreie Grammatik Teil 2) , vx als ab oder ba wählt, wie erreicht man dann ababab, da doch bei v^i und x^i und Festlegung von v als a (bzw. b) und x als b (bzw. a), im Falle von i = 3 aaabbb oder bbbaaa rauskommen müsste.

Vielen Dank

Zahlendarstellung, Kodierung oder ähnliches in Aufgaben

Sun, 12 Jan 2020 11:54:11 +0000

Hallo,

sowohl im Tutorium als auch im Übungsbuch kommen ab und zu Aufgaben vor bei denen Zusatzkenntnisse wie z.B. bitserielle Subtraktion, BCD-Kodierung oder Zweierkomplement-Darstellung benötigt wurden.

Sind diese für uns relevant, auch wenn diese nie eingeführt wurden?

Danke und LG!

Turingmaschine in Bonusklausur

Thu, 09 Jan 2020 11:12:12 +0000

Hallo,

sind Turingmaschinen für die Bonusklausur relevant? Das Thema wird ja aktuell in den Tuts behandelt.

LG

HK2018 - k-Äquivalenz (Aufg.2)

Mon, 08 Jul 2019 08:56:28 +0000

Kann mir jemand erklären wie man auf die Menge {s1, s5} bei der 2-Äquivalenz kommt?
Müsste die Menge nicht eigentlich {s2, s5} sein?

Danke!

Hauptklausur 2018 Aufgabe 4 Turingmaschine

Sun, 10 Feb 2019 16:14:03 +0000

Hallo Hannah,

das ist mir soweit klar. Danke!

Aber für den Zustand s3 und die Eingabe a ist ein Übergang definiert als (s3,a,R).

Woher weiß ich, dass ich aber schon bei (lambda, s3, acd) aufhören muss in meiner Konfigurationsfolge. Der nächste Übergang ist ja definiert, also dürfte die Turingmaschine doch noch nicht anhalten. Deswegen dachte ich, dass eben noch dieser eine Schritt hinzugefügt werden muss ...) |--- (lambda, s3,acd) |--- (a, s3,cd).

Erst dann gibt es für Zustand s3 und gelesenes Zeichen c keinen neuen Übergang mehr.

Hauptklausur 2018 Aufgabe 4 Turingmaschine

Sun, 10 Feb 2019 14:30:02 +0000

Hallo,

wie schon bei einem anderen Foreneintrag festgestellt, handelt es sich bei dieser Turingmaschine um eine Turingmaschine mit Ausgabe. Ist es richtig, dass diese keinen festen Endzustand besitzt und nur dann endet, wenn kein Zustandsübergang für das gerade gelesene Zeichen und den Zustand vorhanden ist?

Bei der Aufgabe muss die Konfigurationsfolge angegeben werden. Meine Frage zur Lösung: Fehlt nicht der letzte Schritt in der Konfigurationsfolge? Müsste da nicht noch stehen: |--- (a, s3, cd) (und erst dann gibt es keinen neuen Zustandsübergang?!) Vielen Dank für eure Hilfe!

Hauptklausur 2018 No. 4 Turingmaschine

Sat, 09 Feb 2019 14:43:39 +0000

Ist die Aufgabe zu Turingmaschinen repräsentativ ? Könnte so etwas drankommen? Eine Turingmaschine mit Ausgabe wird in den Tutorien und auch im Übungsbuch nicht behandelt... ?

Danke

Lösung HU-5-2 a)

Wed, 06 Feb 2019 17:05:02 +0000

Alternativ Aufgabe 6 des 5. Tutorienblattes.

Kann es sein dass hier die letzte Ziffer bei a) der Mantisse falsch ist? ich habe dort eine 0 und keine 1 ansonsten aber das gleiche.

Falls die 1 richtig ist bitte Erklärung wieso.

Grüße und Danke im vorraus.

Hauptklausur 2018 Aufgabe 6 b)

Wed, 06 Feb 2019 10:23:03 +0000

Hallo,

in der Lösung werden meiner Meinung nach nicht alle Fälle der Parität abgedeckt. So müsste doch bspw wenn w= 1 x=0 y=1 z=0 auch f2=1 sein, weil ja eine gerade Anzahl an Einsen anliegt. Mache ich hier einen Denkfehler?

Viele Dank schon mal!

Zustanswechsel bei Kellerautomaten

Mon, 21 Jan 2019 11:01:57 +0000

Hallo

Vielleicht kann mir jemand einen Tipp, Trick geben.

Ich habe manchmal das Problem das ich nicht weiß ob ein Zustand sich bei der Überführungsfunktion eines Kellerautomaten ändert oder nicht.

Zb. Bonusklausur 2018 A2

(s6,c,b) —>(s6,lambda) ist mir nicht ganz klar

wieso reicht der Zustand :

(s5,c,b) —>(s6,lambda) nicht aus ?

oder wieso wird bei

(s0,1,k0)—>(s1,a,k0) der Zustand gewechselt, hat das was damit zu tun dass das Leere Wort nicht teil der Sprache ist ?

Vielen Dank im Voraus

Bonusklausur 2018 Nr.2 Alternativlösung

Sat, 19 Jan 2019 10:52:07 +0000

Hallo,

ich habe die Ergänzung folgendermaßen konstruiert,

(s1,b,a) -> (s4,ba)

(s4,b,b) -> (s4,bb)

(s4,c,b) -> (s5,lambda)

(s5,c,b) -> (s5,lamda)

(s5,lambda,a) -> (se,k0)

Habe also zugelassen, dass As reingeschrieben werden können und man nur in den Endzustand gelangt, wenn das letzte a oben steht.

Wäre das auch korrekt?

Vielen Dank im Vorraus

Warum kann man die Nachklausur des Jahres 2018 nicht abrufen?

Fri, 18 Jan 2019 10:52:15 +0000

Hallo,

wie kommt es, dass man die Nachklausur des Jahres 2018 nicht abrufen kann?

Viele Grüße

Cocke-Younger-Kasami-Algorithmus

Tue, 08 Jan 2019 09:16:34 +0000

Hallo,

meines Wissens nach wurde der Cocke-Younger-Kasami-Algorithmus in der Vorlesung dieses Semester nicht behandelt. Im Übungsbuch kommen allerdings Aufgaben dazu vor. Müssen wir diesen Algorithmus können und wenn ja, können sie eine Internetseite/o.ä. empfehlen wo dieser erklärt wird?

Viele Grüße

wenn ich versuche ein Aufgabenblatt zu öffnen, kommt eine "Forbidden" Fehlermeldung. Wie kann ich das beheben?

Sun, 11 Nov 2018 16:11:10 +0000

wenn ich versuche ein Aufgabenblatt zu öffnen, kommt eine "Forbidden" Fehlermeldung. Wie kann ich das beheben?

2. Termin für Klausureinsicht

Wed, 07 Mar 2018 11:25:43 +0000

Hallo,

leider konnten viele meiner Kommilitonen und ich nicht zur Klausureinsicht kommen, dies ist sehr schade, da es die meisten Studenten ja interessiert welche Fehler sie gemacht haben bzw, wo die Schwachstellen glegen haben. Ich würde mich deshalb sehr freuen, wenn sie zu Beginn des Sommersemesters noch einen Termin anbieten würden, dieser müsste dann ja auch nicht den ganzen Tag dauern, da die meisten Studenten wahrscheinlich am ersten Termin anwesend waren.

Vielen Dank für die gute Betreuung über das ganze Semester.

Viele Grüße

Zweiter Termin für Klausureinsicht

Wed, 21 Feb 2018 22:48:01 +0000

Hallo,

wird es einen zweiten Termin für die Klausureinsicht (während des SS) geben?

Auch wenn dies für Sie einen deutlichen Mehraufwand wäre, fände ich es gerechtfertigt für die Kommilitonen, die in der Vorlesungsfreien Zeit verhindert sind (durch Auslandaufenthalt, Praktikum, etc).

Prozentbalken

Wed, 14 Feb 2018 07:01:41 +0000

Könnten Sie bitte wie letztes Jahr den Prozentblaken aktivieren?

Wie ist Ihre Einschätzung, bis wann werden die Ergebnisse bekannt gegeben? Kann es sein, dass sie bis zum 4.3 (Ein Tag vor der Einsicht) dauert?

Wie war die Klausur?

Tue, 13 Feb 2018 20:10:41 +0000

Wir möchten wissen, was Sie zur diesjährigen Hauptklausur sagen. In diesem Thread können Sie erzählen, wie Sie die Klausur fanden und alles, was sonst noch damit zusammenhängt.

Ableitung

Wed, 07 Feb 2018 14:26:24 +0000

Wann macht man die Striche oben und unten bei Ableitungen und wann kann man nur die Pfeile nutzen ? Ich erkenne da in den Lösungen kein einheitliches Muster. Danke !

fehlende Folien, Tutorium 6

Sat, 03 Feb 2018 20:58:59 +0000

Hallo,

könnt ihr bitte noch die letzten Tutoriumsfolien online stellen?

Danke! :)

LG

Zusammenhang Injektivität Fano-Bedingung

Fri, 02 Feb 2018 19:00:31 +0000

Folgt aus der Fano-Bedingung die Injektivität?

Tutorium 5, unvollständige Präsentationsfolien

Sun, 21 Jan 2018 12:17:12 +0000

Hallo,

ich wiederhole gerade das Tutorium 5. In den hochgeladenen Folien aus dem Tutorium fehlen einige Teile, wie die Lösung von Aufgabe 3 und bei Aufgabe 4, Folie 19, ist durch das Fehlen der Zwischenschritte die Lösung schwer nachzuvollziehen.

Könnt ihr die Folien bitte vollständig hochladen?

Danke!

Wie fanden Sie die Bonusklausur?

Tue, 16 Jan 2018 18:13:17 +0000

Es interessiert uns, was Sie zur Bonusklausur 2018 sagen. In diesem Thread können Sie erzählen, was Sie auf dem Herzen haben.

Zunächst ein paar Eckdaten unsererseits: In diesem Jahr gewähren wir zum ersten Mal den Bonus auf Punkte in der Hauptklausur (anstatt wie sonst auf exakt einen Notenschritt). Damit haben Sie die Chance auf bis zu zwei Notenschritte Verbesserung in der Hauptklausur. Außerdem ist die Verbesserung flexibler, da es nicht nur um Hopp oder Topp geht, sondern jede richtige Aufgabe zählt. Dafür sind die Aufgaben vielleicht ein bisschen anspruchsvoller gewesen als in den vergangenen Jahren.

Die Bonusklausur ist schon korrigert, erste Statistiken wird es morgen geben, und dann werden auch die Ergebnisse veröffentlicht. Unser erster Eindruck ist, dass die Aufgaben 1 und 2 sehr gut ausgefallen sind - das ist sehr erfreulich und zeigt, dass Sie sich gut vorbereitet haben, Aufgabe 3 war wie erwartet die schwerste und wurde eher vereinzelt richtig gelöst; und die Aufgabe zum XWizard haben fast alle erfolgreich gelöst - zumindest die, die überhaupt etwas hingeschrieben haben (diese Aufgabe sollte Sie vor allem anspornen, sich mit dem Programm zu beschäftigen, damit Sie es besser zur Vorbereitung auf die Hauptklausur nutzen können).

Und jetzt sind Sie dran: Wie fanden Sie die Bonusklausur?

Weitere Lektüren

Sun, 14 Jan 2018 05:55:24 +0000

Guten Abend,

eine Frage - gibt es noch weitere Begleitlektüren, insbesondere was die Technische Informatik betrifft ?- Ich finde Themen wie CMOS, bzw Schaltwerke allgemein kommen sind in der VL relativ knapp behandelt worden.

Gruß

nuKit Selbsttest funktioniert nicht

Tue, 09 Jan 2018 12:36:35 +0000

Immer wenn ich auf den Link zum Selbsttest klicke lädt die Seite nicht. Ich bin im KIT WLAN und wollte fragen, ob ich noch irgendetwas berücksichtigen muss oder ob es an dem Selbsttest lieg

Klausurrelevanz von Moore und Mealy Automaten

Sat, 06 Jan 2018 15:00:52 +0000

Guten Nachmittag ;)

Im Begleitbuch kommt ab Seite 88 Beispiele zu Moore und Mealy Automaten. Meine Frage wäre, da ich mich nicht daran erinner diese beiden Automatentypen so intensiv in Tutorium und Vorlesung behandelt zu haben, ob sie in der Tiefe Klausurrelevant sind.

Vielen Dank schonmal!

Pumping-Lemma für EA-Sprachen

Mon, 06 Nov 2017 13:57:02 +0000

Guten Tag,

kann es sein, dass auf Folie 2-25 im zweiten Kapitel der Vorlesung ein Fehler in der Definition des Pumping-Lemmas vorliegt?

Bei Punkt (1) steht dort, dass Betrag(xy) kleiner gleich n ist. Müsste es aber nicht heißen, dass Betrag(xz) kleiner gleich n ist?

Falls es sich nicht um einen Fehler handelt, so würde ich mich über eine kurze Erklärung freuen, wieso dies so ist.

Viele Grüße

Balken

Fri, 04 Aug 2017 20:43:04 +0000

Hi,

Könnten Sie bitte den Prozentbalken aktualisieren, wenn es Ihnen möglich ist?

Prozentbalken

Wed, 02 Aug 2017 14:52:05 +0000

Hallo,

könnten Sie bitte die Prozentbalken für die Nachklausur aktualisieren, wenn es Ihnen möglich ist?

Vielen Dank

Verschlüsselung Relevanz NK

Sun, 23 Jul 2017 07:53:35 +0000

Gilt das inoffizielle Statement auch für die Nachklausur ?:)

Vielen Dank! und liebe Grüße :D

Einsicht Klausur

Wed, 01 Mar 2017 14:47:19 +0000

Hallo,

Steht bereits fest wann die Einsicht sein wird?

Danke!

Kriterien Tutor Info 2

Thu, 16 Feb 2017 12:50:46 +0000

Hallo,

Ich würde gerne wissen was die Kriterien dafür sind, dass man Tutor für Info2 werden kann.

VG

Wie war die Hauptklausur?

Tue, 14 Feb 2017 16:50:39 +0000

Wie schätzen Sie die heutige Klausur ein?

Welche Aufgaben waren extrem schwer? Wo haben wir Sie "ganz übel hinters Licht geführt"? ;-)

Und wer fand es machbar?

In diesem Thread können wir über die Klausur und alles, was damit zusammenhängt, diskutieren.

PS. Ich sage allen, die antworten, hier kumuliert: "Vielen Dank!" Werde aber nicht jeden Beitrag einzeln kommentieren, damit es nicht zu unübersichtlich wird. (Bei Fragen oder kontroversen Beiträgen natürlich schon, aber nicht, um "Danke" zu sagen, denn das soll ja vorrangig eine Plattform für IHRE Meinungen sein.)

Korrektur von Automaten in der Klausur

Thu, 09 Feb 2017 09:33:54 +0000

Hallo zusammen,

wie erfolgt die Korrektur von Aufgaben, bei denen man z. B. einen Kellerautomaten oder eine Turingmaschine angeben muss? Hier gibt es häufig sehr viele Möglichkeiten, daher würde mich interessieren wie es auch mit der Vergabe von Teilpunkten aussieht etc.

Ist den Nachklausur schwerer als den Hauptklausur?

Sat, 04 Feb 2017 13:50:01 +0000

Viele Leute sagen, dass den Nachkl schwerer als den Haputkl ist. Ist das wirklich so?