Letzte Fragen

0 Pluspunkte 1 Minuspunkt

1 Antwort

906 Aufrufe

Jede Sprache ist Teilmenge einer regulären Sprache

Gefragt 2, Feb 2015 in SPR-AC von Anonym

1 Pluspunkt 0 Minuspunkte

1 Antwort

111 Aufrufe

Endzustand

Gefragt 2, Feb 2015 in TUR-AE von ukebq ukebq Lernwillige(r) (240 Punkte)

1 Pluspunkt 0 Minuspunkte

1 Antwort

286 Aufrufe

Angeben von Mengen k-äquivalenter Zustände

Gefragt 31, Jan 2015 in MIN-AC von utdjv utdjv Lernwillige(r) (170 Punkte)

2 Pluspunkte 1 Minuspunkt

0 Antworten

288 Aufrufe

Kippen der Bits und addieren von 1 [geschlossen]

Gefragt 30, Jan 2015 in ZAH-AI von Anonym

1 Pluspunkt 0 Minuspunkte

1 Antwort

148 Aufrufe

Fehlt hier der Graph?

Gefragt 28, Jan 2015 in CMO-AJ von Anonym

1 Pluspunkt 0 Minuspunkte

1 Antwort

723 Aufrufe

Abzählbare Menge Teilmenge von Aufzählbar?

Gefragt 26, Jan 2015 in BER-AG von uxdou uxdou Lernwillige(r) (190 Punkte)

0 Pluspunkte 1 Minuspunkt

1 Antwort

137 Aufrufe

Alternativlösung mit Doppelnegation

Gefragt 25, Jan 2015 in CMO-AC von uoddo uoddo Lernwillige(r) (150 Punkte)

1 Pluspunkt 0 Minuspunkte

1 Antwort

159 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

280 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

93 Aufrufe

Warum bei c) $Y \in NP$?

Gefragt 16, Jan 2015 in BER-AA von uceae uceae Lernwillige(r) (110 Punkte)

1 Pluspunkt 0 Minuspunkte

1 Antwort

147 Aufrufe

Alternative Lösung mit nur einem Nonterminalsymbol

Gefragt 16, Jan 2015 in KON-AI von ufebr ufebr Lernwillige(r) (170 Punkte)

0 Pluspunkte 1 Minuspunkt

1 Antwort

127 Aufrufe

Alternativlösung: mit b zwei a's löschen

Gefragt 15, Jan 2015 in KEL-AB von uoddo uoddo Lernwillige(r) (150 Punkte)

0 Pluspunkte 1 Minuspunkt

1 Antwort

135 Aufrufe

Oberster Kellerinhalt richtig angeben

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

0 Pluspunkte 1 Minuspunkt

0 Antworten

153 Aufrufe

Beweis mit PPL (Frage eines Studenten) [geschlossen]

Gefragt 15, Jan 2015 in Allgemeine Fragen von Dozent (10.1m Punkte)

2 Pluspunkte 0 Minuspunkte

1 Antwort

67 Aufrufe

Turing-Maschinen

Gefragt 15, Jan 2015 in Allgemeine Fragen von updkl updkl Lernwillige(r) (390 Punkte)

1 Pluspunkt 1 Minuspunkt

2 Antworten

128 Aufrufe

gleiche Frage - Alternativlösung

Gefragt 14, Jan 2015 in CMO-AF von uxdko uxdko Lernwillige(r) (420 Punkte)

1 Pluspunkt 0 Minuspunkte

1 Antwort

200 Aufrufe

alternative Lösung - Rückführung q⁻ und AND

Gefragt 14, Jan 2015 in SCH-AF von uxdko uxdko Lernwillige(r) (420 Punkte)

1 Pluspunkt 0 Minuspunkte

1 Antwort

154 Aufrufe

Warum unteres Flipflop wieder auf 0 nach zweiter 1?

Gefragt 14, Jan 2015 in SCH-AE von uxdko uxdko Lernwillige(r) (420 Punkte)

1 Pluspunkt 0 Minuspunkte

1 Antwort

143 Aufrufe

Regulärer Ausdruck

Gefragt 14, Jan 2015 in REC-AK von undww undww Lernwillige(r) (190 Punkte)

0 Pluspunkte 2 Minuspunkte

1 Antwort

239 Aufrufe

Alternativlösung

Gefragt 14, Jan 2015 in CMO-AF von ujead ujead Lernwillige(r) (270 Punkte)

2 Pluspunkte 0 Minuspunkte

1 Antwort

3.1k Aufrufe

Wieso kann eine Teilmenge, die nicht regulär ist, Teil einer regulären Sprache sein?

Gefragt 13, Jan 2015 in SPR-AE von updmb updmb Lernwillige(r) (220 Punkte)

2 Pluspunkte 0 Minuspunkte

2 Antworten

136 Aufrufe

Denkfehler

Gefragt 12, Jan 2015 in CMO-AF von ukdbb ukdbb Lernwillige(r) (340 Punkte)

1 Pluspunkt 1 Minuspunkt

1 Antwort

241 Aufrufe

Unverständnis der Bemerkung in der Lösung

Gefragt 12, Jan 2015 in PUM-AG von uqdjg uqdjg Lernwillige(r) (160 Punkte)

1 Pluspunkt 0 Minuspunkte

2 Antworten

105 Aufrufe

Alternativlösung

Gefragt 12, Jan 2015 in CMO-AF von ukdyl ukdyl Lernwillige(r) (170 Punkte)

1 Pluspunkt 0 Minuspunkte

1 Antwort

122 Aufrufe

trival also echt kleiner als P?

Gefragt 10, Jan 2015 in BER-AA von uxdko uxdko Lernwillige(r) (420 Punkte)

0 Pluspunkte 1 Minuspunkt

1 Antwort

235 Aufrufe

Dann fehlt hier $(s_0, \lambda, k_0) \rightarrow (s_e, k_0)$?

Gefragt 9, Jan 2015 in KEL-AE von ukdbb ukdbb Lernwillige(r) (340 Punkte)

1 Pluspunkt 0 Minuspunkte

1 Antwort

95 Aufrufe

Endzustand

Gefragt 8, Jan 2015 in KEL-AE von ukdbb ukdbb Lernwillige(r) (340 Punkte)

2 Pluspunkte 0 Minuspunkte

1 Antwort

208 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

1 Pluspunkt 0 Minuspunkte

1 Antwort

565 Aufrufe

Von der Wahrheitstafel zum Schaltwerk

Gefragt 8, Jan 2015 in SCH-AE von Anonym

1 Pluspunkt 0 Minuspunkte

1 Antwort

518 Aufrufe

Zusammenhang Boolsche Funktion und CMOS-Schaubild

Gefragt 8, Jan 2015 in Band II, Kapitel 2 von Anonym

3 Pluspunkte 0 Minuspunkte

2 Antworten

147 Aufrufe

Möglicher alternativer Kellerautomat

Gefragt 7, Jan 2015 in KEL-AB von Anonym

3 Pluspunkte 0 Minuspunkte

1 Antwort

286 Aufrufe

Überflüssiger Zustand $s_6$?

Gefragt 5, Jan 2015 in TUR-AF von ujead ujead Lernwillige(r) (270 Punkte)

1 Pluspunkt 0 Minuspunkte

1 Antwort

112 Aufrufe

Gibt es den Aufgabenpool auch ohne Lösungen?

Gefragt 18, Dez 2014 in META: Fragen zur Q/A-Plattform von Dozent (10.1m Punkte)

0 Pluspunkte 1 Minuspunkt

1 Antwort

168 Aufrufe

ist Musterlösung eine kontextsensitive Grammatik?

Gefragt 26, Nov 2014 in KON-AA von uafjv uafjv Tutor(in) (168k Punkte)

0 Pluspunkte 1 Minuspunkt

2 Antworten

84 Aufrufe

Testwort 10101 zulässig ?

Gefragt 26, Nov 2014 in KON-AA von uafjv uafjv Tutor(in) (168k Punkte)

0 Pluspunkte 1 Minuspunkt

3 Antworten

130 Aufrufe

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

Gefragt 26, Nov 2014 in KON-AA von uafjv uafjv Tutor(in) (168k Punkte)

0 Pluspunkte 1 Minuspunkt

1 Antwort

114 Aufrufe

Allgemeine Vorgehensweise für diesen Aufgabentyp

Gefragt 26, Nov 2014 in KON-AA von uafjv uafjv Tutor(in) (168k Punkte)

0 Pluspunkte 1 Minuspunkt

1 Antwort

88 Aufrufe

Alternativer Vorschlag: zusätzlicher Zustand anstatt Zeichens ?

Gefragt 26, Nov 2014 in TUR-AH von uafjv uafjv Tutor(in) (168k Punkte)

1 Pluspunkt 1 Minuspunkt

1 Antwort

114 Aufrufe

Alternativer Vorschlag: von links anfangen?

Gefragt 26, Nov 2014 in TUR-AH von uafjv uafjv Tutor(in) (168k Punkte)

0 Pluspunkte 1 Minuspunkt

1 Antwort

98 Aufrufe

Alternativer Lösungsvorschlag

Gefragt 26, Nov 2014 in TUR-AH von uafjv uafjv Tutor(in) (168k Punkte)

0 Pluspunkte 1 Minuspunkt

1 Antwort

86 Aufrufe

Funktion von Zuständen sa, sb und sc

Gefragt 26, Nov 2014 in TUR-AH von uafjv uafjv Tutor(in) (168k Punkte)

0 Pluspunkte 1 Minuspunkt

4 Antworten

334 Aufrufe

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

Gefragt 26, Nov 2014 in TUR-AF von uafjv uafjv Tutor(in) (168k Punkte)

0 Pluspunkte 1 Minuspunkt

1 Antwort

209 Aufrufe

Prolog-Tool zur Simulationen zu Turingmaschinen