Am besten bewertete Fragen

0 Pluspunkte 1 Minuspunkt

1 Antwort

73 Aufrufe

Begründung bei a) ausreichend?

Gefragt 22, Okt 2014 in BER-AC von utdbu utdbu Tutor(in) (107k Punkte)

0 Pluspunkte 1 Minuspunkt

1 Antwort

110 Aufrufe

korrekte Definition von VC?

Gefragt 22, Okt 2014 in BER-AC von utdbu utdbu Tutor(in) (107k Punkte)

0 Pluspunkte 1 Minuspunkt

1 Antwort

127 Aufrufe

Hilfe beim Nachvollziehen der Musterlösung

Gefragt 22, Okt 2014 in BER-AC von utdbu utdbu Tutor(in) (107k Punkte)

0 Pluspunkte 1 Minuspunkt

1 Antwort

2.3k Aufrufe

Unterschied kontextsensitive und monotone Grammatik?

Gefragt 22, Okt 2014 in SPR-AA von utdbu utdbu Tutor(in) (107k Punkte)

0 Pluspunkte 1 Minuspunkt

1 Antwort

187 Aufrufe

Frage zu STORE und LOAD

Gefragt 22, Okt 2014 in ASS-AC von utdbu utdbu Tutor(in) (107k Punkte)

0 Pluspunkte 1 Minuspunkt

1 Antwort

234 Aufrufe

Nicht-kontextfreie Sprachen, die das Pumping-Lemma für kontextfreie Sprachen erfüllen

Gefragt 22, Okt 2014 in PUM-AE von uyctv uyctv Info-Genie (21.1k Punkte)

0 Pluspunkte 1 Minuspunkt

1 Antwort

106 Aufrufe

Indirekte Spalte?

Gefragt 22, Okt 2014 in REK-AH von utdbu utdbu Tutor(in) (107k Punkte)

0 Pluspunkte 1 Minuspunkt

1 Antwort

107 Aufrufe

Alternativlösung des Programms

Gefragt 22, Okt 2014 in ASS-AF von utdbu utdbu Tutor(in) (107k Punkte)

0 Pluspunkte 1 Minuspunkt

1 Antwort

551 Aufrufe

Unterschied zwischen indizierter und relativer Adressierung?

Gefragt 22, Okt 2014 in PRO-AD von utdbu utdbu Tutor(in) (107k Punkte)

0 Pluspunkte 1 Minuspunkt

2 Antworten

83 Aufrufe

Wieso liegt das Problem in NP?

Gefragt 22, Okt 2014 in BER-AI von utdbu utdbu Tutor(in) (107k Punkte)

0 Pluspunkte 1 Minuspunkt

1 Antwort

75 Aufrufe

Wieso ist B NP-vollständig?

Gefragt 22, Okt 2014 in BER-AI von utdbu utdbu Tutor(in) (107k Punkte)

0 Pluspunkte 1 Minuspunkt

1 Antwort

135 Aufrufe

Begründungen zu den Aussagen richtig?

Gefragt 22, Okt 2014 in BER-AI von utdbu utdbu Tutor(in) (107k Punkte)

0 Pluspunkte 1 Minuspunkt

1 Antwort

40 Aufrufe

c) Alternative: (1*(0+00+ø*)1)* (1+0+00+ø*)

Gefragt 22, Okt 2014 in REC-AJ von utdbu utdbu Tutor(in) (107k Punkte)

0 Pluspunkte 1 Minuspunkt

1 Antwort

50 Aufrufe

b) Alternative: 0+(1+ø)*((01)+1)*

Gefragt 22, Okt 2014 in REC-AJ von utdbu utdbu Tutor(in) (107k Punkte)

0 Pluspunkte 1 Minuspunkt

1 Antwort

98 Aufrufe

Alternativlösungen zu b) und c) korrekt?

Gefragt 22, Okt 2014 in REC-AJ von utdbu utdbu Tutor(in) (107k Punkte)

0 Pluspunkte 1 Minuspunkt

1 Antwort

107 Aufrufe

c) Alternativlösung?

Gefragt 22, Okt 2014 in REC-AJ von utdbu utdbu Tutor(in) (107k Punkte)

0 Pluspunkte 1 Minuspunkt

1 Antwort

44 Aufrufe

a) Alternativlösung?

Gefragt 22, Okt 2014 in REC-AJ von utdbu utdbu Tutor(in) (107k Punkte)

0 Pluspunkte 1 Minuspunkt

1 Antwort

48 Aufrufe

b) Ginge auch a_2 = (01 + 10 + 1)* + 0

Gefragt 22, Okt 2014 in REC-AJ von utdbu utdbu Tutor(in) (107k Punkte)

0 Pluspunkte 1 Minuspunkt

1 Antwort

255 Aufrufe

b) zweites Sternchen weglassen?

Gefragt 22, Okt 2014 in REC-AJ von utdbu utdbu Tutor(in) (107k Punkte)

0 Pluspunkte 1 Minuspunkt

1 Antwort

82 Aufrufe

b) Alternativlösung?

Gefragt 22, Okt 2014 in REC-AJ von utdbu utdbu Tutor(in) (107k Punkte)

0 Pluspunkte 1 Minuspunkt

1 Antwort

71 Aufrufe

c) Wäre das auch richtig : (1+01*+001*)*(0+00+ø*) ?

Gefragt 22, Okt 2014 in REC-AJ von utdbu utdbu Tutor(in) (107k Punkte)

0 Pluspunkte 1 Minuspunkt

1 Antwort

2.4k Aufrufe

Erklärung zum Lambda-frei machen?

Gefragt 22, Okt 2014 in KON-AG von utdbu utdbu Tutor(in) (107k Punkte)

0 Pluspunkte 1 Minuspunkt

1 Antwort

185 Aufrufe

kann ich Schritt "(1) G lambda-frei machen" nicht IMMER ohne neuen Startzustand S' machen?

Gefragt 22, Okt 2014 in KON-AD von utdbu utdbu Tutor(in) (107k Punkte)

0 Pluspunkte 1 Minuspunkt

2 Antworten

201 Aufrufe

Dieser Aufgabentyp in der Klausur zu erwarten?

Gefragt 22, Okt 2014 in KON-AD von utdbu utdbu Tutor(in) (107k Punkte)

0 Pluspunkte 1 Minuspunkt

1 Antwort

62 Aufrufe

warum ist bei Teil b), m=4 an der Stelle des ersten Cs nur C eingetragen?

Gefragt 22, Okt 2014 in KON-AD von utdbu utdbu Tutor(in) (107k Punkte)

0 Pluspunkte 1 Minuspunkt

1 Antwort

75 Aufrufe

Lösungsweg korrekt?

Gefragt 22, Okt 2014 in KON-AD von utdbu utdbu Tutor(in) (107k Punkte)

0 Pluspunkte 1 Minuspunkt

1 Antwort

67 Aufrufe

Wenn ein Zustand ein leeres Wort erzeugt kann ich Lamda weglassen?

Gefragt 22, Okt 2014 in KON-AD von utdbu utdbu Tutor(in) (107k Punkte)

0 Pluspunkte 1 Minuspunkt

1 Antwort

58 Aufrufe

warum ergibt eigentlich die leere Menge und S/S' nicht wieder S?

Gefragt 22, Okt 2014 in KON-AD von utdbu utdbu Tutor(in) (107k Punkte)

0 Pluspunkte 1 Minuspunkt

1 Antwort

65 Aufrufe

S durch Produktionen ersetzen?

Gefragt 22, Okt 2014 in KON-AD von utdbu utdbu Tutor(in) (107k Punkte)

0 Pluspunkte 1 Minuspunkt

1 Antwort

57 Aufrufe

Fehler in der Tabelle?

Gefragt 22, Okt 2014 in KON-AD von utdbu utdbu Tutor(in) (107k Punkte)

0 Pluspunkte 1 Minuspunkt

2 Antworten

98 Aufrufe

Produktion des Wortes?

Gefragt 22, Okt 2014 in KON-AD von utdbu utdbu Tutor(in) (107k Punkte)

0 Pluspunkte 1 Minuspunkt

1 Antwort

99 Aufrufe

Wieso ist Übergang S->Lambda nötig?

Gefragt 22, Okt 2014 in KON-AD von utdbu utdbu Tutor(in) (107k Punkte)

0 Pluspunkte 1 Minuspunkt

1 Antwort

55 Aufrufe

Gilt ii. auch für EA und KA

Gefragt 22, Okt 2014 in SPR-AD von utdbu utdbu Tutor(in) (107k Punkte)

0 Pluspunkte 1 Minuspunkt

1 Antwort

101 Aufrufe

Wie ist bei det und ndet?

Gefragt 22, Okt 2014 in SPR-AD von utdbu utdbu Tutor(in) (107k Punkte)

0 Pluspunkte 1 Minuspunkt

1 Antwort

236 Aufrufe

Nachfrage zur Sprachmächtigkeit

Gefragt 22, Okt 2014 in SPR-AD von utdbu utdbu Tutor(in) (107k Punkte)

0 Pluspunkte 1 Minuspunkt

1 Antwort

213 Aufrufe

was passiert mit einem Wort der Form a^n b^n c^n ?

Gefragt 22, Okt 2014 in SPR-AD von utdbu utdbu Tutor(in) (107k Punkte)

0 Pluspunkte 1 Minuspunkt

1 Antwort

126 Aufrufe

Erkennen auch andere Automaten alle endlichen Mengen von Wörtern?

Gefragt 22, Okt 2014 in SPR-AD von utdbu utdbu Tutor(in) (107k Punkte)

0 Pluspunkte 1 Minuspunkt

1 Antwort

79 Aufrufe

Warum wählt die Musterlösung in dem Fall "vx enthält kein a" i=0?

Gefragt 22, Okt 2014 in PUM-AL von utdbu utdbu Tutor(in) (107k Punkte)

0 Pluspunkte 1 Minuspunkt

1 Antwort

70 Aufrufe

Alternative Beweisführung?

Gefragt 22, Okt 2014 in PUM-AL von utdbu utdbu Tutor(in) (107k Punkte)

0 Pluspunkte 1 Minuspunkt

0 Antworten

88 Aufrufe

Band II, Kapitel 9