Letzte Fragen & Antworten in Übungsblatt 3

0 Pluspunkte 0 Minuspunkte

1 Antwort

17 Aufrufe

Tut 3 Turing Maschine b)

Beantwortet 4 Feb in AU-3-1 von uvlwv uvlwv Info-Genie (9.4k Punkte)

0 Pluspunkte 0 Minuspunkte

1 Antwort

25 Aufrufe

Turingmaschine

Beantwortet 21 Jan in AU-3-2 von uvlwv uvlwv Info-Genie (9.4k Punkte)

0 Pluspunkte 0 Minuspunkte

1 Antwort

31 Aufrufe

Pumping-Lemma

Beantwortet 10 Jan in AU-3-4 von uvlwv uvlwv Info-Genie (9.4k Punkte)

0 Pluspunkte 0 Minuspunkte

1 Antwort

25 Aufrufe

Pumping Lemma

Beantwortet 9 Jan in AU-3-1 von uvlwv uvlwv Info-Genie (9.4k Punkte)

0 Pluspunkte 0 Minuspunkte

1 Antwort

67 Aufrufe

Aussage Aufgabe 1 Übungsblatt 3

Beantwortet 11, Jan 2020 in AU-3-1 von ulevx ulevx Eins-Komma-Null-Anwärter(in) (2.0k Punkte)

0 Pluspunkte 0 Minuspunkte

1 Antwort

82 Aufrufe

Zustandswechsel

Beantwortet 10, Jan 2020 in AU-3-1 von uneqc uneqc Lernwillige(r) (710 Punkte)

3 Pluspunkte 0 Minuspunkte

1 Antwort

112 Aufrufe

Übungsblatt 03 A5 Alternativlösung

Beantwortet 7, Jan 2020 in AU-3-1 von ulevx ulevx Eins-Komma-Null-Anwärter(in) (2.0k Punkte)

0 Pluspunkte 0 Minuspunkte

1 Antwort

130 Aufrufe

Pumping Lemma A3 b)

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

0 Pluspunkte 0 Minuspunkte

1 Antwort

100 Aufrufe

Verständnis A3 b)

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

0 Pluspunkte 0 Minuspunkte

0 Antworten

103 Aufrufe

Notwendige Zustände

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

0 Pluspunkte 0 Minuspunkte

1 Antwort

277 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) (101k Punkte)

0 Pluspunkte 0 Minuspunkte

1 Antwort

77 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) (101k Punkte)

1 Pluspunkt 0 Minuspunkte

1 Antwort

61 Aufrufe

ist das nicht das gleiche?

Beantwortet 6, Jan 2018 in HU-3-1 von Dozent (10.1m Punkte)

0 Pluspunkte 0 Minuspunkte

1 Antwort

74 Aufrufe

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

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

0 Pluspunkte 0 Minuspunkte

1 Antwort

270 Aufrufe

Eigenschaften einer Typ 1 Sprache

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

0 Pluspunkte 0 Minuspunkte

1 Antwort

72 Aufrufe

Richtung in die ich gehe

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

0 Pluspunkte 0 Minuspunkte

0 Antworten

106 Aufrufe

Wieso ist das PPL erfüllt?

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

0 Pluspunkte 1 Minuspunkt

0 Antworten

56 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

146 Aufrufe

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

Beantwortet 3, Jan 2018 in AU-3-3 von Marlon Braun Übungsleiter(in) (1.0m Punkte)

0 Pluspunkte 0 Minuspunkte

2 Antworten

87 Aufrufe

(2) Eliminiere reine Umbenennungen

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

0 Pluspunkte 0 Minuspunkte

2 Antworten

207 Aufrufe

Erklärung PPL (2)

Beantwortet 27, Jan 2017 in HU-3-4 von Dozent (10.1m Punkte)

1 Pluspunkt 0 Minuspunkte

1 Antwort

81 Aufrufe

Verständins * auf Arbeitsband

Beantwortet 27, Jan 2017 in AU-3-2 von Dozent (10.1m Punkte)

0 Pluspunkte 0 Minuspunkte

1 Antwort

97 Aufrufe

Alternativer Lösungsvorschlag

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

0 Pluspunkte 0 Minuspunkte

2 Antworten

421 Aufrufe

Monotone und kontextsensitive Grammatiken AU-3-4

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

1 Pluspunkt 0 Minuspunkte

1 Antwort

236 Aufrufe

HU-3-2b Fehler in Turingtafel?

Beantwortet 3, Jan 2017 in AU-3-2 von Dozent (10.1m Punkte)

1 Pluspunkt 1 Minuspunkt

1 Antwort

229 Aufrufe

Turingmaschinen

Beantwortet 29, Dez 2016 in HU-3-2 von Dozent (10.1m Punkte)

0 Pluspunkte 0 Minuspunkte

1 Antwort

115 Aufrufe

HU-3-3 a) 2)

Beantwortet 15, Dez 2016 in HU-3-1 von Dozent (10.1m Punkte)

0 Pluspunkte 1 Minuspunkt

0 Antworten

62 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

80 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

163 Aufrufe

Verständnis

Beantwortet 9, Feb 2016 in HU-3-3 von Dozent (10.1m Punkte)

1 Pluspunkt 0 Minuspunkte

1 Antwort

64 Aufrufe

Verständnis

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

2 Pluspunkte 0 Minuspunkte

1 Antwort

77 Aufrufe

BX-> BAX

Beantwortet 7, Feb 2016 in AU-3-4 von Dozent (10.1m Punkte)

2 Pluspunkte 0 Minuspunkte

1 Antwort

175 Aufrufe

PPL Erklärung

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

2 Pluspunkte 0 Minuspunkte

1 Antwort

151 Aufrufe

Tutorium 3, HU-3-4

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

3 Pluspunkte 0 Minuspunkte

1 Antwort

87 Aufrufe

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

Beantwortet 1, Dez 2015 in AU-3-1 von Dozent (10.1m Punkte)

0 Pluspunkte 1 Minuspunkt

2 Antworten

130 Aufrufe

Warum ist SAT nicht in polynomieller Zeit lösbar?

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

0 Pluspunkte 1 Minuspunkt

1 Antwort

68 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) (168k Punkte)

1 Pluspunkt 1 Minuspunkt

1 Antwort

77 Aufrufe

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

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

0 Pluspunkte 1 Minuspunkt

1 Antwort

68 Aufrufe

darf eine kontextsensitive Grammatik Produktionen der Form N0 -> 0N haben?

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

0 Pluspunkte 1 Minuspunkt

1 Antwort

67 Aufrufe

c): Wie kommt man von uvwxy auf die 3 Bedingungen ?

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

0 Pluspunkte 1 Minuspunkt

1 Antwort

199 Aufrufe

b): Warum ist die Sprache vom Typ 1?

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

1 Pluspunkt 0 Minuspunkte

1 Antwort

111 Aufrufe

d): Wenn PPL für kontextfreie Sprachen nicht gilt -> PPL gilt für reguläre Sprachen auch nicht?

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

0 Pluspunkte 1 Minuspunkt

2 Antworten

79 Aufrufe

Genaue Erklärung der Grammatikregeln ?

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

1 Pluspunkt 0 Minuspunkte

1 Antwort

74 Aufrufe

c): i für jede denkbare Zerlegung z ?

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

0 Pluspunkte 1 Minuspunkt

1 Antwort

64 Aufrufe

a): Hiermit können Wörter aus L' erzeugt werden ?

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

0 Pluspunkte 1 Minuspunkt

1 Antwort

88 Aufrufe

b): Warum ist S -> λ nicht kontextsensitiv ?

Beantwortet 22, Sep 2015 in AU-3-4 von uafjv uafjv Tutor(in) (168k Punkte)

0 Pluspunkte 1 Minuspunkt

1 Antwort

259 Aufrufe

Beispiel zur Zusammenfassung von Regeln

Beantwortet 22, Sep 2015 in AU-3-4 von uafjv uafjv Tutor(in) (168k Punkte)

0 Pluspunkte 1 Minuspunkt

1 Antwort

53 Aufrufe

Zusammenfassen der Regeln möglich?

Beantwortet 22, Sep 2015 in AU-3-4 von uafjv uafjv Tutor(in) (168k Punkte)

0 Pluspunkte 1 Minuspunkt

1 Antwort

109 Aufrufe

Wie wird eine Grammatik λ- frei?

Beantwortet 22, Sep 2015 in AU-3-4 von uafjv uafjv Tutor(in) (168k Punkte)

2 Pluspunkte 0 Minuspunkte

1 Antwort

64 Aufrufe

Warum gilt Bedingung nicht auch bei i>=1 ?

Beantwortet 22, Sep 2015 in AU-3-1 von uafjv uafjv Tutor(in) (168k Punkte)

Beliebteste Tags

Kategorien