开发者社区> 问答> 正文

DFA的特征是什么呢?

DFA的特征是什么呢?

展开
收起
LLLA 2022-03-31 13:16:27 952 0
1 条回答
写回答
取消 提交回答
  • 确定的有限自动机与有限机一样,有一个有限状态集合和一些从一个状态通向另一个状态的边,每条边上标记有一个符号,其中一个状态是初态,某些状态是终态。但不同于不确定的有限自动机,DFA中不会有从同一状态出发的两条边标志有相同的符号。 DFA以如下方式接受或拒绝一个字符串:从初始状态出发,对于输入字符串中的每个字符,自动机都将沿着一条确定的边到另一状态,这条边必须是标有输入符号的边。对n个字符的字符串进行了n次状态变换后,如果自动机到达了一个终态,自动机将接收该字符串。若到达的不是终态,或者找不到与输入字符相匹配的边,那么字符串将拒绝接受这个字符串。 由一个自动机识别的语言是该自动机接收的字符串集合。 图1给出了一些确定的有限自动机的实例,每个例子的初态(即其进入边没有来源的状态)都是编号为1的状态,圈圈表示初态,双圈表示终态。标有多个字符的边是多条平行边的缩写

    2022-03-31 13:16:46
    赞同 展开评论 打赏
问答地址:
问答排行榜
最热
最新

相关电子书

更多
低代码开发师(初级)实战教程 立即下载
冬季实战营第三期:MySQL数据库进阶实战 立即下载
阿里巴巴DevOps 最佳实践手册 立即下载