Letzte Fragen & Antworten in Übungsblatt 3

0 Pluspunkte 0 Minuspunkte

1 Antwort

26 Aufrufe

Tut 3 Turing Maschine b)

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

0 Pluspunkte 0 Minuspunkte

1 Antwort

40 Aufrufe

Turingmaschine

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

0 Pluspunkte 0 Minuspunkte

1 Antwort

63 Aufrufe

Pumping-Lemma

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

0 Pluspunkte 0 Minuspunkte

1 Antwort

45 Aufrufe

Pumping Lemma

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

0 Pluspunkte 0 Minuspunkte

1 Antwort

76 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

106 Aufrufe

Zustandswechsel

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

3 Pluspunkte 0 Minuspunkte

1 Antwort

118 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

136 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

108 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

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?

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

0 Pluspunkte 0 Minuspunkte

1 Antwort

84 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

65 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

80 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

277 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

79 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

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}$?

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

0 Pluspunkte 0 Minuspunkte

2 Antworten

101 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

225 Aufrufe

Erklärung PPL (2)

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

1 Pluspunkt 0 Minuspunkte

1 Antwort

87 Aufrufe

Verständins * auf Arbeitsband

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

0 Pluspunkte 0 Minuspunkte

1 Antwort

107 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

440 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

248 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

246 Aufrufe

Turingmaschinen

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

0 Pluspunkte 0 Minuspunkte

1 Antwort

122 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

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

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

1 Pluspunkt 0 Minuspunkte

1 Antwort

77 Aufrufe

Verständnis

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

2 Pluspunkte 0 Minuspunkte

1 Antwort

101 Aufrufe

BX-> BAX

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

2 Pluspunkte 0 Minuspunkte

1 Antwort

180 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

160 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

93 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

182 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

81 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

92 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

88 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

80 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

217 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

128 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

90 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

85 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

77 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

103 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

312 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

67 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

121 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

80 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