Exercise 1 of the final exam held on 4th July 2024

Re: Exercise 1 of the final exam held on 4th July 2024

by Giorgio Satta -
Number of replies: 0

Edin: you are attempting to simplify the RegEx, reducing everything to empty. This is certainly correct, but the note in the text is asking you not to take this path.

Instead, you have to apply the standard construction of the textbook: structural induction on the tree associated to the RegEx. When constructing the tree, remember that concatenation is left associative.