FB18 - Das Forum für Informatik

fb18.de / Diplom Informatik / Unterbereich Grundstudium / Formale Informatik

Literatur zum F2-Stoff gesucht ! ! Dringend ! !

Literatur zum F2-Stoff gesucht ! ! Dringend ! ! 2004-02-26 12:25
Rinderhuf
Hi zusammen,

da die Kategorie "Bücher" hier ja eher dünn ist (scheiss Schöning ;) mach ich mal diesen neuen Thread hier auf..

Wer hat Bücher zum F2-Stoff und will sie loswerden?! Mir reichen aber auch schon Tips / Empfehlungen.. die Literaturangaben im Skript sind so vielfältig, zudem das meiste auf Englisch, dass ich dachte ich frag mal hier nach!

Für alle, bei denen der F-Zyklus schon länger her ist, hier eine Zusammenfassung der Themen:


- notationen und grundbegriffe: relationen, funktionen, beweistechniken, strukturen, wortmengen etc.

- endliche automaten und reguläre mengen: DFAs, NFAs, rationale ausdrücke, äquivalenz und minimale automaten, pumping lemma, entscheidungsprobleme

- kontextfreie sprachen und chomsky-typ-2-grammatiken: grammatiken, chomsky normalform, lineare grammatiken und leere mengen, ableitungen und ableitungsbäume

- kellerautomaten: nichtdeterministische, deterministische und weitere PDA-eigenschaften, kellerautomaten und kontextfreie sprachen

- syntaxanalyse kontextfreier sprachen: lexikalische / syntaktische / semantische analyse


Danke schon mal & Grüße, Rind

Re: Literatur zum F2-Stoff gesucht ! ! Dringend ! ! 2004-02-26 12:31
The Jack
Versuchs mal hiermit:
https://hhas21.rrz.uni-hamburg.de/DB=1.18/LNG=DU/CMD?ACT=SRCHA&IKT=20&SRT=YOP&TRM=h228+lb+F2

Ansonsten gibt auf der Seite der InfBib auch Links zu Literaturtipps für die einzelnen Vorlesungen:
http://www.informatik.uni-hamburg.de/bib/kataloge/catview.html

Re: Literatur zum F2-Stoff gesucht ! ! Dringend ! ! 2004-02-26 12:46
Rinderhuf
danke schonmal ..