Letzte Fragen & Antworten in Übungsblatt 3

0 Punkte

1 Antwort

77 Aufrufe

Pumping Lemma A3 b)

Beantwortet 18, Dez 2018 in HU-3-1 von ugiut ugiut Lernwillige(r) (440 Punkte)

0 Punkte

1 Antwort

52 Aufrufe

Verständnis A3 b)

Beantwortet 17, Dez 2018 in HU-3-1 von upfgy upfgy Eins-Komma-Null-Anwärter(in) (1,820 Punkte)

0 Punkte

0 Antworten

62 Aufrufe

Notwendige Zustände

Gefragt 27, Jun 2018 in HU-3-2 von ukegu Lernwillige(r) (250 Punkte)

0 Punkte

1 Antwort

202 Aufrufe

Reicht es für das Pumping Lemma nicht aus, zu zeigen, dass es ein w gibt, für das die Bedungungen nicht erfüllt sind?

Beantwortet 10, Jan 2018 in HU-3-1 von Julia Kopf Tutor(in) (100,580 Punkte)

0 Punkte

1 Antwort

41 Aufrufe

dh typ 1 Sprache muss doch die gleichen Eigenschaften haben, wie die typ 1 Grammatik

Beantwortet 7, Jan 2018 in HU-3-1 von ugeib ugeib Tutor(in) (100,640 Punkte)

+1 Punkt

1 Antwort

36 Aufrufe

ist das nicht das gleiche?

Beantwortet 6, Jan 2018 in HU-3-1 von Lukas König Dozent (10,065,100 Punkte)

0 Punkte

1 Antwort

37 Aufrufe

Widerspruch $i=0$ und $vx \neq \lambda$?

Beantwortet 6, Jan 2018 in HU-3-1 von ugeib ugeib Tutor(in) (100,640 Punkte)

0 Punkte

1 Antwort

239 Aufrufe

Eigenschaften einer Typ 1 Sprache

Beantwortet 6, Jan 2018 in HU-3-1 von ugeib ugeib Tutor(in) (100,640 Punkte)

0 Punkte

1 Antwort

44 Aufrufe

Richtung in die ich gehe

Beantwortet 5, Jan 2018 in AU-3-2 von ugeib ugeib Tutor(in) (100,640 Punkte)

0 Punkte

0 Antworten

69 Aufrufe

Wieso ist das PPL erfüllt?

Gefragt 5, Jan 2018 in HU-3-4 von Anonym

–1 Punkt

0 Antworten

37 Aufrufe

Warum ist bei TM1 s2 kein endzustand ?

Gefragt 4, Jan 2018 in AU-3-2 von Anonym

+3 Punkte

1 Antwort

92 Aufrufe

wieso $n^p + n^q$ und nicht $n^{pq}$?

Beantwortet 3, Jan 2018 in AU-3-3 von Marlon Braun Übungsleiter(in) (1,005,480 Punkte)

0 Punkte

2 Antworten

54 Aufrufe

(2) Eliminiere reine Umbenennungen

Beantwortet 2, Feb 2017 in AU-3-4 von ujegu ujegu Tutor(in) (102,600 Punkte)

0 Punkte

2 Antworten

111 Aufrufe

Erklärung PPL (2)

Beantwortet 27, Jan 2017 in HU-3-4 von Lukas König Dozent (10,065,100 Punkte)

+1 Punkt

1 Antwort

36 Aufrufe

Verständins * auf Arbeitsband

Beantwortet 27, Jan 2017 in AU-3-2 von Lukas König Dozent (10,065,100 Punkte)

0 Punkte

1 Antwort

43 Aufrufe

Alternativer Lösungsvorschlag

Beantwortet 16, Jan 2017 in HU-3-2 von updrr updrr Eins-Komma-Null-Anwärter(in) (3,790 Punkte)

0 Punkte

2 Antworten

252 Aufrufe

Monotone und kontextsensitive Grammatiken AU-3-4

Beantwortet 8, Jan 2017 in AU-3-4 von ugehd ugehd Tutor(in) (106,130 Punkte)

+1 Punkt

1 Antwort

178 Aufrufe

HU-3-2b Fehler in Turingtafel?

Beantwortet 3, Jan 2017 in AU-3-2 von Lukas König Dozent (10,065,100 Punkte)

0 Punkte

1 Antwort

155 Aufrufe

Turingmaschinen

Beantwortet 29, Dez 2016 in HU-3-2 von Lukas König Dozent (10,065,100 Punkte)

0 Punkte

1 Antwort

71 Aufrufe

HU-3-3 a) 2)

Beantwortet 15, Dez 2016 in HU-3-1 von Lukas König Dozent (10,065,100 Punkte)

–1 Punkt

0 Antworten

38 Aufrufe

HU-3-3

Gefragt 21, Jul 2016 in AU-3-1 von usdqz usdqz Lernwillige(r) (440 Punkte)

–1 Punkt

0 Antworten

48 Aufrufe

AU-3-1

Gefragt 21, Jul 2016 in AU-3-1 von usdqz usdqz Lernwillige(r) (440 Punkte)

+2 Punkte

1 Antwort

112 Aufrufe

Verständnis

Beantwortet 9, Feb 2016 in HU-3-3 von Lukas König Dozent (10,065,100 Punkte)

+1 Punkt

1 Antwort

34 Aufrufe

Verständnis

Beantwortet 7, Feb 2016 in AU-3-2 von uidru uidru Tutor(in) (106,400 Punkte)

+2 Punkte

1 Antwort

46 Aufrufe

BX-> BAX

Beantwortet 7, Feb 2016 in AU-3-4 von Lukas König Dozent (10,065,100 Punkte)

+2 Punkte

1 Antwort

132 Aufrufe

PPL Erklärung

Beantwortet 9, Jan 2016 in HU-3-4 von ucdxg ucdxg Tutor(in) (103,890 Punkte)

+2 Punkte

1 Antwort

109 Aufrufe

Tutorium 3, HU-3-4

Beantwortet 9, Jan 2016 in HU-3-4 von ucdxg ucdxg Tutor(in) (103,890 Punkte)

+3 Punkte

1 Antwort

61 Aufrufe

Können Sie bitte das Übungsblatt für diese Woche hochladen?

Beantwortet 1, Dez 2015 in AU-3-1 von Lukas König Dozent (10,065,100 Punkte)

–1 Punkt

2 Antworten

62 Aufrufe

Warum ist SAT nicht in polynomieller Zeit lösbar?

Beantwortet 22, Sep 2015 in HU-3-3 von uafjv uafjv Tutor(in) (167,990 Punkte)

–1 Punkt

1 Antwort

35 Aufrufe

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

Beantwortet 22, Sep 2015 in HU-3-3 von uafjv uafjv Tutor(in) (167,990 Punkte)

0 Punkte

1 Antwort

28 Aufrufe

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