如何将正则表达式转换为所有可能的情况？

import re

def generate_strings_from_regex(regex):
    # 解析正则表达式
    pattern = re.compile(regex)
    nfa = pattern._pattern

    # 递归生成所有可能的字符串
    def generate_strings(state):
        if state.is_match_state():
            return ['']
        
        strings = []
        for transition in state.transitions:
            for char in transition.chars:
                next_states = transition.next_states(char)
                for next_state in next_states:
                    suffixes = generate_strings(next_state)
                    strings.extend([char + suffix for suffix in suffixes])
        
        return strings
    
    # 生成所有可能的字符串
    strings = generate_strings(nfa.start)
    
    # 检查每个字符串是否与正则表达式匹配
    matched_strings = [string for string in strings if pattern.match(string)]
    
    return matched_strings

# 示例用法
regex = r'a[bcd]*e'
matched_strings = generate_strings_from_regex(regex)
print(matched_strings)