Expanding Generalized Regular Expressions