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

Umformung

Sat, 10 Feb 2018 12:21:39 +0000

Hallo

Wie geht man bei dieser Aufgabe vor? Wie genau ist die Umformung zu verstehen?

Lg und danke

Codelänge

Sat, 10 Feb 2018 12:21:38 +0000

Hallo

Wieso wird hier die"eigentliche" Länge noch durch 15 geteilt?

Ist die Codelänge nicht die Länge des Codes nach der Codierung?

Lg

Alternativlösung

Wed, 07 Feb 2018 17:44:57 +0000

Wie Herr König gesagt hat, würde ich hier eine Alternativlösung hochladen. In diesem Fall wird sowohl "a" als auch "b" als nur "a" im Keller gespeichert. und

m, n, o, p ∈ N +

δ :

(s0, a, k0) → (s0, ak0)

(s0, a, a) → (s0, aa)

(s0, b, a) → (s0, aa)

(s0, c, a) → (s1, λ)        aus dem Keller löschen

(s1, c, a) → (s1, λ)

(s1, c, k0) → (s2, ck0)

(s2, c, c) → (s2, cc)

(s2, d, c) → (s3, λ)        aus dem Keller löschen

(s3, d, c) → (s3, λ)        aus dem Keller löschen

(s3, λ, k0) → (s4, k0)

1)Könnten Sie bitte bestätigen oder korrigeren?

2)hab außerdem eine Frage bezüglich anderer Alternative bzw. wenn m,n,o,p gleich 0 sein können, und zwar bleibt immer noch der KA "deterministisch" wenn die 2 folgende Übergänge haben? Wenn ja warum?

(s0, δ, k0) → (s4, k0)       Sonderfall: m, n, o, p = 0

(s1, δ, k0) → (s4, k0)       Sonderfall: p = 0

3)Ist δ=lambda?

Vielen Dank

Mohammadreza

Lösung hochladen

Wed, 07 Feb 2018 09:58:49 +0000

Wie kann ich meine Lösungen (Z.B Überführungsfunktionen) hier in diesem Forum hochladen?

HK10, Aufgabe 1 Teil b

Mon, 05 Feb 2018 17:38:42 +0000

bei solchen Aufgaben, die nach RA gefragt wird, ist es auch wie hier möglich, dass wir textuell beschreiben können, wenn wir den RA nicht finden können, um wir Teilpunkt kriegen?

Zahlendarstellung: Mantisse

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

Hallo,

es ist folgende GPZ nach 1.4.2 gegeben: 0.1000.01

Mein Gedankengang:

Da hier ja c weder gleich 0 noch maximal ist, haben wir keinen Spezialfall, somit steht die erste Stelle nach dem zweiten Punkt für 2^(-1) und die zweite Stelle für 2^(-2).

Nun ergibt sich folgendes:

c= 8, somit steht dort doch: 2(1+2^(-2))

In der Musterlösung steht allerdings 2(a+2^(-1)). Wie kommt man auf die 2^(-1)?

Danke

2010 Hauptklausur Aufg. 2 (Kellerautomat)

Sat, 28 Jan 2017 11:24:10 +0000

Hallo,

eine Frage zur Musterlösung der Aufgabe: Hier werden die a's und b's jeweils als solche in den Keller geschrieben. Wäre es auch ausreichend, in beiden Fällen ein a in den Keller zu schreiben, um die a's und b's zu "zählen"? Dass tatsächlich jeweils mindestens ein a, b, c und d vorhanden ist, ließe sich ja auch über Zustände sicherstellen.

Alternativvorschlag

Fri, 27 Jan 2017 14:40:19 +0000

Hallo,

zu dem geforderten KA hätte ich folgende Alternative. Unsicher bin ich mir beim letzten Lambda-Übergang, wobei ein unabgearbeitetes Wort ja eh nicht akzeptiert wird, egal ob sich der KA im Endzustand befindet oder nicht.

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

Vielen Dank!

A8: Wo im Lösungsschaubild ist C und Java einzuordnen?

Sat, 10 Oct 2015 10:20:49 +0000

Aufgabe 8: Wo im Lösungsschaubild ist C und Java einzuordnen?

Danke schonmal :)

Aufabe 3: Wie komme ich den in der Zeile m=3, dritte Spalte auf das D?

Sat, 10 Oct 2015 09:37:52 +0000

Aufgabe 3:

Wie komme ich den in der Zeile m=3, dritte Spalte auf das D?

Danke schon mal.

Warum steht in der Mantisse in dem denormalisierten Fall (2.) eine Null?

Tue, 29 Sep 2015 09:40:53 +0000

Normalerweise schreibt man ja bei der Mantisse (1 + abgelesene 2^-1 + 2^-...)

Warum steht dort in dem denormalisierten Fall (2.) eine Null?

Und wann spricht man eig von "demoralisiert"? Wenn die Charakteristik nur aus 0en / nur aus 1en besteht? Danke:)

ausführliche Erklärung?

Tue, 29 Sep 2015 09:39:50 +0000

Könnte mir jemand die Einträge in den letzten zwei Zeilen erklären bitte?
In der vorletzten hätte ich: 2^15-7=2^8
und in der letzten: 2^8(1+2^(-1)+2^(-2)) geschrieben.

Warum ist c ungleich 0 beim Exponent?

Tue, 29 Sep 2015 09:38:40 +0000

Hallo,

wieso ist der exponent bei der Zahl 0.0000.01 denn e=1-7?
Die Formel lautet doch e=c-q aber in diesem Fall ist doch c=0
Vielen Dank

b): ausführliche Erklärung

Tue, 29 Sep 2015 09:30:25 +0000

"Overhead durch Implementierung der R-R-Technologie nimmt im Verhältnis zu"

was bedeutet das?

alternative Lösung

Tue, 29 Sep 2015 08:48:54 +0000

Hallo,

wäre diese Alternativlösung auch denkbar:

Für alle a^m und b^n des Wortes werden a's in den Keller geschrieben, die dann durch die c^o und d^p (im Erfolgsfall) restlos gelöscht werden?

Überführungsdiagramm:

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

(s0, a, a) -> (s0, aa)

(s0, b, a) -> (s1, aa)

(s1, b, a) -> (s1, aa)

(s1, c, a) -> (s2, LAMBDA)

(s2, c, a) -> (s2, LAMBDA)

(s2, d, a) -> (s2, LAMBDA)

(s2, LAMBDA, k0) -> (sEnde, k0)

Danke für die Antwort!

Sind Taschenrechner eigentlich zugelassen bei der Klausur ?

Tue, 29 Sep 2015 08:47:18 +0000

Hallo,

In der Bewertung steht, dass man bis zu 5 Punkte erreichen kann, wenn man den Automaten nicht formal beschreibt, sondern in Worten. Kann man davon ausgehen, dass das in der Klausur bei uns auch so sein wird ?
Sind Taschenrechner eigentlich zugelassen bei der Klausur ?

Zustandswechsel (s1; c; k0) --> (s2; ck0) notwendig?

Tue, 29 Sep 2015 08:46:17 +0000

Hallo,

ist der Zustandswechsel (s1; c; k0) --> (s2; ck0) dort unbedingt notwendig oder kann ich auch in s1 bleiben? wenn er notwendig ist würde es mich interessieren warum.

Vielen dank

Zustandswechsel s0 zu s1

Tue, 29 Sep 2015 08:44:32 +0000

Ich verstehe nicht ganz wann jetzt von s0 zu s1 gewechselt werden muss.

Bei der Bonusklausur von 2011 Aufgabe 2, die sehr ähnlich war, wurde direkt nach dem erstmaligem Einschreiben von a und b in s1 gewechselt und bei dieser Aufgabe wird nicht nach dem ersten a und ersten b in s1 gewechselt, sondern erst nachdem die komplette Zeichenfolgen wie aa und bb eingegeben wurden.

Welcher Grund steckt dahinter, im Moment scheint mir das noch recht willkürlich gewählt?

War die Umformung schon gegeben?

Tue, 29 Sep 2015 08:14:24 +0000

War bei dieser Aufgabe die Umformung bereits gegeben, oder musste/konnte man die zusätzlich angeben? ( wird aus den Lösungen nicht ersichtlich )

alternative Lösung denkbar?

Tue, 29 Sep 2015 08:13:18 +0000

Hallo,

wäre es auch möglich das Schaubild mit einem Halbaddierer zu zeichnen und den zweiten angehängten Halbaddierer durch ein UND zu ersetzen?

Danke

monotone & nicht kontextsensitive Grammatik -> Typ1?

Tue, 29 Sep 2015 07:59:51 +0000

Ist eine Grammatik vom Typ 1 oder nicht, wenn sie zwar nicht kontextsensitiv, aber monoton ist ?

Auch Wörter mit mehr als 4 1en am Ende Teil der Sprache?

Tue, 29 Sep 2015 07:58:17 +0000

Hallo,

der reguläre Ausdruck in b) lässt sich ja beschreiben als beliebige Folge von 0 und 1 sowie 1111 am Ende des Wortes.

Aufgrund der Regel D -> 1D müssten doch auch Wörter mit mehr als vier Einsen am Ende zur Sprache gehören.

Zum Beispiel: S -> 0S -> 01A -> 011B -> 0111C -> 01111D -> 011111D -> 011111

Oder habe ich die Regel falsch interpretiert?

Danke und Grüße

c): auch nichtdeterministischer Automat möglich?

Tue, 29 Sep 2015 07:56:13 +0000

Dürfte man hier auch einen nichtdeterministischen Automaten angeben?

Grüße