wenn der Ausdruck R nur Achsen-Schritte und einfache Knotentests enthält, dann kann man R(x) durch endlichen Automaten darstellen.
...und damit die Fragen effizient beantworten.
(einfach: Vergleich mit vorgegebenen Werten) (nicht einfach: Rechnungen mit Zahlen usw.)
Wenn das zu transformierende Dokument groß ist, lohnt sich die vorherige Berechnung solcher Hilfsmittel.
Beispiele: gegeben w = [3, 1, 2]. und maximaler Knotengrad 3. Bestimme reguläre Ausdrücke für die Mengen C*(w), R(w).