Python编写一个DFA

确定有限自动机（DFA）是一种计算模，用于识别和处理正则语言。Python可以用来编写一个DFA的实现。下面是一个简单的Python代码示例，用于实现一个DFA来识别二进制字符串中是否包含偶数个0和偶数个1：

class DFA:
    def __init__(self):
        self.current_state = 'q0'
        self.accept_states = {'q0', 'q2'}
        self.transition_table = {
            'q0': {'0': 'q1', '1': 'q0'},
            'q1': {'0': 'q0', '1': 'q3'},
            'q2': {'0': 'q3', '1': 'q2'},
            'q3': {'0': 'q2', '1': 'q1'}
        }

    def process_input(self, input_string):
        for symbol in input_string:
            if symbol not in self.transition_table[self.current_state]:
                return False
            self.current_state = self.transition_table[self.current_state][symbol]
        return self.current_state in self.accept_states


# 创建一个DFA实例
dfa = DFA()

# 输入测试字符串
input_string = input("请输入一个二进制字符串：")

# 处理输入并输出结果
if dfa.process_input(input_string):
    print("该字符串符合DFA的规则")
else:
    print("该字符串不符合DFA的规则")