有限状态自动机实现

利用有限状态自动机，实现对字符串的简单正则匹配。（baa+）
有限状态自动机：

转移矩阵：

如下代码：

# tape是一个字符串，machine是一个字典（转移矩阵）
#有限状态自动机实现函数
def D_decognize(tape,machine):  
    current_state=0 #当前状态
    for index in tape:  #下一个字符
        next_state=machine[current_state].get(index,-1)
        if next_state==-1:
            return False
        else:
            current_state=next_state
    if current_state in finial_state:
        return True
    else:
        return False


#状态转移矩阵（虽然4没有可转移状态，但是也要写出来，不然会有键错误）
machine={0:{'b':1},1:{'a':2},2:{'a':3},3:{'a':3,'!':4},4:{}}
#最后状态
finial_state=[4] 

#开始验证
if D_decognize('baaaaaaaaaaaa!',machine):
    print("yes!")
else:
    print("No!!!")