 Theoretische Informatik lernen |
earthhero
Jungspund
Dabei seit: 22.02.2012
Beiträge: 15
 |
|
| Theoretische Informatik lernen |
     |
Hey Leute,
ich habe bald eine mündliche Prüfungs in der theoretischen Informatik. Mit dem Thema tu ich mich sehr schwer. Ich verstehe es einfach nicht oder eher gesagt mein Kopf weigert sich wohl 
Habt ihr eine Idee, wie ich es schnell und ordentlich lernen kann und mit guten Beispielen auch schnell verstehe?! z.B. tu ich mich oft schwer angand einer Grammatik die Erklärung zu verstehen. Vllt fehlt mir auch einfach mal eine Erklärung was das alles bedeuten soll. Jemand eine gute Idee wie ich vorgehen kann?!
|
|
22.02.2012 18:28 |
|
|
Karlito 
Kaiser
Dabei seit: 11.04.2011
Beiträge: 1.461
|
|
Hallo,
es ist schwer dir da was zu raten außer Skripte zu lesen, Probleme mit Kommilitonen zu besprechen und halt auch gern hier einach noch mal konkret nachzufragen.
Fragen wie: was sind Grammatiken sind dabei aber eher weniger Willkommen. Es wäre also günstig, wenn du konkrete Fragen und vor allem auch Lösungsansätze/Ideen postest. Dann kann man besser darauf eingehen und muss keine Romane schreiben, die Fälle abdecken, die evtl schon längst klar sind...
VG,
Karlito
|
|
|
22.02.2012 22:16 |
|
|
earthhero
Jungspund
Dabei seit: 22.02.2012
Beiträge: 15
|
|
Hmmm ok
Mein Problem ist aber momentan z.B den Sinn zu verstehen was kontextfreie, kontexsensitive...Sprachen sind, woran man diese erkennt, was die Unterschiede sind, wofür Abschlusseigenschaften gut sind und was diese bedeuten. Ich habe irgendwie das Gefühl, dass dieses alles nicht sonderlich schwer sein kann, vermutliche stehe ich einfach auf dem falschen Weg oder denke zu viel?!
LG
|
|
|
23.02.2012 11:43 |
|
|
Karlito
Kaiser
Dabei seit: 11.04.2011
Beiträge: 1.461
|
|
Hi,
Kurzfassung:
- Grammatiken beschreiben formale Sprachen
- reguläre, kontextsensitive oder allgemeine Grammatik beschreiben den "Schwierigkeitsgrad" der Grammatik. Was ist also nötig um die Grammatik zu "verstehen"
- Abschlusseigenschaften: Wenn ich Operationen auf die Grammatik ausführe, wird die Resultierende Sprache dann schwieriger oder bleibt sie gleich schwierig
Das ist arg kindgerecht, aber es erleichtert vlt den Einstieg. Eine genauere Beschreibung müsstest du im entsprechenden Skript oder in entsprechender Literatur finden. Die auf Wikipedia verlinkten Foliensätze sind vlt auch nicht schlecht.
VG,
Karlito
|
|
|
23.02.2012 19:12 |
|
|
|
