2016年8月12日
[日常训练]自动机
摘要： 确定优先状态自动机(DFA)的节点被称为状态, 边被称为转移, 是一个有向图. 每一个DFA的转移都被标记为一个字母. 而且, 对于每一个状态s和一个字母l, 最多只有一个转移从状态s开始, 并且被标记为l. DFA有一个开始状态, 和若干个结束状态. 由DFA定义的语言是指, 所有可通过按顺序记录从开始状态出发直到任一结束状态的路径上的字母所构成的单词组成的集合. 现在给你一个语言，请你输出其对应的状态数最小的DFA的状态数。若不存在，则输出-1。 阅读全文
posted @ 2016-08-12 15:19 Aireen_Ye 阅读(213) 评论(0) 推荐(0) 编辑
底部 顶部 留言板 归档 标签
Der Erfolg kommt nicht zu dir, du musst auf den Erfolg zugehen.