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.
)
Anmelden
Registrieren
Alle Aktivitäten
Alle Fragen
Hot!
Unbeantwortet
Users
Frage stellen
Badges
Unterlagen
Impressum
Konto utdbu utdbu
Letzte Aktivitäten
Alle Fragen
Alle Antworten
Kategorien
Alle Kategorien
Theoretische Informatik: ganz praktisch
(35)
Aufgabenübersicht
(534)
2017 Nachklausur
(12)
2017 Hauptklausur
(14)
2017 Bonusklausur
(10)
2016 Hauptklausur
(32)
2016 Nachklausur
(32)
2016 Bonusklausur
(11)
2015 Hauptklausur
(38)
2015 Nachklausur
(25)
2015 Bonusklausur
(15)
2014 Hauptklausur
(41)
2014 Nachklausur
(26)
2014 Bonusklausur
(6)
2013 Hauptklausur
(39)
2013 Nachklausur
(29)
2013 Bonusklausur
(15)
2012 Hauptklausur
(43)
2012 Nachklausur
(22)
2012 Bonusklausur
(9)
2011 Hauptklausur
(27)
2011 Nachklausur
(29)
2011 Bonusklausur
(18)
2010 Hauptklausur
(23)
2010 Nachklausur
(19)
2010 Bonusklausur
(4)
2009 Hauptklausur
(14)
2009 Nachklausur
(18)
2009 Bonusklausur
(3)
2008 Hauptklausur
(13)
2008 Nachklausur
(12)
2008 Bonusklausur
(10)
2005 Bonusklausur
(4)
Übungsblatt 1
(67)
Übungsblatt 2
(89)
Übungsblatt 3
(62)
Übungsblatt 4
(55)
Übungsblatt 5
(46)
Übungsblatt 6
(22)
Saalübung 1
(18)
Saalübung 2
(8)
Endliche Automaten
(125)
Minimierung endlicher Automaten
(34)
Rechtslineare Grammatiken und reguläre Ausdrücke
(106)
Kellerautomaten
(140)
Kontextfreie Grammatiken
(60)
Sprachen
(20)
Pumping-Lemma
(69)
Turingmaschinen
(77)
Kontextsensitive, monotone und allgemeine Grammatiken
(33)
Berechenbarkeits- und Komplexitätstheorie
(60)
Schaltnetze und Schaltwerke
(80)
CMOS
(50)
Verschiedenes
(8)
Binary Decision Diagram
(33)
Fehlerbehandlung und Kodierung
(58)
Darstellung von Zahlen und Ziffern
(39)
Rechnerarchitektur, Speicherorganisation und Internettechnologie
(31)
Programmierung
(2)
Assembler
(19)
Betriebssysteme
(9)
Dateiorganisation
(6)
Band I, Kapitel 1
(5)
Band I, Kapitel 2
(13)
Band I, Kapitel 3
(5)
Band I, Kapitel 4
(22)
Band I, Kapitel 5
(16)
Band I, Kapitel 6
(0)
Band I, Kapitel 7
(0)
Band I, Kapitel 8
(7)
Band I, Kapitel 9
(1)
Band I, Kapitel 10
(3)
Band II, Kapitel 1
(6)
Band II, Kapitel 2
(4)
Band II, Kapitel 3
(1)
Band II, Kapitel 4
(9)
Band II, Kapitel 5
(1)
Band II, Kapitel 6
(0)
Band II, Kapitel 7
(5)
Band II, Kapitel 8
(4)
Band II, Kapitel 9
(1)
Allgemeine Fragen
(92)
META: Fragen zur Q/A-Plattform
(5)
XWizard
(18)
Organisatorisches
(104)
Fragen von utdbu utdbu
0
Pluspunkte
1
Minuspunkt
1
Antwort
106
Aufrufe
Alternativlösung?
Gefragt
22, Okt 2014
in
KEL-AF
kellerautomat
0
Pluspunkte
1
Minuspunkt
1
Antwort
96
Aufrufe
Alternativlösung ?
Gefragt
22, Okt 2014
in
KEL-AF
kellerautomat
0
Pluspunkte
1
Minuspunkt
1
Antwort
81
Aufrufe
Alternativlösung?
Gefragt
22, Okt 2014
in
KEL-AF
kellerautomat
alternativlösung
0
Pluspunkte
1
Minuspunkt
1
Antwort
75
Aufrufe
Erklärung der Übergänge
Gefragt
22, Okt 2014
in
KEL-AF
kellerautomat
1
Pluspunkt
1
Minuspunkt
1
Antwort
61
Aufrufe
Wieso ist der KA ndet?
Gefragt
22, Okt 2014
in
KEL-AF
kellerautomat
1
Pluspunkt
1
Minuspunkt
2
Antworten
89
Aufrufe
Alternativlösung richtig?
Gefragt
22, Okt 2014
in
KEL-AF
kellerautomat
0
Pluspunkte
1
Minuspunkt
1
Antwort
93
Aufrufe
Ist sichergestellt das Wort mit aab endet?
Gefragt
22, Okt 2014
in
KEL-AF
grammatik
rechtslinear
0
Pluspunkte
1
Minuspunkt
1
Antwort
128
Aufrufe
Frage zu Palindrom in KA
Gefragt
22, Okt 2014
in
KEL-AF
kellerautomat
1
Pluspunkt
1
Minuspunkt
1
Antwort
52
Aufrufe
Übergangsrelationen eines ndet KA immer ohne Keller?
Gefragt
22, Okt 2014
in
KEL-AF
kellerautomat
0
Pluspunkte
1
Minuspunkt
2
Antworten
94
Aufrufe
Unterscheidung KA det oder ndet ?
Gefragt
22, Okt 2014
in
KEL-AF
kellerautomat
0
Pluspunkte
1
Minuspunkt
1
Antwort
76
Aufrufe
Alternativlösung richtig?
Gefragt
22, Okt 2014
in
KEL-AF
kellerautomat
1
Pluspunkt
0
Minuspunkte
2
Antworten
151
Aufrufe
Einige Nachfragen
Gefragt
22, Okt 2014
in
KEL-AF
kellerautomat
0
Pluspunkte
1
Minuspunkt
1
Antwort
83
Aufrufe
Verfahren um aus einem NEA einen DEA zu machen immer anwendbar?
Gefragt
22, Okt 2014
in
REC-AC
grammatik
rechtslinear
1
Pluspunkt
1
Minuspunkt
1
Antwort
44
Aufrufe
Konvention bei Produktionen
Gefragt
22, Okt 2014
in
REC-AC
grammatik
rechtslinear
1
Pluspunkt
1
Minuspunkt
1
Antwort
107
Aufrufe
Allgemeines Vorgehen?
Gefragt
22, Okt 2014
in
REC-AC
grammatik
rechtslinear
0
Pluspunkte
1
Minuspunkt
1
Antwort
53
Aufrufe
Reicht auch eine eine partielle Überführungsfunktionß
Gefragt
22, Okt 2014
in
REC-AC
grammatik
rechtslinear
0
Pluspunkte
1
Minuspunkt
1
Antwort
58
Aufrufe
Zuerst ndet Automaten angeben?
Gefragt
22, Okt 2014
in
REC-AC
grammatik
rechtslinear
1
Pluspunkt
1
Minuspunkt
1
Antwort
52
Aufrufe
Leeres Wort eingeschlossen?
Gefragt
22, Okt 2014
in
REC-AC
grammatik
rechtslinear
0
Pluspunkte
1
Minuspunkt
1
Antwort
73
Aufrufe
Begründung bei a) ausreichend?
Gefragt
22, Okt 2014
in
BER-AC
polynomialzeitreduktion
alternativlösung
0
Pluspunkte
1
Minuspunkt
1
Antwort
110
Aufrufe
korrekte Definition von VC?
Gefragt
22, Okt 2014
in
BER-AC
polynomialzeitreduktion
1
Pluspunkt
1
Minuspunkt
1
Antwort
11.5k
Aufrufe
c) lösen und wissen dass Clique in NP liegt?
Gefragt
22, Okt 2014
in
BER-AC
polynomialzeitreduktion
0
Pluspunkte
1
Minuspunkt
1
Antwort
127
Aufrufe
Hilfe beim Nachvollziehen der Musterlösung
Gefragt
22, Okt 2014
in
BER-AC
polynomialzeitreduktion
0
Pluspunkte
1
Minuspunkt
1
Antwort
2.3k
Aufrufe
Unterschied kontextsensitive und monotone Grammatik?
Gefragt
22, Okt 2014
in
SPR-AA
grammatik
0
Pluspunkte
1
Minuspunkt
1
Antwort
187
Aufrufe
Frage zu STORE und LOAD
Gefragt
22, Okt 2014
in
ASS-AC
assembler
0
Pluspunkte
1
Minuspunkt
1
Antwort
106
Aufrufe
Indirekte Spalte?
Gefragt
22, Okt 2014
in
REK-AH
adressierungsarten
1
Pluspunkt
1
Minuspunkt
1
Antwort
553
Aufrufe
Was bedeutet direkt,unmittelbar,indirekt,indiziert ?
Gefragt
22, Okt 2014
in
REK-AH
adressierungsarten
0
Pluspunkte
1
Minuspunkt
1
Antwort
107
Aufrufe
Alternativlösung des Programms
Gefragt
22, Okt 2014
in
ASS-AF
assembler
alternativlösung
0
Pluspunkte
1
Minuspunkt
1
Antwort
551
Aufrufe
Unterschied zwischen indizierter und relativer Adressierung?
Gefragt
22, Okt 2014
in
PRO-AD
adressierungsarten
0
Pluspunkte
1
Minuspunkt
2
Antworten
83
Aufrufe
Wieso liegt das Problem in NP?
Gefragt
22, Okt 2014
in
BER-AI
polynomialzeitreduktion
0
Pluspunkte
1
Minuspunkt
1
Antwort
75
Aufrufe
Wieso ist B NP-vollständig?
Gefragt
22, Okt 2014
in
BER-AI
polynomialzeitreduktion
0
Pluspunkte
1
Minuspunkt
1
Antwort
135
Aufrufe
Begründungen zu den Aussagen richtig?
Gefragt
22, Okt 2014
in
BER-AI
polynomialzeitreduktion
0
Pluspunkte
1
Minuspunkt
1
Antwort
40
Aufrufe
c) Alternative: (1*(0+00+ø*)1)* (1+0+00+ø*)
Gefragt
22, Okt 2014
in
REC-AJ
alternativlösung
regulärer-ausdruck
0
Pluspunkte
1
Minuspunkt
1
Antwort
50
Aufrufe
b) Alternative: 0+(1+ø)*((01)+1)*
Gefragt
22, Okt 2014
in
REC-AJ
regulärer-ausdruck
alternativlösung
0
Pluspunkte
1
Minuspunkt
1
Antwort
98
Aufrufe
Alternativlösungen zu b) und c) korrekt?
Gefragt
22, Okt 2014
in
REC-AJ
alternativlösung
regulärer-ausdruck
0
Pluspunkte
1
Minuspunkt
1
Antwort
107
Aufrufe
c) Alternativlösung?
Gefragt
22, Okt 2014
in
REC-AJ
regulärer-ausdruck
alternativlösung
0
Pluspunkte
1
Minuspunkt
1
Antwort
44
Aufrufe
a) Alternativlösung?
Gefragt
22, Okt 2014
in
REC-AJ
regulärer-ausdruck
alternativlösung
0
Pluspunkte
1
Minuspunkt
1
Antwort
48
Aufrufe
b) Ginge auch a_2 = (01 + 10 + 1)* + 0
Gefragt
22, Okt 2014
in
REC-AJ
alternativlösung
regulärer-ausdruck
0
Pluspunkte
1
Minuspunkt
1
Antwort
255
Aufrufe
b) zweites Sternchen weglassen?
Gefragt
22, Okt 2014
in
REC-AJ
alternativlösung
regulärer-ausdruck
0
Pluspunkte
1
Minuspunkt
1
Antwort
82
Aufrufe
b) Alternativlösung?
Gefragt
22, Okt 2014
in
REC-AJ
alternativlösung
regulärer-ausdruck
0
Pluspunkte
1
Minuspunkt
1
Antwort
71
Aufrufe
c) Wäre das auch richtig : (1+01*+001*)*(0+00+ø*) ?
Gefragt
22, Okt 2014
in
REC-AJ
alternativlösung
regulärer-ausdruck
0
Pluspunkte
1
Minuspunkt
1
Antwort
2.4k
Aufrufe
Erklärung zum Lambda-frei machen?
Gefragt
22, Okt 2014
in
KON-AG
leeres-wort
cocke-younger-kasami-algorithmus
0
Pluspunkte
1
Minuspunkt
1
Antwort
185
Aufrufe
kann ich Schritt "(1) G lambda-frei machen" nicht IMMER ohne neuen Startzustand S' machen?
Gefragt
22, Okt 2014
in
KON-AD
chomsky-normalform
cocke-younger-kasami-algorithmus
0
Pluspunkte
1
Minuspunkt
2
Antworten
201
Aufrufe
Dieser Aufgabentyp in der Klausur zu erwarten?
Gefragt
22, Okt 2014
in
KON-AD
klausurrelevant
chomsky-normalform
0
Pluspunkte
1
Minuspunkt
1
Antwort
62
Aufrufe
warum ist bei Teil b), m=4 an der Stelle des ersten Cs nur C eingetragen?
Gefragt
22, Okt 2014
in
KON-AD
chomsky-normalform
1
Pluspunkt
1
Minuspunkt
1
Antwort
73
Aufrufe
Verfahren zu Teil c)?
Gefragt
22, Okt 2014
in
KON-AD
chomsky-normalform
0
Pluspunkte
1
Minuspunkt
1
Antwort
75
Aufrufe
Lösungsweg korrekt?
Gefragt
22, Okt 2014
in
KON-AD
chomsky-normalform
alternativlösung
0
Pluspunkte
1
Minuspunkt
1
Antwort
67
Aufrufe
Wenn ein Zustand ein leeres Wort erzeugt kann ich Lamda weglassen?
Gefragt
22, Okt 2014
in
KON-AD
leeres-wort
chomsky-normalform
0
Pluspunkte
1
Minuspunkt
1
Antwort
58
Aufrufe
warum ergibt eigentlich die leere Menge und S/S' nicht wieder S?
Gefragt
22, Okt 2014
in
KON-AD
chomsky-normalform
cocke-younger-kasami-algorithmus
0
Pluspunkte
1
Minuspunkt
1
Antwort
65
Aufrufe
S durch Produktionen ersetzen?
Gefragt
22, Okt 2014
in
KON-AD
cocke-younger-kasami-algorithmus
chomsky-normalform
0
Pluspunkte
1
Minuspunkt
1
Antwort
57
Aufrufe
Fehler in der Tabelle?
Gefragt
22, Okt 2014
in
KON-AD
chomsky-normalform
cocke-younger-kasami-algorithmus
Seite:
1
2
nächste »
...