Nächste Seite:
Schwere Aufgaben für Compiler
Aufwärts:
Compilerbau und Komplexität
Vorherige Seite:
Grundsätzliches
Schwere Aufgaben für Compiler/Werkzeuge (Bsp 1)
lexikalische/syntaktische Analyse (Generierung von Werkzeugen aus Beschreibungen)
L
(
A
) =
L
(
B
)
für reguläre Ausdrücke
A
,
B
: entscheidbar
für kontextfreie Grammatiken
A
,
B
: nicht entscheidbar
Johannes Waldmann 2008-01-24