Letzte Fragen & Antworten in Übungsblatt 3

0 Pluspunkte 0 Minuspunkte

1 Antwort

56 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

70 Aufrufe

Zustandswechsel

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

3 Pluspunkte 0 Minuspunkte

1 Antwort

100 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

113 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

82 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

85 Aufrufe

Notwendige Zustände

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

0 Pluspunkte 0 Minuspunkte

1 Antwort

258 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

63 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

50 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

59 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

255 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

58 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

87 Aufrufe

Wieso ist das PPL erfüllt?

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

0 Pluspunkte 1 Minuspunkt

0 Antworten

48 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

127 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

72 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

177 Aufrufe

Erklärung PPL (2)

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

1 Pluspunkt 0 Minuspunkte

1 Antwort

61 Aufrufe

Verständins * auf Arbeitsband

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

0 Pluspunkte 0 Minuspunkte

1 Antwort

76 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

356 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

223 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

205 Aufrufe

Turingmaschinen

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

0 Pluspunkte 0 Minuspunkte

1 Antwort

98 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

51 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

68 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

143 Aufrufe

Verständnis

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

1 Pluspunkt 0 Minuspunkte

1 Antwort

50 Aufrufe

Verständnis

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

2 Pluspunkte 0 Minuspunkte

1 Antwort

65 Aufrufe

BX-> BAX

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

2 Pluspunkte 0 Minuspunkte

1 Antwort

160 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

130 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

77 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

86 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

55 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

61 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

56 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

54 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

175 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

80 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

66 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

60 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

49 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

70 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

194 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

40 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

87 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

52 Aufrufe

Warum gilt Bedingung nicht auch bei i>=1 ?

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

0 Pluspunkte 1 Minuspunkt

1 Antwort

155 Aufrufe

Warum ist L" regulär?

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

1 Pluspunkt 1 Minuspunkt

1 Antwort

43 Aufrufe

b): alternativer Lösungsvorschlag korrekt?

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

0 Pluspunkte 1 Minuspunkt

1 Antwort

55 Aufrufe

Warum sind A&E Elemente von B ?

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

0 Pluspunkte 1 Minuspunkt

1 Antwort

31 Aufrufe

unzureichende Definition der Überführungsfunktionen?

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

Beliebteste Tags

Kategorien