Letzte Fragen in Übungsblatt 3

0 Pluspunkte 0 Minuspunkte

1 Antwort

26 Aufrufe

Tut 3 Turing Maschine b)

Gefragt 4, Feb 2022 in AU-3-1 von ugtsf ugtsf Lernwillige(r) (160 Punkte)

0 Pluspunkte 0 Minuspunkte

1 Antwort

40 Aufrufe

Turingmaschine

Gefragt 18, Jan 2022 in AU-3-2 von uqyws uqyws Lernwillige(r) (730 Punkte)

0 Pluspunkte 0 Minuspunkte

1 Antwort

63 Aufrufe

Pumping-Lemma

Gefragt 9, Jan 2022 in AU-3-4 von uqyws uqyws Lernwillige(r) (730 Punkte)

0 Pluspunkte 0 Minuspunkte

1 Antwort

45 Aufrufe

Pumping Lemma

Gefragt 9, Jan 2022 in AU-3-1 von uqyws uqyws Lernwillige(r) (730 Punkte)

0 Pluspunkte 0 Minuspunkte

1 Antwort

76 Aufrufe

Aussage Aufgabe 1 Übungsblatt 3

Gefragt 10, Jan 2020 in AU-3-1 von uiwvc uiwvc Lernwillige(r) (170 Punkte)

0 Pluspunkte 0 Minuspunkte

1 Antwort

106 Aufrufe

Zustandswechsel

Gefragt 10, Jan 2020 in AU-3-1 von uyoso uyoso Lernwillige(r) (120 Punkte)

3 Pluspunkte 0 Minuspunkte

1 Antwort

118 Aufrufe

Übungsblatt 03 A5 Alternativlösung

Gefragt 19, Dez 2019 in AU-3-1 von uyjxd uyjxd Lernwillige(r) (470 Punkte)

0 Pluspunkte 0 Minuspunkte

1 Antwort

136 Aufrufe

Pumping Lemma A3 b)

Gefragt 18, Dez 2018 in HU-3-1 von uvlpj uvlpj Lernwillige(r) (510 Punkte)

0 Pluspunkte 0 Minuspunkte

1 Antwort

108 Aufrufe

Verständnis A3 b)

Gefragt 17, Dez 2018 in HU-3-1 von uvlpj uvlpj Lernwillige(r) (510 Punkte)

0 Pluspunkte 0 Minuspunkte

0 Antworten

107 Aufrufe

Notwendige Zustände

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

0 Pluspunkte 0 Minuspunkte

1 Antwort

287 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?

Gefragt 10, Jan 2018 in HU-3-1 von Anonym

1 Pluspunkt 0 Minuspunkte

1 Antwort

65 Aufrufe

ist das nicht das gleiche?

Gefragt 6, Jan 2018 in HU-3-1 von Anonym

0 Pluspunkte 0 Minuspunkte

1 Antwort

84 Aufrufe

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

Gefragt 6, Jan 2018 in HU-3-1 von what

0 Pluspunkte 0 Minuspunkte

1 Antwort

80 Aufrufe

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

Gefragt 6, Jan 2018 in HU-3-1 von what

0 Pluspunkte 0 Minuspunkte

1 Antwort

79 Aufrufe

Richtung in die ich gehe

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

0 Pluspunkte 0 Minuspunkte

1 Antwort

277 Aufrufe

Eigenschaften einer Typ 1 Sprache

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

0 Pluspunkte 0 Minuspunkte

0 Antworten

114 Aufrufe

Wieso ist das PPL erfüllt?

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

0 Pluspunkte 1 Minuspunkt

0 Antworten

59 Aufrufe

Warum ist bei TM1 s2 kein endzustand ? [geschlossen]

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

3 Pluspunkte 0 Minuspunkte

1 Antwort

155 Aufrufe

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

Gefragt 1, Jan 2018 in AU-3-3 von Anonym

0 Pluspunkte 0 Minuspunkte

2 Antworten

101 Aufrufe

(2) Eliminiere reine Umbenennungen

Gefragt 2, Feb 2017 in AU-3-4 von uodsh uodsh Eins-Komma-Null-Anwärter(in) (2.3k Punkte)

1 Pluspunkt 0 Minuspunkte

1 Antwort

87 Aufrufe

Verständins * auf Arbeitsband

Gefragt 27, Jan 2017 in AU-3-2 von uodsh uodsh Eins-Komma-Null-Anwärter(in) (2.3k Punkte)

0 Pluspunkte 0 Minuspunkte

2 Antworten

225 Aufrufe

Erklärung PPL (2)

Gefragt 26, Jan 2017 in HU-3-4 von uodsh uodsh Eins-Komma-Null-Anwärter(in) (2.3k Punkte)

0 Pluspunkte 0 Minuspunkte

1 Antwort

107 Aufrufe

Alternativer Lösungsvorschlag

Gefragt 16, Jan 2017 in HU-3-2 von ubetd ubetd Tutor(in) (101k Punkte)

0 Pluspunkte 0 Minuspunkte

2 Antworten

440 Aufrufe

Monotone und kontextsensitive Grammatiken AU-3-4

Gefragt 8, Jan 2017 in AU-3-4 von ubesx ubesx Lernwillige(r) (320 Punkte)

1 Pluspunkt 0 Minuspunkte

1 Antwort

248 Aufrufe

HU-3-2b Fehler in Turingtafel?

Gefragt 3, Jan 2017 in AU-3-2 von uheui uheui Lernwillige(r) (210 Punkte)

1 Pluspunkt 1 Minuspunkt

1 Antwort

246 Aufrufe

Turingmaschinen

Gefragt 29, Dez 2016 in HU-3-2 von uhevq uhevq Lernwillige(r) (160 Punkte)

0 Pluspunkte 0 Minuspunkte

1 Antwort

122 Aufrufe

HU-3-3 a) 2)

Gefragt 14, Dez 2016 in HU-3-1 von ubetj ubetj Lernwillige(r) (510 Punkte)

0 Pluspunkte 1 Minuspunkt

0 Antworten

75 Aufrufe

HU-3-3

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

0 Pluspunkte 1 Minuspunkt

0 Antworten

93 Aufrufe

AU-3-1 [geschlossen]

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

2 Pluspunkte 0 Minuspunkte

1 Antwort

179 Aufrufe

Verständnis

Gefragt 8, Feb 2016 in HU-3-3 von uqdrx uqdrx Eins-Komma-Null-Anwärter(in) (4.3k Punkte)

1 Pluspunkt 0 Minuspunkte

1 Antwort

77 Aufrufe

Verständnis

Gefragt 7, Feb 2016 in AU-3-2 von uqdrx uqdrx Eins-Komma-Null-Anwärter(in) (4.3k Punkte)

2 Pluspunkte 0 Minuspunkte

1 Antwort

101 Aufrufe

BX-> BAX

Gefragt 7, Feb 2016 in AU-3-4 von uqdrx uqdrx Eins-Komma-Null-Anwärter(in) (4.3k Punkte)

2 Pluspunkte 0 Minuspunkte

1 Antwort

180 Aufrufe

PPL Erklärung

Gefragt 9, Jan 2016 in HU-3-4 von uzdoa uzdoa Lernwillige(r) (720 Punkte)

2 Pluspunkte 0 Minuspunkte

1 Antwort

160 Aufrufe

Tutorium 3, HU-3-4

Gefragt 8, Jan 2016 in HU-3-4 von uzdoa uzdoa Lernwillige(r) (720 Punkte)

3 Pluspunkte 0 Minuspunkte

1 Antwort

93 Aufrufe

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

Gefragt 1, Dez 2015 in AU-3-1 von uxdru uxdru Lernwillige(r) (300 Punkte)

0 Pluspunkte 1 Minuspunkt

2 Antworten

182 Aufrufe

Warum ist SAT nicht in polynomieller Zeit lösbar?

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

0 Pluspunkte 1 Minuspunkt

1 Antwort

81 Aufrufe

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

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

1 Pluspunkt 1 Minuspunkt

1 Antwort

92 Aufrufe

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