Nächste Seite:
Top-down oder Bottom-up
Aufwärts:
Modelle
Vorherige Seite:
Beispiele für reguläre Baumsprachen
Anwendungen von Baum-Automaten
Automaten beschreiben Muster für (erwünschte, verbotene) Bäume und Teilbäume
(entspr. reguläre Ausdrücke für Wörter)
Diese Muster (Automaten) könne auf eine effiziente (deterministische) Form gebracht werden
(entspr. sog.
Kompilieren
von regulären Ausdrücken)
Damit können Anfragen an XML-Dokumente effizient bearbeitet werden
Johannes Waldmann 2006-02-02