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

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.

Ableitung eines Wortes angeben - mit oder ohne Striche

Sat, 11 Jan 2020 11:51:34 +0000

Guten Tag,

mir ist nicht so ganz klar, wann ich bei einer Ableitung eines Wortes aus einer Grammatik die Striche angeben muss, die deutlich machen, was ich in welchen Schritt abgeleitet habe.

diese Striche sind diese : DDL --> DDa (das durchgestrichene L steht für einen Strich oberhalb des L.)

In der angegebene Aufgabe wurden sie verwendet.

in den Tutorien wurde oft nur die Variante angegeben, dass DDL--> DDa abgeleitet wurde.

welche Variante benutze ich also korrekterweise? Sind die Striche nur zur Verdeutlichung und kann ich sie damit auch weglassen?

Nachklausur 2015 Aufgabe 8c (1)

Thu, 31 Jan 2019 16:08:18 +0000

Hallo,

mir ist noch nicht ganz klar wie ich in Aufgabe 8c (1) auf die Charakteristik komme,

da ich nicht verstehe wie ich q ausrechne. q=2^(n-k-1)-1. Meine Frage ist welche Zahl n und k ist und warum?

Grüße

a) Wieso ist die Grammatik auch vom Typ 1

Mon, 12 Feb 2018 16:54:22 +0000

Wieso ist hier die Grammatik auch vom Typ 1?
Ich dachte wenn die Grammatik vom Start auf das leere Wort abbildet (A5 -> lambda) dann darf A5 auf keiner rechten Seite auftreten... War das nicht eine Definition er kontextsensitiven Sprachen ?

Sicherheitsaspekte Betriebssystem klausurrelevant?

Thu, 08 Feb 2018 12:43:52 +0000

Hallo,

ich wollte fragen, ob Sicherheitsaspekte von Betriebssystemen für die Hauptklausur 2018 relevant sind, da hierzu einige Aufgaben in Altklausuren vorhanden sind, das Thema in der Vorlesung jedoch nicht zu finden ist.

Vielen Dank und Grüße

Vorgehensweise

Wed, 07 Feb 2018 19:36:27 +0000

Hallo,

könnte mir jemand den Ansatz bei dieser Aufgabe erklären?

Muss man hier eine Tabelle aufstellen aus der man ablesen kann, wann q1/q0 1 bzw. 0 sind sodass man anschließend eine DNF ablesen kann?

Oder kann man die Verbindungen schon irgendwie aus dem Zustandsübergangsdiagramm des EA ablesen?

b wieso Greibach-Normalform?

Wed, 07 Feb 2018 09:07:46 +0000

Hallo,

wieso ist die Grammatik in GNF, obwohl die Produktion von A5 die leere Menge erlaubt? Ist dies nicht ein ausschließendes Kriterium für die GNF?

c) wie kommt man auf die Taktzahlen?

Tue, 06 Feb 2018 17:27:09 +0000

Wie kommt man hier auf die Taktzahlen 16 bzw 7 für Aufgabenteil (a) bzw (b) ?

Wären es bei b zb nicht 8 ? Weil erst im 8. Takt das Ergebnis in R3 geschrieben wird?

Zahlendarstellung- Aufgabe 8

Sun, 04 Feb 2018 13:32:21 +0000

Hallo,

eine Frage zur Aufgabe 8:

Mir ist hier überhaupt nicht klar, wie man auf diese zwei Exponeten kommt ( 2^-3 und 2^4 ) bzw wie das mit unserem q zusammenhängt .

Zudem habe ich ja nur zwei Mantnissen Bits - heißt das dann, dass meine Mantnisse maximal 3 groß werden kann ( 2^1 , 2^0) ?

Und warum dürfen/ können meine Zahlen nicht größer oder kleiner sein, als die in der Musterlösung genannten?

Vllt kann mir ja jemand bei dieser Aufgabe etwas auf die Sprünge helfen :)

Danke !

Alternative Lösung e

Sat, 11 Feb 2017 15:51:40 +0000

Könnte man nicht mit
A5 -> aA1A5 | bA1A5 | cA1A5
die Aufgabe nur mit einer neuen Regel lösen?

Verbindung mit dem Ausgang A, Alternativlösung

Fri, 10 Feb 2017 14:32:11 +0000

Hallo,

Meine Frage bezieht sich auf Teilaufgabe b von Aufgabe 6. Könnte man hier auch alternativ ein OR-Gatter für q1' und q0 verwenden?

grundsätzliche Vorgehensweise

Thu, 09 Feb 2017 15:33:01 +0000

mir ist die grundsätzliche Vorgehensweise der Turingmaschine trotz ML nicht klar geworden. Könnte bitte jmd. erläutern,wie die Funktionsweise ist?

Registerinhalt b) Notation

Sun, 05 Feb 2017 17:21:43 +0000

Hallo,

ich habe zum Teil b) auch noch eine Verständnisfrage: Wäre es ok, wenn man in die Tabelle z.B. ab Takt 6 bei R1 überall m hineinschreibt? Weil eigentlich ist der Wert ja immer noch dort gespeichert..

Erklärung

Tue, 31 Jan 2017 13:10:03 +0000

Hallo,

wäre es möglich, dass mir jmd erklären kann, wie man bei dieser Aufgabe ran geht?

Wie füllt man die Tabelle bzgl. der k-äquivalenz aus?

Sat, 28 Jan 2017 12:14:38 +0000

Hallo,

mir ist nicht ganz schlüssig, wie man die Tabelle bzgl der k-äquivalenz bei Aufgabenteil b) ausfüllt. Gibt es hier auch ein Schema nachdem man gehen kann, wie bei der Minimierungstabelle?

Danke im Voraus!

Ist das leere Wort wirklich nicht enthalten?

Wed, 16 Mar 2016 08:41:39 +0000

Hallo Max, bist du dir sicher, dass das leere Wort in dem Ausdruck "a = 0*+(01)*+1(0+1)(1+0(0+1)1)*" nicht durch 0* vertreten ist?

Alternativer RA

Mon, 15 Feb 2016 10:53:37 +0000

Wäre der folgende auch richtig?

((0(0+1))*+1(0+1)(1*(0(0+1))*)*)*

Ich bin mir nicht sicher, ob man die * so schachteln darf.

Vielen Dank

alternativvorschlag

Sun, 14 Feb 2016 19:50:18 +0000

hallo,

wäre es in der 1-Äquivalenz falsch, wenn ich s0 s3 s5 jeweils getrennt in einzelne geschweifte klammern schreibe und nur s1 und s2 zusammenfasse?

Teilaufgabe b) Registerinhalt

Sat, 13 Feb 2016 07:13:11 +0000

Hallo,

mir ist leider unklar, wie ich auf den Registerinhalt für R3 komme. Die um 1 Takt versetzten Eintrage in R1 und R2 kann ich noch nachvollziehen. Ich wäre dankbar, wenn man mir die Vorgehensweise erläutern könnte.

Vielen herzlichen Dank im Voraus

NK 2015 A8.a

Fri, 12 Feb 2016 11:43:17 +0000

Hallo,

wie kommt man auf maximal darstellbaren Betrag? (2^4)

Danke und Gruss

Alternativer RA

Wed, 10 Feb 2016 09:26:06 +0000

Wäre auch dieser reguläre Ausdruck richtig?

a = 0*+(01)*+1(0+1)(1+0(0+1)1)*

alternative Lösung

Tue, 09 Feb 2016 20:06:09 +0000

Wäre für Teil d) folgende Regel möglich?

A5→ A5A1A5

ϕ1

Aufgabe ohne Lösung

Mon, 08 Feb 2016 15:04:35 +0000

Hallo,

gibt es auch die Möglichkeit diese Aufgabe bzw. die Aufgaben dieser Art ohne Lösung zu erhalten, also das Schaubild ohne die einzuzeichnenden Leiterbahnen? Damit würde sich das Üben des Aufgabentypes um einiges erleichtern. Danke.

Mfg

Punktevergebung

Sun, 07 Feb 2016 09:55:57 +0000

Hallo,

wenn ich in 3 Schritten zum BDD komme, bekomme ich trotzdem die volle Punktzahl in der a) ? Danke!

Nr3 Regulärer Ausdruck

Sun, 31 Jan 2016 18:13:49 +0000

Hallo,

ich komme mit dieser Aufgabe überhaupt nicht zu recht und erhalte eine total andere Lösung.. könnte mir jemand bitte erklären, wie die Lösung zu verstehen ist. Danke!