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

wieso wird knoten b aufgelöst

Fri, 08 Feb 2019 16:47:07 +0000

Hallo

anbei mein BDD, ich frage mich ob man nicht anstelle von dem rechten knoten b nicht hätte Knoten c eliminieren können ? dann wäre es anders als in meinem Diagramm die rechte kante von a aus würde dann zum c gehen mit einer 1

Fehler in der MUsterlösung?

Mon, 21 Jan 2019 15:52:26 +0000

Hallo,

Die Aufgabenstellung verlangt einen deterministischen KA, allerdings wird durch die beiden folgenden Übergänge der KA ndet:

δ(s0, 0, k0) = (s0, 0k0)

δ(s0, 1, k0) = (s2, k0)

Reihenfolge Bestandteile Neumann-Rechner

Sat, 10 Feb 2018 18:23:25 +0000

Hi,

Ist die Reihenfolge in der die Rechner-Bestandteile und Busse eingetragen werden wichtig?
(Kann ich z.B. Steuerwerk und Rechenwerk bzw. Kontroll- und Datenbus vertauschen?)

Danke für die Hilfe

Wäre das so auch möglich? Und wenn nein warum nicht

Fri, 16 Oct 2015 08:42:18 +0000

Wäre das so auch möglich? Und wenn nein warum nicht

was genau wird denn bei a) gemacht

Sat, 10 Oct 2015 17:50:22 +0000

was genau wird denn bei a) gemacht

ich verstehe nicht wie man auf n^i kommt

Also könnte man zum Beispiel auch ein AND immer durch zwei hintereinandergeschaltete NAND´darstellen?!

Sat, 10 Oct 2015 10:31:59 +0000

Also könnte man zum Beispiel auch ein AND immer durch zwei hintereinandergeschaltete NAND´s und ein OR durch zwei Hintereinandergeschaltete NORS darstellen?!

bei Aufgabenteil b) gibt es da irgendein Trick, wie man da vorgehen kann

Sat, 10 Oct 2015 10:30:05 +0000

Hallo,

bei Aufgabenteil b) gibt es da irgendein Trick, wie man da vorgehen kann oder muss man sich das einfach logisch zusammenkombinieren? Kann man da vielleicht direkt aus dem BDD etwas rauslesen?
Ist ja sonst mehr eine Knobelaufgabe oder?

Gruß

Könnte man bei 7a) auch argumentieren, dass der Code zu viele Zeichen benötigt? Antworten Drucken Gelesen

Sat, 10 Oct 2015 09:17:30 +0000

Könnte man bei Aufgabe 7a) auch argumentieren, dass der Code zu viele Zeichen benötigt?

Antworten Drucken Gelesen

Wird die Lösung bei Aufgabe 7.4 durch einfaches Ausprobieren erhalten oder gibt es eine bestimmte Regel?

Sat, 10 Oct 2015 09:14:10 +0000

Hallo,

A7 4)

Wird die Lösung durch einfaches Ausprobieren erhalten oder gibt es eine bestimmte Regel?

In der Aufgabe steht "ein weiteres Bit anhängen". Sind hier nicht zwei weitere Bits angehängt?

Danke!

Ich welcher Art kann man die leere menge integrieren?

Tue, 29 Sep 2015 10:18:59 +0000

Darf man auch 0*(a*b)* + b(a+b)* schreiben? also * soll die Interation darstellen und 0 die leere Menge. Darf man die leere Menge direkt so kombinieren?

Grüße

b): Alternative Lösungsvorschläge

Tue, 29 Sep 2015 10:16:33 +0000

Sind die auch richtig?

a=(aa*b+b(a+b)*)*

a=(aa*b)*(b(a+b)*)*

Danke!

alternative monotone Grammatik?

Tue, 29 Sep 2015 09:28:32 +0000

Hallo,

ist als monotone Grammatik auf folgende zulässig?

G=({S,A},{a},P,S)

P=(S->a|A,

A->aaA|aa)

Danke!

Idee der Grammatik?

Tue, 29 Sep 2015 09:27:51 +0000

hallo ,

könnte mir jemand die allgemeine Idee hinter dieser Grammatik erklären? Ich verstehe nicht, wie ich damit sicherstelle dass die Anzahl an a's immer verdoppelt wird.

Danke!

Wie bekommt man das B am Anfang wieder weg?

Tue, 29 Sep 2015 09:26:56 +0000

Hallo,

habe das Gefühl, dass die allgemeine Grammatik nicht stimmt.

Bsp.

VAH - VABH - VBAAH - VBAABH - AABH - ABAAH - BAAAAH

Wie bekommt man das B am Anfang wieder weg?

Gruß

Fehler in Lösung?

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

Meiner Meinung nach enthält die Musterlösung einen Fehler. Es würde doch auch ein Wort akzeptiert werden, welches noch nicht ganz abgearbeitet ist. Zum Beispiel wenn man an ein beliebiges, gültiges Wort zwei Einsen anhängt, wodurch es ja logischerweise nicht mehr aus der Sprache L stammt.
Der Automat liest die letzten zwei Einsen jedoch gar nicht, da er im Endzustand angelangt ist, sobald er den vorderen (gültigen) Bereich eingelesen hat.

Was passiert wenn in sE noch eine 0/1 kommt?

Fri, 25 Sep 2015 15:11:06 +0000

Guten Morgen,

Was passiert, wenn in sE noch eine 1 oder 0 kommt? Geht der Automat dann aus dem Endzustand in einen Senkezustand? Und das ist immer so, wenn kein passender Zustandsübergang exisitiert, geht er in einen imaginären Senkezustand?(den man nicht extra ausformulieren muss?)

Meine Lösung enthält zum schluss (s2, lamba, k0 ) -> (sE, k0) , wobei s2 keine weiteren Zustandsübergänge hat ( man kommt in s2 nur, wenn 0(n) 1(n+2) abgearbeitet wurde)

Vielen Dank für die Hilfe

Muss der Keller im Endzustand notwendigerweise leer sein?

Fri, 25 Sep 2015 15:08:31 +0000

Muss der Keller im Endzustand notwendigerweise leer sein?

Übersicht alternativer Lösungsvorschläge aus dem alten ILIAS-Forum

Fri, 25 Sep 2015 15:06:00 +0000

Dieser Post wurde der Übersichtlichkeit halber erstellt, um die alternativen Lösungsvorschläge aus dem alten ILIAS-Forum nicht überzubetonen. Wenn Sie neue alternative Lösungsvorschläge diskutieren wollen, sollten Sie eine neue Frage erstellen - und NICHT hier posten!

Verständnis zur Angabe des Testworts

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

Hallo,

warum wird denn bei der Angabe des Testwortes im Zustand s1 zwar ein a geschrieben, aber gleichzeitig eine 0 aus dem Keller rausgestrichen, also zB.: (so,111111,00ko)==>(s1,1111,a0ko)?

Danke

Wieso wird hier ein a im Kellerautomat eingeführt?

Fri, 25 Sep 2015 15:02:51 +0000

Wieso wird hier ein a im Kellerautomat eingeführt? Kann mir das jemand erläutern?

b): Erklärung der grundsätzlichen Vorgehensweise?

Fri, 25 Sep 2015 13:54:27 +0000

Könnte mir jemand bei Aufgabenteil b) bitte die grundsätzliche Vorgehensweise erklären?

Mir ist klar, dass es sich hierbei um das Traveling Salesman Problem handelt, aber wie kann man sich logisch erklären, dass dieses NP-vollständig ist?

Und woher weis ich dann, dass der Zeitaufwand mindestens exponentiell ist?

Vielen Dank

Erklärung des Schaltnetze?

Fri, 25 Sep 2015 13:53:00 +0000

Kann mir jmd das Schaltnetzt erklären?

Wäre super! Danke schonmal!