Letzte Fragen & Antworten in Übungsblatt 3

0 Punkte

1 Antwort

73 Aufrufe

Pumping Lemma A3 b)

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

0 Punkte

1 Antwort

49 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

58 Aufrufe

Notwendige Zustände

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

0 Punkte

1 Antwort

152 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

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

0 Punkte

1 Antwort

32 Aufrufe

ist das nicht das gleiche?

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

0 Punkte

1 Antwort

32 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

234 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

40 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

63 Aufrufe

Wieso ist das PPL erfüllt?

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

–1 Punkt

0 Antworten

36 Aufrufe

Warum ist bei TM1 s2 kein endzustand ?

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

+3 Punkte

1 Antwort

86 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

50 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

88 Aufrufe

Erklärung PPL (2)

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

+1 Punkt

1 Antwort

33 Aufrufe

Verständins * auf Arbeitsband

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

0 Punkte

1 Antwort

38 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

195 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

141 Aufrufe

HU-3-2b Fehler in Turingtafel?

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

0 Punkte

1 Antwort

150 Aufrufe

Turingmaschinen

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

0 Punkte

1 Antwort

63 Aufrufe

HU-3-3 a) 2)

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

–1 Punkt

0 Antworten

35 Aufrufe

HU-3-3

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

–1 Punkt

0 Antworten

41 Aufrufe

AU-3-1

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

+2 Punkte

1 Antwort

104 Aufrufe

Verständnis

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

+1 Punkt

1 Antwort

31 Aufrufe

Verständnis

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

+1 Punkt

1 Antwort

38 Aufrufe

BX-> BAX

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

+2 Punkte

1 Antwort

120 Aufrufe

PPL Erklärung

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

+2 Punkte

1 Antwort

104 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

58 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,090 Punkte)

–1 Punkt

2 Antworten

55 Aufrufe

Warum ist SAT nicht in polynomieller Zeit lösbar?

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

–1 Punkt

1 Antwort

30 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,840 Punkte)

0 Punkte

1 Antwort

22 Aufrufe

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