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

Aufgabe 6

Fri, 19 Mar 2021 16:03:25 +0000

Hallo,

wieso sind die Lösungen für a) und b) gleich?

Müsste ich das nicht wie in Tut 5 Aufgabe 5 Lösen, d.h. für 2erKomp. höchste Zweierpotenz von den anderen abziehen (Siehe Tut Lösung 5b))

und für 1erKomp. zusätzlich noch zur höchsten Zweierpotenz noch -1 machen?

viele Grüße

Aufgabe 7

Fri, 19 Mar 2021 15:51:26 +0000

Hallo,

irgendwie versteh ich die Aufgabe nicht, könnte die mir einer bitte erklären? Ist 0101 0101 nur ein Beispiel aus C oder ist das mein C?

Sind das auch codes aus C(hab immer den 1. Fall der Funktion genommen)?:
000 01 000
001 01 000
000 01 100
010 01 010
000 10 000
000 10 001

sind in a) alle möglichen codes aus C gegeben? Warum gibts da freie Lücken?

Beispiel |s| < |t| : hab ich dann ein code in der mitte mit 00 und links davon weniger Zeichen als rechts davon (alles insgesamt 8 Zeichen)?
viele Grüße

Alternativ-Lösung

Sat, 08 Feb 2020 10:56:27 +0000

Hallo,

wäre auch die Turing Maschine:

TM	1	*
s0	(s1,1,L)	(s1,1,R)
s1	(s2,*,L)	(s2,*,R)
s2	(s4,*,L)	(s3,*,R)
s3	(s0,1,N)	(s3,1,L)
s4		(s4,1,R)

für 7 Einsen richtig?

Ich bin mir nicht sicher ob man den Zustandübergang (s0,1,N) so einbauen kann.

Beweisführung bei PPL

Sat, 04 Jan 2020 13:01:04 +0000

Hallo,

1. Frage: Ist das Wort $(111 111)^6$ Teil der Sprache $L$? Ich vermute nein.

2. Frage: Welches konkrete Wort $w \in L$, $|w| \geq n$ wurde in der Lösung gewählt, um zu beweisen, dass die Sprache nicht regulär ist? Ich vermute: $w= |xy^2z| mit$ $i=2$.

3. Frage: Habe ich das richtig verstanden, dass das Wort w hier in x=0, y=w, z=0 zerlegt wurde, da $|xy| \leq n$ und $|y| \geq 1$? Und anschließend würde das Wort $111$ (kleinstes Wort als Bsp.) aufgepumpt $111 111$, nochmal aufgepumpt $111 111 111 111$, usw. (eben immer um die doppelte Länge) lauten. Dieses kann niemals mit der Sprache $111$, $111 111 111$, .... (mit Faktor 3) übereinstimmen. Könnte man hier dann nicht $i = beliebig$ außer 0,1 und 3 wählen und man fällt immer aus der Sprache?

Vielen Dank!

1-äquivalenz

Sun, 10 Feb 2019 10:01:39 +0000

Hallo

Wie kommt man in der Tabelle auf die 1-äquivalenz ?

die 0 äquivalenz ist mir klar da wurde doch nur in Menge der Endzustände und nicht endzustände unterteilt ?

Einskomplement Darstellung

Fri, 08 Feb 2019 13:51:55 +0000

Hallo

Wenn bei dem Binärstring die erste Ziffer eine Eins wäre dann hätte ich doch bei der Einskomplement- Darstellung die Einsen Kippen müssen weil es sich dann um eine Negative Zahl handelt ?

Alternative Lösung

Thu, 12 Jul 2018 17:37:11 +0000

Wäre es hier auch möglich über das Wort $1^{3^{2^{n}}}$ mit $n\in \mathbb{N}$ zu zeigen, dass $L\not\in L_{3}$ ?

Vielen Dank!!

Codewörter angeben?!

Sun, 11 Feb 2018 09:30:55 +0000

Hallo zusammen,

mir ist im aufgabenteil a) nicht ganz klar, wieso einige wörter in der Antwort nicht enthalten sind,

Generell ist mir die Lösung mit der angegeben Tablle nicht klar.

Konkret verstehe ich zum Beispiel nicht, warum 0110 nicht korrekt ist.

Und wieso hat die Tabelle 4 Zeilen? Verstehe ich es ebenfalls richtig, dass die erste Spalte für den Code, der durch sabt erstelt wird steht und die zweite Spalte für den Code, der einen der drei Bedingnungen erfüllen muss?

Verständnisproblem

Wed, 08 Feb 2017 10:51:39 +0000

Leider verstehe ich auch nach Ihren Begründungen noch nicht, wieso keine 1 am Anfang stehen darf.

Zwar erscheinen mir ihre Erläuterungen zu den Regeln als verständlich, allerdings implizieren diese für mich nicht, dass eine 0 am Anfang stehen muss.

Weshalb ist das kleinste Wort 111

Thu, 21 Jul 2016 14:28:28 +0000

Guten Abend,

vorher wissen wir, dass 111 das kleinste Wort in L ist? In der obigen Definition wird doch von L ⊂ {1}^* gesprochen und es wird nur erwähnt, dass 111 ∈ L ist.

Die gleiche Art von Frage stellt sich mir bei Aufgabe 7 - trotz bisher beantworteter Fragen in der entsprechenden Rubrik!

Kurze erklärung wäre super hilfreich, dank im Voraus!!

Erklärung von Widerspruch

Sun, 14 Feb 2016 09:36:25 +0000

Hallo,

könnten Sie vielleicht die Erklärung bezüglich dem Widespruch mit anderen Wörtern erkären? Ich verstehe nicht so gut wieso da |w| < |xy2z| ≤ 2|xyz| = 2|w| gilt, kommen wir zu einem Widerspruch.

Vielen Dank im voraus!

Wie kann ich ablesen,ob es sich um eine positive oder negative Zahl handelt?

Sat, 13 Feb 2016 14:56:23 +0000

Hallo,

wie kann ich wissen, ob eine in Binärcode angegebene Zahl eine positve oder negative Zahl ist, also ob ich (zb bei der 1er komplementdarstellung) die bits noch flippen muss?

danke schonmal!

Rekord in der Klausur

Fri, 12 Feb 2016 14:45:54 +0000

Hallo,

wie viel Einsen hat denn denn der beste Student in der Klausur erreicht, damit er die 4 Bonsupunkte erhalten hat?

NK 2014, Nr 7: was macht dieser Code?

Fri, 05 Feb 2016 09:05:56 +0000

Kann mir bitte jemand erklären was dieser Code macht? Ich verstehe überhaupt nicht was der aussagt.

Pumping Lemma- alternative Begründung richtig?

Sat, 30 Jan 2016 18:02:41 +0000

Wäre es auch möglich hier bei der Begründung das Pumpwort $w =111$ zu wählen, dieses in

$xy = 1^j$, $y = 1^k$, $x = 1^{j-k}$ und $z = 1^{n-j}11$ für $0 < k \leq j \leq n$

zu zerlegen und mit $i = 0$ zu pumpen, sodass das Wort $w' = 1^{n-k}11$ entsteht, welches nicht element $L_3$ ist, da w^|w| gelten muss?

Danke im Voraus!

a): weglassen von S2 durch andere Regeln möglich?

Fri, 25 Sep 2015 15:47:01 +0000

Kann bei der Teilaufgabe a) das Nonterminal S2 auch weggelassen werden, indem man beispielsweise die Regel S-->aS2 durch S-->a ersetzt? (Analog für alle anderen Produktionen bei denen ein S2 auf der rechten Seite steht.)

Vorteile von Gleitkommadarstellung und Festpunktdarstellung?

Fri, 25 Sep 2015 14:07:45 +0000

Ist der Vorteil einer Gleitkommadarstellung, dass die Größenordnung der darstellbaren Zahlen dynamischer ist, da ich das Komma an verschiedene Stellen setzen kann? Was ist aber dann der Vorteil der Festpunktdarstellung?

b): Lösung für Formel

Fri, 25 Sep 2015 14:03:51 +0000

Hallo zusammen,

kann bitte jemand überprüfen ob meine Formel für die b) stimmt?

$ \sum_{i=0}^{n} (n-i) $

Bitte um Rückmeldung. Für n aus {1,2,3,4} stimmt es, für beliebige n wohl auch.

Viele Grüße

c): Was zählt alles als Befehl?

Fri, 25 Sep 2015 14:02:09 +0000

Hallo zusammen,

meine Frage lautet, wie man im Aufgabenteil c) auf 5n+3 kommt. Konkret: Was zählt alles als Befehl und was nicht.

Vielen Dank schon mal.

Muss man jeden einzelnen Zwischenschritt machen?

Wed, 23 Sep 2015 13:50:52 +0000

Muss hier jeder Zwischenschritt einzeln aufgeschrieben werden, oder kann man auch z.B. Baum 2 und 3 zusammenfasssen, solange man auf das gleiche Ergebnis kommt?

c): Könnte Lösungstabelle vereinfacht werden?

Wed, 23 Sep 2015 13:21:22 +0000

Da es bei c) im Hinweis heißt, dass einelementige Mengen nicht angegeben werden müssen, könnte man bei k=1 {s7} und {s4} weglassen und bei k=2, 3, 4, 5 die leere Menge hinschreiben?

b): Warum gilt nicht Hc = 1 ?

Wed, 23 Sep 2015 12:31:23 +0000

wieso ist hc=2? muss nicht hc=1 sein, da das minimum der stellen an denen ich vom beispielwort ändern kann =1 ist?

Warum kann man keine Wörter bilden, die mit einer 1 beginnen?

Wed, 23 Sep 2015 12:27:22 +0000

Kann mir jemand erklären warum ich nicht einfach s=111, t=000, a=0 und b=1 wählen kann und somit das Codewort 1110 1000 bilden kann?

Bzw. generell keine Codewörter, die mit 1 beginnen. s ist doch schließlic element {1,0}*, also auch bspw. auch s = 111

c): Warum ist "00001111 " nicht enthalten?

Wed, 23 Sep 2015 12:23:18 +0000

Wieso ist in c) z.B. 00001111 nicht enthalten?

Kann wie in a) mit den erarbeiteten Worten weitergearbeitet werden, sollte dies doch möglich sein?

Vielen Dank!

e): Lösungsvorschlag

Wed, 23 Sep 2015 12:21:48 +0000

Liege ich richtig mit der Annahme, dass hier bis zu 1 Fehler erkennbar ist sowie bis zu 0,5 Fehler korrigierbar?

(mit Hc = 2)

Vielen Dank im Voraus

a): Vorgehensweise bei Lösung?

Wed, 23 Sep 2015 12:19:54 +0000

Hallo,

könnte mir vielleicht jemand kurz den Ansatz erklären, wie man in dieser Aufgabe auf die Lösung in Teil (a) kommt?

Vielen Dank schon mal.