编写一个可以将正规式：((ab)*|b)*(a|(ba)*)a转化为NFA的python代码

以下是一个简单的Python代码，可以将给定的正则表达式转换为NFA：

class NFAState:
    def __init__(self, label):
        self.label = label
        self.transitions = {}

class NFA:
    def __init__(self, start, accept):
        self.start = start
        self.accept = accept

    def match(self, s):
        current_states = [self.start]

        for c in s:
            next_states = []
            for state in current_states:
                if c in state.transitions:
                    next_states.extend(state.transitions[c])
            current_states = next_states

        return self.accept in current_states

def reg_to_nfa(regexp):
    stack = []
    label = 0

    for c in regexp:
        if c == '(':
            stack.append('(')
        elif c == ')':
            stack.pop()
        elif c == '*':
            state = NFAState(label)
            label += 1
            state.transitions[''] = [stack.pop(), state]
            stack.append(state)
        elif c == '|':
            state = NFAState(label)
            label += 1
            state.transitions[''] = [stack.pop(), stack.pop()]
            stack.append(state)
        else:
            state = NFAState(label)
            label += 1
            state.transitions[c] = [NFAState(label)]
            label += 1
            stack.append(state)

    accept = stack.pop()
    start = stack.pop()

    return NFA(start, accept)

你可以使用上面的函数将正则表达式转换为NFA，然后使用NFA来匹配字符串。例如：

nfa = reg_to_nfa('((ab)*|b)*(a|(ba)*)a')
print(nfa.match('abababa')) # True
print(nfa.match('ababab')) # False