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 turingmaschine pumpinglemma tipp zahlendarstellung cmos bonusklausur klausurrelevant komplexität schaltwerk binary-decision-diagram deterministisch assembler schaltnetz minimierung sprachen nichtdeterministisch huffman chomsky-normalform fehler-in-aufgabe anwesenheitsübung rechtslinear heimübung flip-flop huffman-kodierung cocke-younger-kasami-algorithmus kontextsensitive-grammatik kontextfreie-grammatik fehlererkennbarkeit hauptklausur vorlesungsfolien polynomialzeitreduktion kontextfreie-sprache faq gleitkommazahl fehlerkorrigierbarkeit rechtslineare-grammatik dateiorganisation cache darstellung-klausur nachklausur xwizard adressierungsarten mealy lambda endliche-automaten konjunktive-normalform pipelining zustände saalübung leeres-wort moore ohne-lösungen betriebssystem speicherorganisation monotone-grammatik 2-komplement hammingzahl lösungsweg fehler pumping-lemma-für-kontextfreie-sprachen pumping-lemma reguläre-sprache monoton kodierung berechenbarkeit klausureinsicht disjunktive-normalform abzählbarkeit info-ii bussysteme rechnerarchitektur entscheidbarkeit komplexitätsklassen chomsky-klassen ableitungsbaum vorlesungsaufzeichnung round-robin aufzählbarkeit minimierung-endlicher-automaten von-neumann-rechner binärzahl entscheidbar programmiersprachen stern-symbol automaten schaltnetze-und-schaltwerke nukit-fragen bewertung zugriffsarten umformung adressierung mengen binär-subtrahieren

Kategorien

Beliebte Fragen

Beliebte Fragen

0 Pluspunkte 0 Minuspunkte
1 Antwort
190 Aufrufe
RA für EA
Gefragt 12, Jan 2018 in END-AC von uldvb uldvb Lernwillige(r) (980 Punkte)  
0 Pluspunkte 0 Minuspunkte
1 Antwort
85 Aufrufe
Bonus11, A1a, andere Lösung möglich?
Gefragt 14, Jan 2018 in 2011-B-01 von Anonym  
0 Pluspunkte 0 Minuspunkte
1 Antwort
100 Aufrufe
Kapitel 6.4 relevant?
Gefragt 14, Jan 2018 in Organisatorisches von Anonym  
0 Pluspunkte 0 Minuspunkte
1 Antwort
251 Aufrufe
Minimierung von deterministischen endlichen Automaten
Gefragt 10, Jan 2018 in Band I, Kapitel 3 von what  
0 Pluspunkte 0 Minuspunkte
1 Antwort
142 Aufrufe
Kellerautomat
Gefragt 12, Jan 2018 in 2015-B-02 von uuqmj Lernwillige(r) (340 Punkte)  
0 Pluspunkte 0 Minuspunkte
1 Antwort
79 Aufrufe
Weitere Lektüren
Gefragt 14, Jan 2018 in Allgemeine Fragen von Anonym  
0 Pluspunkte 0 Minuspunkte
1 Antwort
89 Aufrufe
Oder Gatter am Ende
Gefragt 13, Jan 2018 in 2017-B-03 von Anonym  
0 Pluspunkte 0 Minuspunkte
1 Antwort
323 Aufrufe
Reduzierbarkeit
Gefragt 8, Jan 2018 in BER-AI von Anonym  
0 Pluspunkte 0 Minuspunkte
0 Antworten
140 Aufrufe
Lösung, bei der man immer von Sternchen zu Sternchen geht
Gefragt 13, Jan 2018 in TUR-AF von drittsemester  
0 Pluspunkte 0 Minuspunkte
1 Antwort
199 Aufrufe
Zusammensetzung des DEA nicht verständlich
Gefragt 10, Jan 2018 in HU-2-1 von Anonym  
0 Pluspunkte 0 Minuspunkte
1 Antwort
130 Aufrufe
Ableiten von Wörtern bei Grammatiken in Chomsky-Normalform
Gefragt 11, Jan 2018 in KON-AA von Anonym  
0 Pluspunkte 0 Minuspunkte
2 Antworten
114 Aufrufe
Verbindungen der unteren Hälfte
Gefragt 10, Jan 2018 in 2017-B-03 von undbg  
0 Pluspunkte 0 Minuspunkte
1 Antwort
135 Aufrufe
Wieso 2tes XOR Gatter?
Gefragt 11, Jan 2018 in SCH-AA von Anonym  
0 Pluspunkte 0 Minuspunkte
1 Antwort
84 Aufrufe
PPL - andere Lösung möglich? Darf man k=1 wählen zum beweisen?
Gefragt 12, Jan 2018 in HU-1-4 von Anonym  
0 Pluspunkte 0 Minuspunkte
1 Antwort
80 Aufrufe
Zusammensetzung des DEA nicht verständlich
Gefragt 10, Jan 2018 in HU-2-1 von Anonym  
0 Pluspunkte 0 Minuspunkte
1 Antwort
65 Aufrufe
Kommt es auf die reihenfolge innerhalb des regulären Ausdrucks an?
Gefragt 11, Jan 2018 in REC-AA von Anonym  
0 Pluspunkte 0 Minuspunkte
1 Antwort
86 Aufrufe
Wie berechnet man das Ergebnis f?
Gefragt 11, Jan 2018 in 2016-B-01 von Anonym  
0 Pluspunkte 0 Minuspunkte
1 Antwort
86 Aufrufe
Auf 38 a) muss beim leeren Wort ein Sternchen sein? REC-AJ
Gefragt 11, Jan 2018 in Band I, Kapitel 4 von drittsemester  
0 Pluspunkte 0 Minuspunkte
1 Antwort
82 Aufrufe
Frage zur Funktionsweise bei Q3
Gefragt 11, Jan 2018 in AU-4-4 von Anonym  
0 Pluspunkte 0 Minuspunkte
1 Antwort
121 Aufrufe
Übung 1 Aufgabe 6
Gefragt 10, Jan 2018 in AU-1-1 von Anonym  
0 Pluspunkte 0 Minuspunkte
1 Antwort
110 Aufrufe
Auf 31 b) nichtdeterministischer oder deterministischer Automat?!
Gefragt 10, Jan 2018 in Band I, Kapitel 4 von what  
0 Pluspunkte 0 Minuspunkte
1 Antwort
70 Aufrufe
Aufgabe 2 KNF
Gefragt 11, Jan 2018 in Band II, Kapitel 1 von Anonym  
0 Pluspunkte 0 Minuspunkte
1 Antwort
181 Aufrufe
Fehlender Zustandsübergang für zulässige Eingabe &00
Gefragt 8, Jan 2018 in 2015-B-02 von ujngq Lernwillige(r) (120 Punkte)  
0 Pluspunkte 0 Minuspunkte
1 Antwort
83 Aufrufe
Frage zu Skript:
Gefragt 10, Jan 2018 in AU-2-2 von Anonym  
0 Pluspunkte 0 Minuspunkte
1 Antwort
92 Aufrufe
END-AV a)
Gefragt 10, Jan 2018 in Band I, Kapitel 2 von what  
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
1 Antwort
169 Aufrufe
Wie lange ist der Bonus für Anwesenheit in den Tutorien gültig?
Gefragt 8, Jan 2018 in 2017-H-01 von uovyx  
0 Pluspunkte 0 Minuspunkte
1 Antwort
68 Aufrufe
END-AP Auf 32 a) gerade anzahl = keine?!
Gefragt 10, Jan 2018 in Band I, Kapitel 4 von what  
0 Pluspunkte 0 Minuspunkte
1 Antwort
92 Aufrufe
nuKit Selbsttest funktioniert nicht
Gefragt 9, Jan 2018 in Allgemeine Fragen von Anonym  
0 Pluspunkte 0 Minuspunkte
1 Antwort
85 Aufrufe
Auch Pump-Variable i=0 möglich?
Gefragt 9, Jan 2018 in AU-1-3 von Anonym  
0 Pluspunkte 0 Minuspunkte
2 Antworten
128 Aufrufe
Frage zu A73, Übungsbuch Turingmaschine
Gefragt 7, Jan 2018 in TUR-AA von uuqmj Lernwillige(r) (340 Punkte)  
0 Pluspunkte 0 Minuspunkte
1 Antwort
189 Aufrufe
Klausurrelevanz von Moore und Mealy Automaten
Gefragt 6, Jan 2018 in Allgemeine Fragen von Anonym  
0 Pluspunkte 0 Minuspunkte
1 Antwort
103 Aufrufe
Alternativvorschlag G1
Gefragt 8, Jan 2018 in END-AP von Anonym  
0 Pluspunkte 0 Minuspunkte
1 Antwort
103 Aufrufe
Reduzierbarkeit
Gefragt 6, Jan 2018 in BER-AI von Anonym  
1 Pluspunkt 0 Minuspunkte
1 Antwort
112 Aufrufe
Reguläre Ausdrücke zusammenfassen?
Gefragt 5, Jan 2018 in AU-2-1 von what  
1 Pluspunkt 0 Minuspunkte
1 Antwort
90 Aufrufe
prüfen ob eine Überführungsfunktion richtig ist
Gefragt 5, Jan 2018 in KEL-AA 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  
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
1 Antwort
91 Aufrufe
TUR-AF Alternativlösung?
Gefragt 6, Jan 2018 in Skripte von Anonym  
0 Pluspunkte 0 Minuspunkte
1 Antwort
78 Aufrufe
b) müsste es hier in der Lösung nicht heißse, dass INDSET NP-vollständig ist?
Gefragt 6, Jan 2018 in HU-4-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
127 Aufrufe
Endzustand Turingmaschine (Aufgabe 2 - Bonusklausur 2014)
Gefragt 4, Jan 2018 in 2014-B-02 von Anonym  
0 Pluspunkte 0 Minuspunkte
1 Antwort
99 Aufrufe
diese Lösung auch möglich?
Gefragt 5, Jan 2018 in KEL-AF von Anonym  
0 Pluspunkte 0 Minuspunkte
1 Antwort
97 Aufrufe
mehrere Kellerzeichen gleichzeitig löschen?
Gefragt 5, Jan 2018 in KEL-AA von Anonym  
0 Pluspunkte 0 Minuspunkte
1 Antwort
91 Aufrufe
zusätzliches Symbol für das Kelleralphabet
Gefragt 5, Jan 2018 in KEL-AA von Anonym  
0 Pluspunkte 0 Minuspunkte
1 Antwort
79 Aufrufe
Richtung in die ich gehe
Gefragt 5, Jan 2018 in AU-3-2 von Anonym  
1 Pluspunkt 0 Minuspunkte
1 Antwort
85 Aufrufe
Frage zu Skript
Gefragt 4, Jan 2018 in Skripte 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  
Seite:
Powered by Question2Answer
...