Theoretische und technische Informatik - ganz praktisch
Herzlich willkommen auf der Question/Answer-Plattform zu Grundlagen der Informatik II. Wir wünschen Ihnen viel Spaß beim Lernen und Diskutieren!
Loggen Sie sich mit Ihrem KIT-Account (u...) ein, um loszulegen!
Beachten Sie auch diese Informationen zum Schnelleinstieg.
(Nicht-KIT-Studierende beachten bitte diese Informationen.)

Beliebteste Tags

verständnis alternativlösung klausur kellerautomat endlicher-automat grammatik regulärer-ausdruck tipp pumpinglemma turingmaschine zahlendarstellung cmos
Letzte Fragen & Antworten in Übungsblatt 3

Letzte Fragen & Antworten in Übungsblatt 3

0 Punkte
1 Antwort
81 Aufrufe
Pumping Lemma A3 b)
Beantwortet 18, Dez 2018 in HU-3-1 von ugiut ugiut Lernwillige(r) (440 Punkte)  
0 Punkte
1 Antwort
55 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
65 Aufrufe
Notwendige Zustände
Gefragt 27, Jun 2018 in HU-3-2 von ukegu Lernwillige(r) (250 Punkte)  
+1 Punkt
1 Antwort
37 Aufrufe
ist das nicht das gleiche?
Beantwortet 6, Jan 2018 in HU-3-1 von Lukas König Dozent (10,065,100 Punkte)  
0 Punkte
1 Antwort
39 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
241 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
45 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
70 Aufrufe
Wieso ist das PPL erfüllt?
Gefragt 5, Jan 2018 in HU-3-4 von Anonym  
–1 Punkt
0 Antworten
39 Aufrufe
Warum ist bei TM1 s2 kein endzustand ?
Gefragt 4, Jan 2018 in AU-3-2 von Anonym  
+3 Punkte
1 Antwort
101 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
58 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
125 Aufrufe
Erklärung PPL (2)
Beantwortet 27, Jan 2017 in HU-3-4 von Lukas König Dozent (10,065,100 Punkte)  
+1 Punkt
1 Antwort
42 Aufrufe
Verständins * auf Arbeitsband
Beantwortet 27, Jan 2017 in AU-3-2 von Lukas König Dozent (10,065,100 Punkte)  
0 Punkte
1 Antwort
52 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
284 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
202 Aufrufe
HU-3-2b Fehler in Turingtafel?
Beantwortet 3, Jan 2017 in AU-3-2 von Lukas König Dozent (10,065,100 Punkte)  
0 Punkte
1 Antwort
165 Aufrufe
Turingmaschinen
Beantwortet 29, Dez 2016 in HU-3-2 von Lukas König Dozent (10,065,100 Punkte)  
0 Punkte
1 Antwort
78 Aufrufe
HU-3-3 a) 2)
Beantwortet 15, Dez 2016 in HU-3-1 von Lukas König Dozent (10,065,100 Punkte)  
–1 Punkt
0 Antworten
39 Aufrufe
HU-3-3
Gefragt 21, Jul 2016 in AU-3-1 von usdqz usdqz Lernwillige(r) (440 Punkte)  
–1 Punkt
0 Antworten
50 Aufrufe
AU-3-1
Gefragt 21, Jul 2016 in AU-3-1 von usdqz usdqz Lernwillige(r) (440 Punkte)  
+2 Punkte
1 Antwort
115 Aufrufe
Verständnis
Beantwortet 9, Feb 2016 in HU-3-3 von Lukas König Dozent (10,065,100 Punkte)  
+1 Punkt
1 Antwort
37 Aufrufe
Verständnis
Beantwortet 7, Feb 2016 in AU-3-2 von uidru uidru Tutor(in) (106,400 Punkte)  
+2 Punkte
1 Antwort
48 Aufrufe
BX-> BAX
Beantwortet 7, Feb 2016 in AU-3-4 von Lukas König Dozent (10,065,100 Punkte)  
+2 Punkte
1 Antwort
136 Aufrufe
PPL Erklärung
Beantwortet 9, Jan 2016 in HU-3-4 von ucdxg ucdxg Tutor(in) (103,890 Punkte)  
+2 Punkte
1 Antwort
114 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
63 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,100 Punkte)  
–1 Punkt
2 Antworten
64 Aufrufe
Warum ist SAT nicht in polynomieller Zeit lösbar?
Beantwortet 22, Sep 2015 in HU-3-3 von uafjv uafjv Tutor(in) (167,990 Punkte)  
–1 Punkt
1 Antwort
38 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,990 Punkte)  
0 Punkte
1 Antwort
30 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) (167,990 Punkte)  
–1 Punkt
1 Antwort
33 Aufrufe
darf eine kontextsensitive Grammatik Produktionen der Form N0 -> 0N haben?
Beantwortet 22, Sep 2015 in HU-3-1 von uafjv uafjv Tutor(in) (167,990 Punkte)  
–1 Punkt
1 Antwort
40 Aufrufe
c): Wie kommt man von uvwxy auf die 3 Bedingungen ?
Beantwortet 22, Sep 2015 in HU-3-1 von uafjv uafjv Tutor(in) (167,990 Punkte)  
–1 Punkt
1 Antwort
154 Aufrufe
b): Warum ist die Sprache vom Typ 1?
Beantwortet 22, Sep 2015 in HU-3-1 von uafjv uafjv Tutor(in) (167,990 Punkte)  
–1 Punkt
2 Antworten
51 Aufrufe
Genaue Erklärung der Grammatikregeln ?
Beantwortet 22, Sep 2015 in HU-3-1 von uafjv uafjv Tutor(in) (167,990 Punkte)  
+1 Punkt
1 Antwort
23 Aufrufe
c): i für jede denkbare Zerlegung z ?
Beantwortet 22, Sep 2015 in HU-3-1 von uafjv uafjv Tutor(in) (167,990 Punkte)  
–1 Punkt
1 Antwort
33 Aufrufe
a): Hiermit können Wörter aus L' erzeugt werden ?
Beantwortet 22, Sep 2015 in HU-3-1 von uafjv uafjv Tutor(in) (167,990 Punkte)  
–1 Punkt
1 Antwort
51 Aufrufe
b): Warum ist S -> λ nicht kontextsensitiv ?
Beantwortet 22, Sep 2015 in AU-3-4 von uafjv uafjv Tutor(in) (167,990 Punkte)  
–1 Punkt
1 Antwort
143 Aufrufe
Beispiel zur Zusammenfassung von Regeln
Beantwortet 22, Sep 2015 in AU-3-4 von uafjv uafjv Tutor(in) (167,990 Punkte)  
–1 Punkt
1 Antwort
24 Aufrufe
Zusammenfassen der Regeln möglich?
Beantwortet 22, Sep 2015 in AU-3-4 von uafjv uafjv Tutor(in) (167,990 Punkte)  
–1 Punkt
1 Antwort
65 Aufrufe
Wie wird eine Grammatik λ- frei?
Beantwortet 22, Sep 2015 in AU-3-4 von uafjv uafjv Tutor(in) (167,990 Punkte)  
+2 Punkte
1 Antwort
41 Aufrufe
Warum gilt Bedingung nicht auch bei i>=1 ?
Beantwortet 22, Sep 2015 in AU-3-1 von uafjv uafjv Tutor(in) (167,990 Punkte)  
–1 Punkt
1 Antwort
130 Aufrufe
Warum ist L" regulär?
Beantwortet 22, Sep 2015 in HU-3-4 von uafjv uafjv Tutor(in) (167,990 Punkte)  
0 Punkte
1 Antwort
32 Aufrufe
b): alternativer Lösungsvorschlag korrekt?
Beantwortet 21, Sep 2015 in AU-3-2 von uafjv uafjv Tutor(in) (167,990 Punkte)  
–1 Punkt
1 Antwort
35 Aufrufe
Warum sind A&E Elemente von B ?
Beantwortet 21, Sep 2015 in AU-3-2 von uafjv uafjv Tutor(in) (167,990 Punkte)  
–1 Punkt
1 Antwort
16 Aufrufe
unzureichende Definition der Überführungsfunktionen?
Beantwortet 21, Sep 2015 in AU-3-2 von uafjv uafjv Tutor(in) (167,990 Punkte)  
–1 Punkt
1 Antwort
33 Aufrufe
Klausur: Wie müssen Überführungen angegeben werden?
Beantwortet 21, Sep 2015 in AU-3-2 von uafjv uafjv Tutor(in) (167,990 Punkte)  
–1 Punkt
1 Antwort
51 Aufrufe
Bewertungsschema in der Klausur: Regelung von Teilpunkten
Beantwortet 21, Sep 2015 in AU-3-2 von uafjv uafjv Tutor(in) (167,990 Punkte)  
–1 Punkt
1 Antwort
30 Aufrufe
Wie kommt man auf die Anzahl der benötigten Zustände?
Beantwortet 21, Sep 2015 in AU-3-2 von uafjv uafjv Tutor(in) (167,990 Punkte)  
Alle Fragen in dieser Kategorie anzeigen.
Powered by Question2Answer
...