王奥新 发表于 2020-12-13 12:07

用C语言实现NFA到DFA的转换过程

用C语言实现NFA到DFA的转换过程
NFA (nondeterministic finite-state automata)是不确定性有限状态自动机的简写，NFA的定义为：
一个不确定性有限状态自动机由以下部分所组成：
A.        一个有限的输入字符集I
B.        一个有限的状态集S
C.        状态转换函数f: S x I -> P(S)，P(S)为s的幂集
D.        一个结束状态集Q，Q是S的子集
E.        一个初始状态s0 (属于S)
F.        表示为A(I, S, f, Q, s0)

与NFA相对应，DFA (deterministic finite-state automata)表示确定性有限状态自动机**** Hidden Message *****

wzl7912 发表于 2020-12-13 12:21

look!!!!!!!!!!!!!!!!!

hentai 发表于 2020-12-13 20:31

用C语言实现NFA到DFA的转换过程
页: [1]
查看完整版本: 用C语言实现NFA到DFA的转换过程


免责声明：
瑞客论坛所发布的一切破解补丁、注册机和注册信息及软件的解密分析文章仅限用于学习和研究目的；不得将上述内容用于商业或者非法用途，否则，一切后果请用户自负。本站信息来自网络，版权争议与本站无关。您必须在下载后的24个小时之内，从您的电脑中彻底删除上述内容。如果您喜欢该程序，请支持正版软件，购买注册，得到更好的正版服务。如有侵权请邮件与我们联系处理。

Mail To:ruikelink@gmai.com