Theoretische und technische Informatik - ganz praktisch

Meist beantwortete Fragen

1 Pluspunkt 0 Minuspunkte

1 Antwort

72 Aufrufe

Wäre die Diagonalsprache auch ein korrektes Beispiel für die Antwort im b Teil der Aufgabe?

Gefragt 25, Sep 2015 in 2011-H-05 von uafjv uafjv Tutor(in) (168k Punkte)

2 Pluspunkte 0 Minuspunkte

1 Antwort

196 Aufrufe

Welche Komplexität hat das Halteproblem?

Gefragt 25, Sep 2015 in 2011-H-05 von uafjv uafjv Tutor(in) (168k Punkte)

0 Pluspunkte 1 Minuspunkt

1 Antwort

94 Aufrufe

Wieso ist L nicht entscheidbar?

Gefragt 25, Sep 2015 in 2011-H-05 von uafjv uafjv Tutor(in) (168k Punkte)

1 Pluspunkt 0 Minuspunkte

1 Antwort

174 Aufrufe

was ist LNA für eine Sprachklasse?

Gefragt 25, Sep 2015 in 2011-H-05 von uafjv uafjv Tutor(in) (168k Punkte)

1 Pluspunkt 0 Minuspunkte

1 Antwort

91 Aufrufe

Kann man am Anfang davon ausgehen, dass der Lesekopf sich ganz links befindet?

Gefragt 25, Sep 2015 in 2009-H-02 von uafjv uafjv Tutor(in) (168k Punkte)

1 Pluspunkt 0 Minuspunkte

1 Antwort

54 Aufrufe

b): (3) - R min. in NP?

Gefragt 25, Sep 2015 in 2010-N-04 von uafjv uafjv Tutor(in) (168k Punkte)

1 Pluspunkt 0 Minuspunkte

1 Antwort

59 Aufrufe

b): (3) - R auch aus P?

Gefragt 25, Sep 2015 in 2010-N-04 von uafjv uafjv Tutor(in) (168k Punkte)

2 Pluspunkte 0 Minuspunkte

1 Antwort

76 Aufrufe

F in NP vollständig?

Gefragt 25, Sep 2015 in 2012-H-05 von uafjv uafjv Tutor(in) (168k Punkte)

0 Pluspunkte 1 Minuspunkt

1 Antwort

189 Aufrufe

Warum ist D nicht in NP-schwer?

Gefragt 25, Sep 2015 in 2012-H-05 von uafjv uafjv Tutor(in) (168k Punkte)

1 Pluspunkt 0 Minuspunkte

1 Antwort

93 Aufrufe

F auch semi-entscheidbar?

Gefragt 25, Sep 2015 in 2012-H-05 von uafjv uafjv Tutor(in) (168k Punkte)

1 Pluspunkt 0 Minuspunkte

1 Antwort

66 Aufrufe

Wie muss "tief" beim Einordnen interpretiert werden?

Gefragt 25, Sep 2015 in 2012-H-05 von uafjv uafjv Tutor(in) (168k Punkte)

0 Pluspunkte 1 Minuspunkt

1 Antwort

109 Aufrufe

Beispiele zu den Komplexitätsklassen?

Gefragt 25, Sep 2015 in 2012-H-05 von uafjv uafjv Tutor(in) (168k Punkte)

0 Pluspunkte 1 Minuspunkt

1 Antwort

103 Aufrufe

praktische (semi/nicht-) entscheidbare Probleme die nicht in NP-Schwer liegen?

Gefragt 25, Sep 2015 in 2012-H-05 von uafjv uafjv Tutor(in) (168k Punkte)

1 Pluspunkt 0 Minuspunkte

1 Antwort

602 Aufrufe

Warum ist E nicht in NP-schwer?

Gefragt 25, Sep 2015 in 2012-H-05 von uafjv uafjv Tutor(in) (168k Punkte)

0 Pluspunkte 1 Minuspunkt

1 Antwort

50 Aufrufe

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

Gefragt 25, Sep 2015 in 2013-H-04 von uafjv uafjv Tutor(in) (168k Punkte)

1 Pluspunkt 0 Minuspunkte

1 Antwort

78 Aufrufe

Möglichkeit 1: b gleich durch a ersetzten?

Gefragt 25, Sep 2015 in 2013-H-04 von uafjv uafjv Tutor(in) (168k Punkte)

0 Pluspunkte 1 Minuspunkt

1 Antwort

68 Aufrufe

Lösungsvorschlag

Gefragt 25, Sep 2015 in 2013-H-04 von uafjv uafjv Tutor(in) (168k Punkte)

0 Pluspunkte 1 Minuspunkt

1 Antwort

126 Aufrufe

Idee für die Funktionsweise der Turingmaschine?

Gefragt 25, Sep 2015 in 2013-H-04 von uafjv uafjv Tutor(in) (168k Punkte)

1 Pluspunkt 0 Minuspunkte

1 Antwort

59 Aufrufe

wieso bilden für k=1 s1 und s5 nicht eine eigene Menge?

Gefragt 25, Sep 2015 in 2012-H-01 von uafjv uafjv Tutor(in) (168k Punkte)

0 Pluspunkte 1 Minuspunkt

1 Antwort

121 Aufrufe

b): Wieso ist hier F= s0,s1,s3,s4,s5 ?

Gefragt 25, Sep 2015 in 2012-H-01 von uafjv uafjv Tutor(in) (168k Punkte)

0 Pluspunkte 1 Minuspunkt

1 Antwort

134 Aufrufe

Erklärung zu Mengen der k-äquivalenten zustände?

Gefragt 25, Sep 2015 in 2012-H-01 von uafjv uafjv Tutor(in) (168k Punkte)

0 Pluspunkte 1 Minuspunkt

1 Antwort

105 Aufrufe

Erklärung des regulären Ausrucks?

Gefragt 25, Sep 2015 in 2013-H-01 von uafjv uafjv Tutor(in) (168k Punkte)

0 Pluspunkte 1 Minuspunkt

1 Antwort

73 Aufrufe

Alternativer Regulärer Ausdruck

Gefragt 25, Sep 2015 in 2013-H-01 von uafjv uafjv Tutor(in) (168k Punkte)

0 Pluspunkte 1 Minuspunkt

1 Antwort

111 Aufrufe

Erlärung der indirekten Adressierung?

Gefragt 25, Sep 2015 in 2012-H-09 von uafjv uafjv Tutor(in) (168k Punkte)

0 Pluspunkte 1 Minuspunkt

1 Antwort

121 Aufrufe

Warum steht in der 0ten Cache-Zeile zweimal die 1001?

Gefragt 25, Sep 2015 in 2012-H-09 von uafjv uafjv Tutor(in) (168k Punkte)

1 Pluspunkt 0 Minuspunkte

1 Antwort

119 Aufrufe

Ist es möglich die Tabelle mit den einzelnen Lücken bereitzustellen?

Gefragt 25, Sep 2015 in 2012-H-09 von uafjv uafjv Tutor(in) (168k Punkte)

0 Pluspunkte 1 Minuspunkt

1 Antwort

96 Aufrufe

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

Gefragt 25, Sep 2015 in 2013-H-02 von uafjv uafjv Tutor(in) (168k Punkte)

0 Pluspunkte 1 Minuspunkt

1 Antwort

64 Aufrufe

a): Ableitung von "aabbbbcccccc" ?

Gefragt 25, Sep 2015 in 2013-H-02 von uafjv uafjv Tutor(in) (168k Punkte)

0 Pluspunkte 1 Minuspunkt

1 Antwort

73 Aufrufe

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

Gefragt 25, Sep 2015 in 2013-H-02 von uafjv uafjv Tutor(in) (168k Punkte)

1 Pluspunkt 0 Minuspunkte

1 Antwort

87 Aufrufe

alternative Lösung prinzipiell möglich?

Gefragt 25, Sep 2015 in 2009-N-06 von uafjv uafjv Tutor(in) (168k Punkte)

0 Pluspunkte 1 Minuspunkt

1 Antwort

62 Aufrufe

Fehlende Definition bei nEA?

Gefragt 25, Sep 2015 in 2011-N-01 von uafjv uafjv Tutor(in) (168k Punkte)

0 Pluspunkte 1 Minuspunkt

1 Antwort

54 Aufrufe

Fehlt nicht " +(leere Menge)^* " damit s0 Endzustand ist?

Gefragt 25, Sep 2015 in 2011-N-01 von uafjv uafjv Tutor(in) (168k Punkte)

0 Pluspunkte 1 Minuspunkt

1 Antwort

73 Aufrufe

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

Gefragt 25, Sep 2015 in 2011-N-01 von uafjv uafjv Tutor(in) (168k Punkte)

1 Pluspunkt 0 Minuspunkte

1 Antwort

147 Aufrufe

Trick zur Vereinfachung des Terms?

Gefragt 25, Sep 2015 in 2014-H-06 von uafjv uafjv Tutor(in) (168k Punkte)

1 Pluspunkt 0 Minuspunkte

1 Antwort

66 Aufrufe

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

Gefragt 23, Sep 2015 in 2013-H-06 von uafjv uafjv Tutor(in) (168k Punkte)

1 Pluspunkt 1 Minuspunkt

1 Antwort

102 Aufrufe

Wie kommt man auf die Verbindung zur NMOS Box?

Gefragt 23, Sep 2015 in 2013-H-06 von uafjv uafjv Tutor(in) (168k Punkte)

0 Pluspunkte 1 Minuspunkt

1 Antwort

76 Aufrufe

ausführlichere Erklärung der Schaltung

Gefragt 23, Sep 2015 in 2013-H-06 von uafjv uafjv Tutor(in) (168k Punkte)

1 Pluspunkt 0 Minuspunkte

1 Antwort

135 Aufrufe

Müsste man die Umbennung nicht im 2. Schritt eliminieren?

Gefragt 23, Sep 2015 in 2013-N-03 von uafjv uafjv Tutor(in) (168k Punkte)

1 Pluspunkt 0 Minuspunkte

1 Antwort

76 Aufrufe

c): Gibt es eine alternative Lösungsmethode?

Gefragt 23, Sep 2015 in 2009-N-07 von uafjv uafjv Tutor(in) (168k Punkte)

0 Pluspunkte 1 Minuspunkt

1 Antwort

85 Aufrufe

Warum wird hier als Hammingzahl die 1 gewählt?

Gefragt 23, Sep 2015 in 2009-N-07 von uafjv uafjv Tutor(in) (168k Punkte)

0 Pluspunkte 1 Minuspunkt

1 Antwort

263 Aufrufe

b): ausführliche Erklärung?

Gefragt 23, Sep 2015 in 2013-N-01 von uafjv uafjv Tutor(in) (168k Punkte)

0 Pluspunkte 1 Minuspunkt

1 Antwort

74 Aufrufe

Fehler in Musterlösung?

Gefragt 23, Sep 2015 in 2009-N-05 von uafjv uafjv Tutor(in) (168k Punkte)

0 Pluspunkte 1 Minuspunkt

1 Antwort

111 Aufrufe

Kann man bei nKA auf die mengenklammer auf der rechten Seite verzichten?

Gefragt 23, Sep 2015 in 2014-H-04 von uafjv uafjv Tutor(in) (168k Punkte)

0 Pluspunkte 1 Minuspunkt

1 Antwort

214 Aufrufe

ausführlicheres Material / detaillierte Erklärung zu nKA

Gefragt 23, Sep 2015 in 2014-H-04 von uafjv uafjv Tutor(in) (168k Punkte)

0 Pluspunkte 1 Minuspunkt

1 Antwort

93 Aufrufe

Muss man jeden einzelnen Zwischenschritt machen?

Gefragt 23, Sep 2015 in 2014-N-05 von uafjv uafjv Tutor(in) (168k Punkte)

0 Pluspunkte 1 Minuspunkt

1 Antwort

117 Aufrufe

Wie kann ich (a AND c) aus der Schaltung ablesen?

Gefragt 23, Sep 2015 in 2013-N-06 von uafjv uafjv Tutor(in) (168k Punkte)

1 Pluspunkt 0 Minuspunkte

1 Antwort

60 Aufrufe

Übergang bei (S0,*) direkt auf sNN möglich?

Gefragt 23, Sep 2015 in 2010-N-03 von uafjv uafjv Tutor(in) (168k Punkte)

1 Pluspunkt 0 Minuspunkte

1 Antwort

61 Aufrufe

Verständnis des Schritts (s2, 0):(sN, 1, N/R)

Gefragt 23, Sep 2015 in 2010-N-03 von uafjv uafjv Tutor(in) (168k Punkte)

1 Pluspunkt 0 Minuspunkte

1 Antwort

76 Aufrufe

Überschreibung auch erst nach Abarbeitung des kompletten Worts möglich?

Gefragt 23, Sep 2015 in 2010-N-03 von uafjv uafjv Tutor(in) (168k Punkte)

0 Pluspunkte 1 Minuspunkt

1 Antwort

101 Aufrufe

alternativer Lösungsvorschlag

Gefragt 23, Sep 2015 in 2010-N-03 von uafjv uafjv Tutor(in) (168k Punkte)

Seite:

« vorherige
1
...
30
31
32
33
34
35
36
...
59
nächste »

...