什么是子集构造法
Posted
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了什么是子集构造法相关的知识，希望对你有一定的参考价值。
参考技术A 子集构造是NFA(Non-Deterministic Finite Automaton, 非确定有穷自动机)转DFA(Deterministic Finite Automaton)时所使用的用于消除 epsilon-transition(epsilon转换. 那个字符打不出来, 你懂的) 的方法.其方法如下.
设有NFA的M, 将其转换为DFA的 `M.
M的初始状态的epsilon-closure(epsilon-闭包)作为 `M的初始状态. 而后, 在某个转换上, 设该转换为 a-transition, 那么, 构造 Sa = t| 对原状态集合S中的一些状态s, 存在通过a-transition到t的转换. 再构造Sa的闭包 `Sa. 如此一直构造, 直到没有新的状态构造出来为止, 此即子集构造.本回答被提问者和网友采纳
以上是关于什么是子集构造法的主要内容，如果未能解决你的问题，请参考以下文章