Kürzlich gestellte Fragen ohne ausgewählte Antwort

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 0 Minuspunkte

2 Antworten

112 Aufrufe

Faustregel für Zustandsübergänge?

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

2 Antworten

7.1k Aufrufe

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

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)

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?