Meist beantwortete Fragen

0 Pluspunkte 1 Minuspunkt

1 Antwort

86 Aufrufe

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

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

1 Pluspunkt 1 Minuspunkt

1 Antwort

106 Aufrufe

b): "2-Komplement-bilden" = "die Zahl in 2-Komplement-Darstellung" darstellen

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

1 Pluspunkt 1 Minuspunkt

1 Antwort

212 Aufrufe

a): S --> lamda nicht auch kontextsensitiv

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

1 Pluspunkt 0 Minuspunkte

1 Antwort

105 Aufrufe

Reicht es den "umgedrehte Baum" zu zeichnen?

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

0 Pluspunkte 1 Minuspunkt

1 Antwort

135 Aufrufe

Wurden die beiden Buchstaben r und ä vertauscht?

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

0 Pluspunkte 1 Minuspunkt

1 Antwort

62 Aufrufe

Ist die Transformation (x1) eine zulässige Transformation?

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

1 Pluspunkt 0 Minuspunkte

1 Antwort

118 Aufrufe

Warum ist Clique NP schwer?

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

0 Pluspunkte 1 Minuspunkt

1 Antwort

103 Aufrufe

Kann man Probleme auf andere Probleme derselben Klasse reduzieren?

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

1 Pluspunkt 0 Minuspunkte

1 Antwort

73 Aufrufe

b): Muss man beim PPL für kontextfreie Sprachen nicht jede Zerlegung betrachten?

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

1 Pluspunkt 0 Minuspunkte

1 Antwort

56 Aufrufe

b): Kann man auch einfach die b's pumpen ?

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

0 Pluspunkte 1 Minuspunkt

1 Antwort

96 Aufrufe

a): Warum darf ein S -> lambda Übergang vorkommen (monotone Grammatik) ?

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

0 Pluspunkte 1 Minuspunkt

1 Antwort

54 Aufrufe

a): Umsortieren trotz kontextsensitiver Grammatik?

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

0 Pluspunkte 1 Minuspunkt

1 Antwort

66 Aufrufe

a): Alternativer Lösungsvorschlag

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

0 Pluspunkte 1 Minuspunkt

1 Antwort

134 Aufrufe

b): Warum gilt nicht Hc = 1 ?

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

0 Pluspunkte 1 Minuspunkt

1 Antwort

287 Aufrufe

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

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

0 Pluspunkte 1 Minuspunkt

1 Antwort

560 Aufrufe

c): Warum ist "00001111 " nicht enthalten?

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

1 Pluspunkt 1 Minuspunkt

1 Antwort

216 Aufrufe

e): Lösungsvorschlag

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

0 Pluspunkte 1 Minuspunkt

1 Antwort

257 Aufrufe

a): Vorgehensweise bei Lösung?

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

1 Pluspunkt 0 Minuspunkte

1 Antwort

249 Aufrufe

Warum ist dieses eine Typ1-Sprache?

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

0 Pluspunkte 1 Minuspunkt

1 Antwort

95 Aufrufe

Welche Wörter akzeptiert der KA?

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

1 Pluspunkt 1 Minuspunkt

1 Antwort

161 Aufrufe

Verständnis Lambda-Übergang und Determinismus

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

1 Pluspunkt 1 Minuspunkt

1 Antwort

76 Aufrufe

Produktion des Testwortes: Warum (s1; [()]; k0) -> (s0; [()]; k0) Übergang?

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

1 Pluspunkt 1 Minuspunkt

1 Antwort

152 Aufrufe

Ist Regel (S'→λ|S) nicht falsch?

Gefragt 22, Sep 2015 in 2015-H-03 von uafjv uafjv Tutor(in) (168k Punkte)

1 Pluspunkt 0 Minuspunkte

1 Antwort

96 Aufrufe

c) Warum wird Typ2 weggelassen?

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

1 Pluspunkt 1 Minuspunkt

1 Antwort

243 Aufrufe

a): einfache Erklärung zum Vorgehen?

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

0 Pluspunkte 1 Minuspunkt

1 Antwort

241 Aufrufe

Müsste Zahl nach VL nicht negativ sein?

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

0 Pluspunkte 1 Minuspunkt

1 Antwort

141 Aufrufe

Ansatzweise: endlicher Automat -> Kellerautomat ?

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

0 Pluspunkte 1 Minuspunkt

1 Antwort

241 Aufrufe

a): Erklärung des Befehls (STORE,STORE_IND,R3,R2) ?

Gefragt 22, Sep 2015 in 2015-H-10 von uafjv uafjv Tutor(in) (168k Punkte)

1 Pluspunkt 1 Minuspunkt

1 Antwort

362 Aufrufe

Warum wird das x auf 8 begrenzt?

Gefragt 22, Sep 2015 in 2015-H-10 von uafjv uafjv Tutor(in) (168k Punkte)

0 Pluspunkte 1 Minuspunkt

1 Antwort

81 Aufrufe

Warum fehlen die Zustände s2 und s3 ?

Gefragt 22, Sep 2015 in SAA-1-1 von uafjv uafjv Tutor(in) (168k Punkte)

2 Pluspunkte 0 Minuspunkte

1 Antwort

224 Aufrufe

Zusammenhang von monotonen und kontextsensitiven Grammatiken

Gefragt 22, Sep 2015 in SAA-1-3 von uafjv uafjv Tutor(in) (168k Punkte)

0 Pluspunkte 1 Minuspunkt

1 Antwort

97 Aufrufe

Warum werden bei der kontextsensitiven Grammatik nicht kontextsensitive Regeln verwendet?

Gefragt 22, Sep 2015 in SAA-1-3 von uafjv uafjv Tutor(in) (168k Punkte)

0 Pluspunkte 1 Minuspunkt

1 Antwort

85 Aufrufe

Kann man die Regel (s1,c,a) -> (s1,lambda) auch weglassen?

Gefragt 22, Sep 2015 in SAA-1-2 von uafjv uafjv Tutor(in) (168k Punkte)

2 Pluspunkte 0 Minuspunkte

1 Antwort

669 Aufrufe

Was genau ist ein Clique ?

Gefragt 22, Sep 2015 in HU-4-1 von uafjv uafjv Tutor(in) (168k Punkte)

0 Pluspunkte 1 Minuspunkt

1 Antwort

71 Aufrufe

Alternativer Lösungsvorschlag (GNF)

Gefragt 22, Sep 2015 in AU-2-4 von uafjv uafjv Tutor(in) (168k Punkte)

0 Pluspunkte 1 Minuspunkt

1 Antwort

209 Aufrufe

Wie ergibt sich die Regelmenge?

Gefragt 22, Sep 2015 in AU-2-4 von uafjv uafjv Tutor(in) (168k Punkte)

1 Pluspunkt 1 Minuspunkt

1 Antwort

557 Aufrufe

Wie wird die Ersparnis berechnet?

Gefragt 22, Sep 2015 in HU-5-1 von uafjv uafjv Tutor(in) (168k Punkte)

1 Pluspunkt 1 Minuspunkt

1 Antwort

98 Aufrufe

c): ausführliche Erklärung ?

Gefragt 22, Sep 2015 in AU-5-1 von uafjv uafjv Tutor(in) (168k Punkte)

1 Pluspunkt 1 Minuspunkt

1 Antwort

70 Aufrufe

c): Warum wird L_(A,p) ausgerechnet ?

Gefragt 22, Sep 2015 in AU-5-1 von uafjv uafjv Tutor(in) (168k Punkte)

1 Pluspunkt 1 Minuspunkt

1 Antwort

300 Aufrufe

Erklärung der einzelnen Schritte?

Gefragt 22, Sep 2015 in AU-6-3 von uafjv uafjv Tutor(in) (168k Punkte)

1 Pluspunkt 1 Minuspunkt

1 Antwort

75 Aufrufe

Sollte das Zustandspaar (S1,S3) nicht mit X3 markiert werden?

Gefragt 22, Sep 2015 in AU-1-4 von uafjv uafjv Tutor(in) (168k Punkte)

0 Pluspunkte 1 Minuspunkt

1 Antwort

458 Aufrufe

Wie hoch ist der Aufwand um ein Erfüllbarkeitsproblem in KNF zu lösen?

Gefragt 22, Sep 2015 in AU-4-1 von uafjv uafjv Tutor(in) (168k Punkte)

2 Pluspunkte 0 Minuspunkte

1 Antwort

61 Aufrufe

Akzeptiert der nEA nicht auch "010" (Widerspruch zur Aufgabenstellung)

Gefragt 22, Sep 2015 in HU-2-1 von uafjv uafjv Tutor(in) (168k Punkte)

0 Pluspunkte 1 Minuspunkt

1 Antwort

81 Aufrufe

Was für ein Automat soll denn Wörter aus L in polynomialzeit überprüfen?

Gefragt 22, Sep 2015 in HU-3-3 von uafjv uafjv Tutor(in) (168k Punkte)

1 Pluspunkt 1 Minuspunkt

1 Antwort

92 Aufrufe

Welchen Sinn hat die Aufteilung in N0, N1, E0, E1 der Non-Terminalzeichen?