Fragen mit kellerautomat-Tag

1 Pluspunkt 0 Minuspunkte

2 Antworten

95 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

62 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)

0 Pluspunkte 1 Minuspunkt

1 Antwort

129 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

74 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)

0 Pluspunkte 1 Minuspunkt

5 Antworten

139 Aufrufe

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

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

1 Pluspunkt 0 Minuspunkte

1 Antwort

35 Aufrufe

Kann man bei KA den Zustand s0 weglassen?

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

0 Pluspunkte 1 Minuspunkt

1 Antwort

61 Aufrufe

KA1: wieso nicht mit zwei Zuständen?

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

2 Pluspunkte 0 Minuspunkte

1 Antwort

342 Aufrufe

Verständnisproblem: Lambda-Übergang & KA nicht deterministisch

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

0 Pluspunkte 1 Minuspunkt

1 Antwort

35 Aufrufe

b): Zusammenfassung von s0 / s1 möglich?

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

0 Pluspunkte 1 Minuspunkt

1 Antwort

52 Aufrufe

Kann man Übergang S->aSb weglassen?

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

0 Pluspunkte 1 Minuspunkt

1 Antwort

59 Aufrufe

3 Nonterminalsymbole notwendig?

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

0 Pluspunkte 1 Minuspunkt

1 Antwort

48 Aufrufe

Anzahl und Funktion von Zuständen?

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

1 Pluspunkt 1 Minuspunkt

1 Antwort

83 Aufrufe

Hat s0 einen Sonderstatus?

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

1 Pluspunkt 1 Minuspunkt

1 Antwort

249 Aufrufe

Wieviele Symbole darf mein Kelleralphabet beinhalten?

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

0 Pluspunkte 1 Minuspunkt

1 Antwort

48 Aufrufe

alternativer lösungsvorschlag: korrekt und deterministisch?

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

1 Pluspunkt 0 Minuspunkte

1 Antwort

54 Aufrufe

Beispiel für eine Auswahl bei nKA ohne Lambdaübergang?

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

1 Pluspunkt 1 Minuspunkt

1 Antwort

87 Aufrufe

leeres Wort und s0: Wie kann der Automat lambda lesen?

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

1 Pluspunkt 0 Minuspunkte

1 Antwort

3.5k Aufrufe

Unterschied Deterministischen und Nichtdeterministischen Kellerautomaten?

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

0 Pluspunkte 1 Minuspunkt

1 Antwort

45 Aufrufe

Wäre auch das leere Wort möglich?

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

0 Pluspunkte 1 Minuspunkt

2 Antworten

152 Aufrufe

Funktionsweise der Übergangsfunktionen?

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

0 Pluspunkte 1 Minuspunkt

2 Antworten

20 Aufrufe

Warum wird k0 in der 2. Klammer nicht mehr hingeschrieben?

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

0 Pluspunkte 1 Minuspunkt

2 Antworten

27 Aufrufe

alternativer Lösungsvorschlag: auch deterministisch?

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

0 Pluspunkte 1 Minuspunkt

1 Antwort

104 Aufrufe

Gibt es eine Regel für Zustandsübergänge?

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

0 Pluspunkte 1 Minuspunkt

1 Antwort

217 Aufrufe

Vorgehensweise bei dieser Aufgabe?

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

0 Pluspunkte 1 Minuspunkt

1 Antwort

100 Aufrufe

Fehlende Übergänge in Musterlösung?

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

2 Pluspunkte 0 Minuspunkte

1 Antwort

96 Aufrufe

Verständnisproblem

Gefragt 13, Jul 2015 in KEL-AB von ueeam ueeam Lernwillige(r) (380 Punkte)

1 Pluspunkt 0 Minuspunkte

1 Antwort

86 Aufrufe

Alternativlösung

Gefragt 13, Feb 2015 in KEL-AA von Ingo Eugen Ernst Eberhard (IEEE)

1 Pluspunkt 0 Minuspunkte

1 Antwort

641 Aufrufe

Kann ein Kellerautomat auch mehrere Zeichen schreiben?

Gefragt 12, Feb 2015 in Allgemeine Fragen von updkl updkl Lernwillige(r) (390 Punkte)

1 Pluspunkt 0 Minuspunkte

1 Antwort

157 Aufrufe

Benennung der Zustände

Gefragt 16, Jan 2015 in KEL-AD von uydcc uydcc Lernwillige(r) (170 Punkte)

1 Pluspunkt 0 Minuspunkte

2 Antworten

258 Aufrufe

Deterministische und nichtdeterministische Kellerautomaten

Gefragt 16, Jan 2015 in KEL-AE von updkl updkl Lernwillige(r) (390 Punkte)

0 Pluspunkte 1 Minuspunkt

1 Antwort

118 Aufrufe

Oberster Kellerinhalt richtig angeben

Gefragt 15, Jan 2015 in KEL-AE von undyz undyz Lernwillige(r) (110 Punkte)

2 Pluspunkte 0 Minuspunkte

1 Antwort

200 Aufrufe

Heißt das, nur der Übergang $(s_0, \lambda, k_0) \rightarrow (s_e, k_0)$ macht den KA ndet?

Gefragt 8, Jan 2015 in KEL-AB von Anonym

3 Pluspunkte 0 Minuspunkte

2 Antworten

137 Aufrufe

Möglicher alternativer Kellerautomat

Gefragt 7, Jan 2015 in KEL-AB von Anonym

0 Pluspunkte 1 Minuspunkt

1 Antwort

463 Aufrufe

Wann ist ein Kellerautomat nicht deterministisch?

Gefragt 13, Nov 2014 in KEL-AA von uyctv uyctv Info-Genie (21.1k Punkte)

0 Pluspunkte 1 Minuspunkt

1 Antwort

57 Aufrufe

Wann genau akzeptiert ein KA ein Wort?

Gefragt 13, Nov 2014 in KEL-AA von uyctv uyctv Info-Genie (21.1k Punkte)

0 Pluspunkte 1 Minuspunkt

1 Antwort

114 Aufrufe

Ansatz mit Kelleralphabet von 0 und 1

Gefragt 13, Nov 2014 in KEL-AA von uyctv uyctv Info-Genie (21.1k Punkte)

0 Pluspunkte 1 Minuspunkt

1 Antwort

44 Aufrufe

Alternativer Ansatz

Gefragt 13, Nov 2014 in KEL-AA von uyctv uyctv Info-Genie (21.1k Punkte)

1 Pluspunkt 1 Minuspunkt

1 Antwort

122 Aufrufe

Wieso "a" notwendig?

Gefragt 13, Nov 2014 in KEL-AA von uyctv uyctv Info-Genie (21.1k Punkte)

1 Pluspunkt 0 Minuspunkte

1 Antwort

71 Aufrufe

Kellerzeichen anstatt löschen gleich überschreiben?

Gefragt 13, Nov 2014 in KEL-AA von uyctv uyctv Info-Genie (21.1k Punkte)

0 Pluspunkte 1 Minuspunkt

1 Antwort

44 Aufrufe

Weiterer alternativer Lösungsvorschlag

Gefragt 13, Nov 2014 in KEL-AA von uyctv uyctv Info-Genie (21.1k Punkte)

0 Pluspunkte 1 Minuspunkt

2 Antworten

69 Aufrufe

Alternativer Lösungsvorschlag

Gefragt 13, Nov 2014 in KEL-AA von uyctv uyctv Info-Genie (21.1k Punkte)

1 Pluspunkt 0 Minuspunkte

1 Antwort

66 Aufrufe

Frage zum leeren Wort und Alternativlösung

Gefragt 13, Nov 2014 in KEL-AA von uyctv uyctv Info-Genie (21.1k Punkte)

1 Pluspunkt 1 Minuspunkt

1 Antwort

272 Aufrufe

Wofür steht das "b"?

Gefragt 13, Nov 2014 in KEL-AA von uyctv uyctv Info-Genie (21.1k Punkte)

1 Pluspunkt 0 Minuspunkte

1 Antwort

1.3k Aufrufe

Wann bei Kellerautomat Zustand wechseln?

Gefragt 13, Nov 2014 in Band I, Kapitel 5 von uyctv uyctv Info-Genie (21.1k Punkte)

1 Pluspunkt 0 Minuspunkte

1 Antwort

162 Aufrufe

Wieso Endzustand gleich dem Anfangszustand?

Gefragt 13, Nov 2014 in KEL-AA von uyctv uyctv Info-Genie (21.1k Punkte)

0 Pluspunkte 1 Minuspunkt

1 Antwort

166 Aufrufe

Geänderte Musterlösung

Gefragt 13, Nov 2014 in KEL-AA von uyctv uyctv Info-Genie (21.1k Punkte)

0 Pluspunkte 1 Minuspunkt

2 Antworten

68 Aufrufe

Deterministisch oder nichtdeterministisch?

Gefragt 13, Nov 2014 in KEL-AA von uyctv uyctv Info-Genie (21.1k Punkte)

0 Pluspunkte 1 Minuspunkt

1 Antwort

60 Aufrufe

Frage zum Nichtdeterminismus

Gefragt 13, Nov 2014 in KEL-AA von uyctv uyctv Info-Genie (21.1k Punkte)

0 Pluspunkte 1 Minuspunkt

1 Antwort

52 Aufrufe

Auch mit deterministischem KA lösbar?

Gefragt 13, Nov 2014 in KEL-AA von uyctv uyctv Info-Genie (21.1k Punkte)

0 Pluspunkte 1 Minuspunkt

1 Antwort

86 Aufrufe

Fehlt in Musterlösung der Übergang zum Sackgassenzustand (s0,b,k0)?

Gefragt 12, Nov 2014 in KEL-AE von uyctv uyctv Info-Genie (21.1k Punkte)

Beliebteste Tags

Kategorien