帮我写一个转换程序使正规文法转换为有限自动机

好的，下面是一个简单的 Python 程序，可以将正则文法转换为等效的有限自动机。

class Automaton:
    def __init__(self, states, alphabet, transitions, start_state, accept_states):
        self.states = states
        self.alphabet = alphabet
        self.transitions = transitions
        self.start_state = start_state
        self.accept_states = accept_states

def build_automaton(grammar):
    # 获取文法中的符号和产生式
    symbols = set()
    productions = {}
    for production in grammar:
        left, right = production.split('->')
        right = right.strip()
        symbols.add(left)
        symbols.update(right.split())
        if left in productions:
            productions[left].append(right)
        else:
            productions[left] = [right]

    # 构建初始状态和转移函数
    start_state = 'S'
    transitions = {}
    for state in symbols:
        for symbol in symbols:
            if symbol in productions[state]:
                if state in transitions:
                    transitions[state][symbol] = productions[state]
                else:
                    transitions[state] = {symbol: productions[state]}
    
    # 构建接受状态
    accept_states = set()
    for state in symbols:
        for production in productions[state]:
            if production == '':
                accept_states.add(state)

    # 构建完整的有限自动机
    automaton = Automaton(symbols, symbols, transitions, start_state, accept_states)
    return automaton

以上程序将文法作为输入，然后构建有限自动机。该程序首先获取文法中的符号和产生式，然后使用它们来构建有限自动机的初始状态和转移函数。最后，程序构建接受状态并返回完整的有限自动机。

请注意，这个程序仅处理正则文法，并假设文法中的所有符号都是终止符号。如果你需要处理其他类型的文法，则需要进行适当的修改。