2021年9月27日
NFA转化为DFA
摘要： NFA（不确定的有穷自动机）转化为DFA（确定的有穷自动机） NFA转换DFA，通常是将带空串的NFA（即：ε-NFA）先转化为不带空串的NFA（即：NFA），然后再转化为DFA。 提示：ε是空串的意思！空串没有任何字符！ 这里直接讲将ε-NFA转化为DFA的过程，将NFA转化为DFA的情况类似。 阅读全文
posted @ 2021-09-27 23:33 Cara_Smith 阅读(10295) 评论(0) 推荐(2) 编辑