Navigationshilfe

Hauptnavigation

 
 

Seiteninhalt

Programmiersprachen und Compiler

(Formale Sprachen und Automatentheorie)

Allgemeines zu Diplomarbeiten

Die Professur Programmiersprachen und Compiler vergibt Diplomarbeiten zu folgenden Themengebieten:

  • Eigenschaften neuerer Modelle aus dem Bereich der formalen Sprachen (z.B. Grammatik Systeme, Cellularautomaten)
  • Experimentelle Studien an Automaten- und Grammatikmodellen (z.B. DFA, NFA, DPDA, PDA, CFG usw.)
  • Implementierung "interessanter" Algorithmen aus der Theorie der formalen Sprachen und aus dem Compilerbau
  • Beschreibungskomlexität bei Automaten mit Lookahead (NFA und PDA)
  • Tradeoffs zwischen linearen und kontextfreien Grammatiken bzw. 1-turn-PDAs und PDAs
  • Grad der Mehrdeutigkeit in PDAs und CFGs
  • Eigenschaften verschiedener Modelle aus der mathematischen Linguistik

Interessenten werden gebeten, sich bei Dominik Freydenberger zu melden.

 

 

 

geändert am 27. Oktober 2008  E-Mail: Webmasterwaschbue@em.uni-frankfurt.de

|

| Zur Navigationshilfe
empty

Seitenabschlussleiste

Druckversion: 27. Oktober 2008, 12:18
http://www.uni-frankfurt.de/fb/fb12/informatik/forschung/arbeitsgruppen/psc/2_lehre/diplomarbeiten.html