标签：确定性有限自动机

2020-02-14半瓶木阅读(3359)评论(0)赞(0)

本文概述 DFA的正式定义 DFA的图形表示 DFA是指确定性有限自动机。确定性是指计算的唯一性。如果将机器一次读取一个符号的输入字符串，则该有限自动机称为确定性有限自动机。 在DFA中，从当前状态到下一个状态的特定输入只有一条路径。 DF...