2022年12月6日
10、6.1、有限自动机的等价性
摘要： DFA与NFA的等价性 对于每个NFA M存在一个DFA M’，使得L(M)=L(M’) 等价性证明 NFA的确定化 思路： NFA 和DFA的差别 NFA DFA 初始状态 不唯一 唯一 弧上的标记 字(单字符字、ε) 字符 转换关系 非确定 确定 阅读全文
posted @ 2022-12-06 23:56 多一些不为什么的坚持 阅读(27) 评论(0) 推荐(0) 编辑