0 Daumen
838 Aufrufe

Geben Sie für den regulären Ausdruck R aus Teilaufgabe a) einen anderen regulären Ausdruck an, der auch hRi erzeugt und einen Regex-Baum benötigt, der niedriger ist als der Regex-Baum aus Teilaufgabe a). 

Avatar von

1 Antwort

+3 Daumen

Der Regex-Baum für den regulären Ausdruck $$R:=(b^*|a^*)(aaaaaa)(c^*d^*|b^*)$$ sieht folgendermaßen aus:

tree.png

(Die Ebenen des Regex-Baum durch graue Linien optisch voneinander getrennt)

Ein anderer (äquivalenter) regulärer Ausdruck \(R'\), der einen Regex-Baum mit niedrigerer Tiefe als \(R\) benötigt, ist:

\(R':=(b^*|a^*)((aaa)(aaa))(c^*d^*|b^*)\)

Avatar von

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Stacklounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community