Theoretische und technische Informatik - ganz praktisch - Letzte Fragen & Antworten in 2013 Hauptklausur

Alternativer regulärer Ausdruck

Sun, 09 Feb 2020 16:04:18 +0000

Hallo,

ich komme in der Aufgabe 1b) auf einen anderen regulären Ausdruck.

Ist folgender auch richtig?

1*0 (0* + 00*11*0 + 11*0)*

Durch den Stern um die Klammer ganz am Ende müsste man meiner Meinung nach alle möglichen Schleifen in Automaten abdecken können. Habe ich etwas übersehen?

Danke und LG!

Beantwortet: Frage zur Aufgabenstellung "Exponent mit 5 Bits"

Mon, 12 Feb 2018 07:47:56 +0000

Hallo,

damit ist gemeint, dass die Charakteristik c mit 5 Bits dargestellt ist. Eine Gleitpunktzahl sieht so aus: $z=vcm'$, um den Exponenten zu bekommen, müssen wir also noch q abziehen.

Viele Grüße
Julia (Tutorin)

Beantwortet: Alternativlösung A2 Teil b

Sat, 10 Feb 2018 06:44:26 +0000

Hallo,

das Problem bei deiner Grammatik ist, dass du aus dem aBBCCC nicht mehr heraus kommst, da du ja immer ein kleines b brauchst, um die großen Bs in Terminalsymbole umzuwandeln.

Lass einfach die dritte Überführung weg.

Liebe Grüße
Verena (Tutor)

Beantwortet: Alternative Lösung

Wed, 08 Feb 2017 17:21:34 +0000

Hallo, sieht gut aus

Liebe Grüße,

Christian (Tutor)

Beantwortet: Bedingung für einen Regulären Ausdruck

Tue, 07 Feb 2017 14:14:16 +0000

Ich habe das so verstanden, dass ein Ausdruck dann regulär für beispielsweise einen Automaten ist, wenn er ein korrektes Wort der Sprache, die der Automat akzeptiert generiert.

Nein, das stimmt auf keinen Fall! Ein regulärer Ausdruck $\alpha$ ist nur dann äquivalent zu einem endlichen Automaten $A$, wenn gilt:
$$L(\alpha) = L(A)$$
Es reicht also nicht, wenn nur einzelne Wörter übereinstimmen, sondern es müssen alle Wörter übereinstimmen, oder anders gesagt: die ganze Sprache muss dieselbe sein.

Als kleiner Zusatz zu dem Artikel, auf den Sie sich beziehen: Es stimmt, wenn ein reg. Ausdr. korrekt ist, ist er korrekt, und dann gibt es auch die volle Punktezahl. Wenn er allerdings falsch ist, heißt das nicht automatisch, dass es 0 Punkte gibt, da schauen wir dann schon, was Sie sich gedacht haben, und vergeben Teilpunkte.

Beantwortet: Alternativlösung

Sun, 29 Jan 2017 14:27:41 +0000

Deine Lösung sieht richtig aus, ein Punkt ist aber falsch, deine Turingmaschine endet nicht auf dem linkesten Zeichen des konvertierten Wortes.

Grüße, Felix (Tutor)

Beantwortet: Kürzerer RA auch richtig?

Sun, 14 Feb 2016 11:33:48 +0000

Hallo ucean,

Zunächst ist der von Dir angegeben reguläre Ausdruck auch korrekt, d.h. mit einem korrekten RA hast du die Aufgabe bereits gelöst.

Da ein regulärer Ausdruck in der Vorlesung im wesentlichen nur die DImension korrekt oder eben nicht korrekt enthält, ist es schwierig zu sagen, ob ein regulärer Ausdruck "besser" ist als ein anderer. Es gibt viele RA für den angegebenen Automaten/Sprache. Ob der von Dir angegebene im Endeffekt kürzer/länger/etc. ist, ist nicht von Bedeutung.

Viel Erfolg,

Marvin (Tutor)

Beantwortet: lambda frei machen

Sun, 14 Feb 2016 11:28:01 +0000

Das ist meine Lösung:

Beantwortet: Alternativlösung

Sun, 14 Feb 2016 09:53:21 +0000

Hallo,

lt. Aufgabe soll T (der Kopf der Turingmaschine) zum Ende über dem linkesten Zeichen des konvertierten Wortes stehen.

Hast du jetzt beispielsweise das Wort "a", so wechselt die TM in s1 und geht nach rechts. Dann wechselt sie, weil das nächste Zeichen "*" ist, in s0 und bleibt an dieser Stelle stehen. Es fehlt also dieses "Zurücklaufen nach links".

Viele Grüße

Max (Tutor)

Beantwortet: a) Chomsky-Hierarchie

Sat, 13 Feb 2016 23:06:34 +0000

Bei Grammatiken muss man aufpassen - nicht alle Typ-2-Grammatiken sind auch Typ-1-Grammatiken. Das ist keine Hierarchie, wie bei den Sprachen, ich hoffe sehr, dass das bekannt ist!

Bei der gegebenen Grammatik haben Sie aber recht, diese wäre auch vom Typ 1 und natürlich auch Typ 0. Wir waren da nur ein bisschen sparsam bei der Lösung und haben halt den obersten Typ angegeben. Bei der gegebenen Fragestellung haben wir auch diese vereinfachte Antwort gelten lassen. Es ging uns halt um die CNF, und diese ist ja nur bei kontextfreien Grammatiken relevant.

Viele Grüße

Lukas König

Beantwortet: Ist diese Grammatik tatsächlich monoton? (Wiederholung)

Sat, 13 Feb 2016 16:11:23 +0000

Die Grammatik in der Klausur ist nicht monoton, Sie haben das richtig erkannt und wir haben bei der Aufgabe missformuliert.

Allerdings ist die Grammatik fast monoton, in dem Sinne, dass man sie einfach durch Einführung eines neuen Startsymbols in eine monotone Grammatik überführen kann. Uns war damals wichtig, dass nicht von einer allgemeinen Grammatik ausgegangen werden sollte - aber natürlich hätten wir das zusätzliche Startsymbol angeben müssen.

Sie können ja mal selber versuchen, eine entsprechende monotone Grammatik anzugeben - für die Klausur wird selbstverständlich erwartet, dass Sie so etwas können.

Wenn man eine Regel $S \rightarrow \lambda$ isoliert betrachtet, ist diese natürlich nicht monoton, denn Monotonie heißt, dass die Regeln nicht kürzer werden dürfen. Wir erlauben in ansonsten monotonen Grammatiken eine nicht monotone Zusatzregel $S \rightarrow \lambda$, wenn $S$ auf keiner rechten Seite vorkommt - aus dem einzigen Grund, weil sonst $\lambda$ nicht Teil einer monotonen Sprache sein könnte, aber das ist eine Ausnahme und bezieht sich nur auf vollständige Grammatiken.

Beantwortet: Monotonie/Kontextsensitivität

Sat, 13 Feb 2016 14:08:26 +0000

Siehe: http://info2.aifb.kit.edu/qa/index.php?qa=4236&qa_1=ist-diese-grammatik-tats%C3%A4chlich-monoton-wiederholung

Beantwortet: Adressierungsarten

Wed, 10 Feb 2016 23:06:08 +0000

Hallo uyejk!

Das steht ganz oben im Aufgabentext mit drin ;)

Dann ist das Vorgehen wie von dir schon allgemein beschrieben: Bei der indizierten Adressierung addiert man den Wert (hier 4) zum derzeitigen Indexregister (hier 3, siehe Aufgabentext), ruft diese Zeile (7 = 4+3) des Speichers auf und lädt den Speicherinhalt (hier 13) in das Register.

Viele Grüße,
Janine (Tutorin)

Beantwortet: Grammatik wirklich monoton?

Tue, 09 Feb 2016 15:35:44 +0000

Wenn S auf keiner rechten Seite steht, darf man S nach Lambda definieren.

Bei dieser Aufgabe ist aber ein S auf der rechten Seite der Produktion, deshalb ist dies irgenwie ein Widerspruch

Lg

Beantwortet: Wie kommt man auf q?

Sun, 07 Feb 2016 13:16:10 +0000

Hallo uodvo,

wie in Tutorium 5, Folie 16 angedeutet, wir $ q $ – falls nicht anders angegeben – mithilfe der Formel $ q = 2^{n-1} - 1 $ , in diesem Fall also $ q = 2^{5 - 1} - 1 = 15 $ berechnet.

Viele Grüße

Jonas (Tutor)

Beantwortet: 1)b Regulärer Ausdruck

Wed, 27 Jan 2016 07:34:00 +0000

Hallo,

die einfachste Art und Weise den Regulären Ausdruck auszulesen, ist sich den nichtdeterministischen endl. Automaten anzuschauen.

Man startet bei s0 und überlegt nun wie komme ich von hier in den Endzustand?
→1*0 [Beliebig oft die 1 und dann EINE 0]

Nun ist man im Endzustand und überlegt nun wie man wieder hineinkommt, also erst einmal raus und dann wieder rein, man schreibe \alpha = 1*0(.....
→ zu s0 und anschließend wieder zurück → (0+1)1*0 [0 oder 1 und dann von s0 gleich wie zu Beginn wieder zurück]

und
→ zu s2 und wieder zurück → 11*11*0 (hier ist es auch möglich eine 1* wegzulassen, da man auf jeden Fall 2 mal 1 schreiben MUSS, und bei 2 Stellen beliebig viele Einsen einbauen kann (11*11*0 ist aber auch richtig)

und
→ mit beliebig vielen 0 aus s1 raus und gleich wieder rein → 0*

Jetzt nur noch alles zusammenfügen:

\alpha = 1*0(0* + (0+1)1*0 + 111*0)* [der letzte Stern symbolisiert dass man natürlich so oft wie man will diese einzelnen Schleifen durchlaufen kann]

Ich hoffe das hilft weiter ;)

Viele Grüße,

Marc (Tutor)

Beantwortet: beide Variante zusammen

Sat, 26 Dec 2015 20:55:21 +0000

Hallo,

deine abgeänderte Lösung bezieht sich ja auf den Zyklus vom Endzustand s1 über s2 und s0 zurück zu s1.

Wie man aus der Zustandsüberführungsfunktion sehen kann, benötigen wir hierzu mindestens eine 1 um von s1 zu s2 zu gelangen und eine weitere, um von s2 zu s0 zu gelangen.

Da du in deinem Lösungsvorschlag zweimal "1*" geschrieben hast, wäre in deinem regulären Ausdruck allerdings auch "10" ein möglicher Zyklus, also nur eine Eins. Damit würdest du in s2 "stecken bleiben", so dass dein regulärer Ausdruck so leider nicht richtig ist.

Aus dem Kontext deiner Frage vermute ich, dass du die Lösung

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

schreiben wolltest. Dies wäre natürlich nicht falsch, allerdings ist es auch nicht nötig die 1* zweimal (für jeden Zustand einzeln) aufzuschreiben, da wir ja bei einem 1* beliebig viele Einsen schreiben dürfen und somit auch die Anzahl der Einsen, welche wir in den einzelnen Zuständen schreiben, zusammenfassen können. Somit kannst du deine Lösung vereinfachen, indem du die 1* nur einmal hinschreibst.

Viele Grüße,
Tim (Tutor)

Beantwortet: b): Woher stammen das C und das S ?

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

Du musst nicht nur "B,S und A" (ergibt das NTS A im Tableaufeld) vergleichen, sondern auch "A,S und S" (ergibt NTS C) und "A und B,S" (ergibt NTS S).

Es ist wichtig, dass du das Tableau immer vollständig ausfüllst und alle Möglichkeiten überprüfst. Würdest du an dieser Stelle mit nach Vergleich von "B,S und A" aufhören, könntest du in der Zeile "m=5" das B nicht eintragen.

Besonders wichtig (da es häufig vergessen wird) ist dies im Übrigen für das letzte Feld im Tableau. Auch wenn dort schon S stehen sollte, musst du alle anderen Möglichkeiten überprüfen, wenn dort NTS fehlen, gibt das Punktabzug.

Viele Grüße

Christiane (Tutorin)

Beantwortet: c): Warum besteht die Kantenmenge aus max. n^2 Kanten?

Fri, 25 Sep 2015 15:45:12 +0000

Hallo,

ich glaube wir haben das gestern schon im Tut besprochen aber hier nochmal für alle.

Gesucht wird einfach eine Abschätzung nach oben. Wenn alle n Knoten mit allen n Knoten verbunden werden hat man n*n Kanten. Für eine Abschätzung der Komplexität ist dies auch ausreichend.

Viele Grüße,

Julian (Tutor)

Beantwortet: c): Wie kommt man auf c=16?

Fri, 25 Sep 2015 15:25:52 +0000

Hallo,

1. Zeichen ist fürs Vorzeichen und die nächsten 5 für den Exponenten. Hier wird wieder bei $2^0$ angefangen zu zählen, daher steht das linkeste Zeichen des Exponenten für $2^4$ und das ist 16.

Julian (Tutor)

Beantwortet: Verständnis zum Bilden des 2-Komplement?

Fri, 25 Sep 2015 15:24:52 +0000

i) [positive Dezimalzahl -> 2- Komplement] : korrekt.

ii) [positive Dezimalzahl -> 2- Komplement]: das ist der Fall, in dem man den Betrag der Zahl als Summe von 2er-Potenzen darstellt (siehe i) ), alle Bits kippt und 1 addiert.

iii) + iv) [Bitstring im 2-Komplement -> Dezimalzahl]: deine beiden Vorschläge funktionieren und wenn du es dir so merken kannst, mach es in der Klausur am besten so :)

Du kannst aber auch in beiden Fällen die Regel von Fall iv) anwenden, da bei einer positiven Zahl im 2-Komplement das erste Bit 0 ist ( ob man 0*2^31 = 0 addiert oder subtrahiert ändert das Ergebnis nicht ). Wesentlich einfacher oder schneller als deine beiden Regeln dürfte das nicht sein.

Gruß,

Tobias (Tutor)

Beantwortet: b): Warum ist am Ende noch +2^(-14) ?

Fri, 25 Sep 2015 15:19:32 +0000

Hallo,

wie kommst du auf $ 2^{-14}$? Wir stellen mit der 2-Komplement-Darstellung ganze Zahlen da, $ 2^{-14} = \frac{1}{2^{14}}$ ist ein ziemlich kleiner Bruch.

Viele Grüße

Christiane (Tutorin)

Beantwortet: Wieso gibt es keine Leitung von a zur NMOS Blackbox?

Fri, 25 Sep 2015 15:18:33 +0000

Hallo,

Dass a nicht mit NMOS verbunden ist, scheint mir ein Fehler in der Lösung zu sein, aber ich muss es mir nochmal genauer ansehen.

Viele Grüße

Lukas König

Beantwortet: d): Wann erkennt man, dass eine Zahl unendlich ist?

Fri, 25 Sep 2015 15:16:05 +0000

Zitat Vorlesungsfolie 7-50:

"Darstellung von „Unendlich“:c maximal und m‘= 0 "

Dieser Sonderfall trifft hier zu und man darf nicht die (-1)^v *(1+m')*2^(c-q) Formel anwenden (die auf 2^16 führen würde), um aus dem Bitstring eine Zahl im 10er-System zu machen.

Gruß,

Tobias (Tutor)

PS: es gibt noch weitere Sonderfälle: NaN und denormalisierte Zahlen: siehe gleiche Folie

Beantwortet: 2. Möglichkeit: sollte nicht " delta(s3,)= (s0,,R) " heißen?

Fri, 25 Sep 2015 10:31:29 +0000

Hallo,

in den Zustand s3 komme ich nur, wenn ich in s2 vorher ein b gelesen hab und nach LINKS gegangen bin, somit kann ich nicht direkt danach auf dem Ende des Wortes stehen. Dein Wort funktioniert auch so, geh es am besten nochmal genau durch!

Viele Grüße,

Janina

Beantwortet: Möglichkeit 1: b gleich durch a ersetzten?

Fri, 25 Sep 2015 10:30:06 +0000

Hallo,

so einfach geht das nicht. Du kannst es mal mit abba testen. Wenn ich mich nicht vertan habe, wandelt sich das Band mit deiner Änderung folgendermaßen um:

abba -> aBba -> aBaa -> aaab

Falls ich mich geirrt habe, oder du was anderes meinst, kannst du ja nochmal schreiben.

Viele Grüße,

Julian

Beantwortet: Lösungsvorschlag

Fri, 25 Sep 2015 10:28:43 +0000

Ich habe es nicht so gründlich durchgesehen wie wir das bei der Klausurkorrektur machen würden (das ist mir zu zeitaufwendig), aber ich denke, so sollte es funktionieren.

Gruß,

Tobias (Tutor)

Beantwortet: Verständnis von (s2,b)-Übergang

Fri, 25 Sep 2015 10:27:37 +0000

Hallo,

danke für den Hinweis auf einen möglichen Fehler, wir werden uns das noch genauer anschauen - allerdings nicht jetzt am Sonntagabend. Ich denke, für die Klausur morgen bringt Ihnen das keinen Vorteil.

Ich muss allerdings dazu sagen, dass wir die angegebene Turingmaschine mit vielen verschiedenen Wörtern im Simulator ausprobiert haben, also eigentlich halte ich es für unwahrscheinlich, dass sie falsch ist (es sei denn, es wäre irgendwo noch ein Tippfehler passiert).

Viele Grüße und viel Erfolg morgen

Lukas König

Beantwortet: Idee für die Funktionsweise der Turingmaschine?

Fri, 25 Sep 2015 10:25:15 +0000

Hallo,

Bei der ersten Möglichkeit ist das generelle Vorgehen, das man von vorne das erste b markiert (mit B), das hinterster a durch ein b ersetzt, wieder nach vorne läuft und das markierte b (B) durch ein a ersetzt. So werden kontinuierlich von vorne die b's und von hinten die a's entfernt, bis die alphabetische Reihenfolge hergestellt ist.

Bei Möglichkeit 2 ist die Idee, dass die b's nach hinten getauscht werden, wenn nach ihnen noch a's auf dem Band stehen.

Am Anfang befindet man sich in s0 und geht solange nach rechts bis das erste b gelesen wird. Es wird in den Zustand s1 gewechselt und das Band weiter nach rechts abgelaufen, bis ein a kommt (oder ein Stern wenn keine weiteren a's mehr hinter den b's stehen, das Wort also alphabetisch sortiert ist). Anstelle des a's wird ein b geschrieben, man wechseln in den Zustand s2 und geht ein Zeichen nach links. Dort muss jetzt ein b eingelesen werden (wenn dort ein a stünde, hätte man schon ein Bandzeichen vorher den Übergang von s1 nach s2 gemacht). An die Stelle des b's wird ein a geschrieben - das b und a wurden also getauscht. Man wechselt in den Zustand s3 und wechselt von dort aus nach s0 (wenn ein a gelesen wird) bzw. nach s1 (wenn ein b gelesen wird). Dort geht es jetzt analog weiter, wenn noch keine alphabetische Reihenfolge besteht, werden die a's nach vorne und die b's nach hinten getauscht.

Christiane (Tutorin)

Beantwortet: Erklärung des regulären Ausrucks?

Fri, 25 Sep 2015 10:14:50 +0000

Hallo,

erst mal zur grundlegenden Vorgehensweise. Am schlausten ist es, sich für die regulären Ausdrücke den nichtdeterministischen Automaten anzugucken, da man hier am leichtesten einen regulären Ausdruck ableiten kann. Am Anfang guckst du immer nach Wegen, mit denen du vom Startzustand den Endzustand erreichst (hier 1*0). Anschließend betrachtest du Zyklen, mit denen du aus dem Endzustand herauskommst und anschließend wieder herein. In diesem Beispiel gibt es drei Stück.

- 0* (mit dieser Eingabe bleibe ich im Endzustand)

- (0+1)1*0 (mit dieser Eingabe gelange ich in S1, schreibe beliebig viele 1en und mit der 0 wieder in den Endzustand)

- 111*0 (mit der ersten 1 gelange ich in s2, dort beliebig viele 1en nacheinander, mit der letzten 1 zurück nach s0 und mit der 0 wieder in den Endzustand)

Diese Zyklen können alle beliebig oft und in beliebiger Reihenfolge wiederholt werden. Deshalb des * am Ende der großen Klammer.

Prinzipiell hast du mit deiner Aussage natürlich Recht: 11*10 ist der Ausdruck der sich intuitiv ergibt. Wenn du allerdings mal genauer hinschaust, kann man mit 11*10 und 111*0 genau die gleichen Wörter erzeugen. Es macht also keinen Unterschied, ob das Sternchen zur 1. 2. oder 3. 1 gehört. Von daher wäre deine Lösung sicherlich auch richtig.

Max (Tutor)

Beantwortet: Alternativer Regulärer Ausdruck

Fri, 25 Sep 2015 10:13:07 +0000

Prinzipiell ja, allerdings ist $ 0^+$ für reguläre Ausdrücke nicht definiert. Das heißt, du müsstet es explizit definieren (und hinschreiben) oder stattdessen einfach 00* schreiben.

Gruß,

Tobias (Tutor)

Beantwortet: b): Wie wird hier das Lambda-Problem (kontextsensitiven Grammatik) gelöst?

Fri, 25 Sep 2015 09:45:27 +0000

Hallo,

in Foliensatz 1 Folie 16 wird die Chomsky-Hierarchie eingeführt, beim Abschnitt für kontextsensitive Grammatik kann man nachlesen, dass $ S -> \lambda$ Produktion sein darf, allerdings nur wenn S auf keiner rechten Seite auftritt. Das Problem ist also gelöst.

Gruß

Alexander (Tutor)

Beantwortet: Kann man mit w nicht auch aabbcccbbccc produzieren?

Fri, 25 Sep 2015 09:42:26 +0000

Mein Gedankengang war folgender:

S-->aSBBCCC-->aabbCCCBBCCC-->aabbcCCBBCCC... im dritten Schritt habe ich gemäß der Regel bC-->bc ein kleines c abgeleitet. Dieses kann doch nun nichtmehr die Position mit den vorangehenden b's tauschen oder? Wo leigt mein Denkfehler?

Beantwortet: a): Ableitung von "aabbbbcccccc" ?

Fri, 25 Sep 2015 09:37:28 +0000

Anhand der ursprünglichen Grammatik:

S -> aSBBCC -> a abbCCCBBCCC -> aabbCCBCB CCC -> aabbCBCCBCCC -> a abbBCCCBCCC -*> a abbBBCCCCCC -> a abbbBCCC CCC -> a abbbbCCC CCC -> aabbbbcCC CCC -> aabbbbccCCCC -*> aabbbbcccccc

fett sind immer die Teile, die als nächste verändert werden.

Gruß,

Tobias (Tutor)

Beantwortet: andere "CB -> BC"-Umstellung auch möglich?

Fri, 25 Sep 2015 09:36:29 +0000

Hallo,

mit den zwei Regeln könntest du Wörter mit der Grammatik erzeugen, die nicht in der Sprache sind.

Z.B. wäre die Ableitungsfolge

S -> aSBBCCC -> aabbCCCBBCCC -> aabbCCCBCCCC - >...

möglich, du hast dann also nicht mehr nur die reine Umsortierung sondern kannst auch "b's in c's" umwandeln (oder "c's in b's" wenn du deine erste Regel analog anwendest).

Viele Grüße

Christiane (Tutorin)

Beantwortet: Warum wird cC auf Cc geändert?

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

Hallo,

ja, da haben Sie natürlich Recht - das sollte $ cC \rightarrow cc $ heißen.

Viele Grüße

Lukas König, Friederike Pfeiffer-Bohnen und Micaela Wünsche

Beantwortet: Benötigt man nicht noch eine Leitung von a zur NMOS-Blackbox ?

Wed, 23 Sep 2015 14:40:25 +0000

Hallo,

ja ich denke Sie haben Recht das war so gemeint.

Viele Grüße,

Janina (Tutorin)

Beantwortet: Wie kommt man auf die Verbindung zur NMOS Box?

Wed, 23 Sep 2015 14:37:43 +0000

Sie haben recht, von a muss auch noch eine Leitung zum PMOS Teil führen. Diese ist an dieser Stelle untergegegangen. b und c sind ja aber bereits mit dem PMOS-Bereich verbunden.

Herzlichen Dank für den Hinweis und viele Grüße

Friederike Pfeiffer-Bohnen

Beantwortet: ausführlichere Erklärung der Schaltung

Wed, 23 Sep 2015 14:35:41 +0000

Durch die Punkte wird das Signal negiert. Deshalb kann man die Signale bei p-MOS "direkt" anschließen wenn man die Negation benutzen will und muss erst invertieren wenn man das originale Signal benutzen will.

Die linken beiden Schaltungen sind genau solche einfachen Inverter für die Signale b und c.

Gruß Jörg (Tutor)

Theoretische und technische Informatik - ganz praktisch - Letzte Fragen & Antworten in 2013 Hauptklausur

Alternativer regulärer Ausdruck

Beantwortet: Frage zur Aufgabenstellung "Exponent mit 5 Bits"

Beantwortet: Alternativlösung A2 Teil b

Beantwortet: Alternative Lösung

Beantwortet: Bedingung für einen Regulären Ausdruck

Beantwortet: Alternativlösung

Beantwortet: Kürzerer RA auch richtig?

Beantwortet: lambda frei machen

Beantwortet: Alternativlösung

Beantwortet: a) Chomsky-Hierarchie

Beantwortet: Ist diese Grammatik tatsächlich monoton? (Wiederholung)

Beantwortet: Monotonie/Kontextsensitivität

Beantwortet: Adressierungsarten

Beantwortet: Grammatik wirklich monoton?

Beantwortet: Wie kommt man auf q?

Beantwortet: 1)b Regulärer Ausdruck

Beantwortet: beide Variante zusammen

Beantwortet: b): Woher stammen das C und das S ?

Beantwortet: c): Warum besteht die Kantenmenge aus max. n^2 Kanten?

Beantwortet: c): Wie kommt man auf c=16?

Beantwortet: Verständnis zum Bilden des 2-Komplement?

Beantwortet: b): Warum ist am Ende noch +2^(-14) ?

Beantwortet: Wieso gibt es keine Leitung von a zur NMOS Blackbox?

Beantwortet: d): Wann erkennt man, dass eine Zahl unendlich ist?

Beantwortet: 2. Möglichkeit: sollte nicht " delta(s3,*)= (s0,*,R) " heißen?

Beantwortet: Möglichkeit 1: b gleich durch a ersetzten?

Beantwortet: Lösungsvorschlag

Beantwortet: Verständnis von (s2,b)-Übergang

Beantwortet: Idee für die Funktionsweise der Turingmaschine?

Beantwortet: Erklärung des regulären Ausrucks?

Beantwortet: Alternativer Regulärer Ausdruck

Beantwortet: b): Wie wird hier das Lambda-Problem (kontextsensitiven Grammatik) gelöst?

Beantwortet: Kann man mit w nicht auch aabbcccbbccc produzieren?

Beantwortet: a): Ableitung von "aabbbbcccccc" ?

Beantwortet: andere "CB -> BC"-Umstellung auch möglich?

Beantwortet: Warum wird cC auf Cc geändert?

Beantwortet: Benötigt man nicht noch eine Leitung von a zur NMOS-Blackbox ?

Beantwortet: Wie kommt man auf die Verbindung zur NMOS Box?

Beantwortet: ausführlichere Erklärung der Schaltung

Beantwortet: 2. Möglichkeit: sollte nicht " delta(s3,)= (s0,,R) " heißen?