Java自学网

 找回密码
 立即注册

QQ登录

只需一步,快速开始

查看: 7948|回复: 55

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

  [复制链接]

该用户从未签到

5

主题

149

帖子

301

积分

普通会员

Rank: 2

积分
301
发表于 2022-7-22 12:24:01 | 显示全部楼层 |阅读模式
用C语言实现NFA到DFA的转换过程! H+ a: A, ?; z  Q
NFA (nondeterministic finite-state automata)是不确定性有限状态自动机的简写,NFA的定义为:% ~! Q" G3 L' P5 y5 O+ l5 U# a2 _) Y
一个不确定性有限状态自动机由以下部分所组成:# E/ O- p, i& c* A# o
A.        一个有限的输入字符集I & A$ P# m6 E: k+ r% P8 J  n8 K3 u% Q* S
B.        一个有限的状态集S
$ j/ t2 ?4 x/ |) l$ f% kC.        状态转换函数f: S x I -> P(S),P(S)为s的幂集 8 H5 b5 A( Q% E+ P5 C. I
D.        一个结束状态集Q,Q是S的子集1 [6 n$ \( h- t9 M4 @
E.        一个初始状态s0 (属于S)
2 a( `: E2 g3 b/ i" N- ^; g: h$ j7 _F.        表示为A(I, S, f, Q, s0)
; w% B- d$ n/ A; m% D8 ]4 |- t* W( F1 v' O
与NFA相对应,DFA (deterministic finite-state automata)表示确定性有限状态自动机* G5 u7 q. H8 ]+ m9 o. C3 K
0 A$ t3 @; E* L, z# d# h: N
资源下载地址和密码(百度云盘):
游客,如果您要查看本帖隐藏内容请回复
[/hide] 百度网盘信息回帖可见
3 V! `. ~# h' z" R! L
3 \2 E- g5 b, E. M
1 l* f' M& |  X' n* Y" M# R9 p( M+ n- X1 A( b
本资源由Java自学网收集整理【www.javazx.com】
回复

使用道具 举报

该用户从未签到

8

主题

162

帖子

330

积分

普通会员

Rank: 2

积分
330
发表于 2022-7-22 12:05:55 | 显示全部楼层
look!!!!!!!!!!!!!!!!!
回复 支持 反对

使用道具 举报

该用户从未签到

15

主题

177

帖子

367

积分

普通会员

Rank: 2

积分
367
发表于 2022-7-22 12:51:33 | 显示全部楼层
用C语言实现NFA到DFA的转换过程
回复 支持 反对

使用道具 举报

该用户从未签到

0

主题

4651

帖子

9304

积分

普通会员

Rank: 2

积分
9304
发表于 2022-7-31 19:02:26 | 显示全部楼层
好资源
回复 支持 反对

使用道具 举报

该用户从未签到

0

主题

4598

帖子

9196

积分

普通会员

Rank: 2

积分
9196
发表于 2022-8-4 23:29:48 | 显示全部楼层
好东西,学这块很必要呢
回复 支持 反对

使用道具 举报

该用户从未签到

0

主题

4805

帖子

9612

积分

普通会员

Rank: 2

积分
9612
发表于 2022-8-20 08:31:50 | 显示全部楼层
it视频教程网 你牛
回复 支持 反对

使用道具 举报

该用户从未签到

0

主题

4589

帖子

9180

积分

普通会员

Rank: 2

积分
9180
发表于 2022-9-10 16:45:28 | 显示全部楼层
想看------------------
回复 支持 反对

使用道具 举报

该用户从未签到

0

主题

4576

帖子

9154

积分

普通会员

Rank: 2

积分
9154
发表于 2022-9-12 12:52:44 | 显示全部楼层
学习学习java架构师
回复 支持 反对

使用道具 举报

  • TA的每日心情
    擦汗
    2015-10-30 16:50
  • 签到天数: 1 天

    [LV.1]初学乍练

    0

    主题

    4567

    帖子

    9148

    积分

    普通会员

    Rank: 2

    积分
    9148
    发表于 2022-9-20 19:28:37 | 显示全部楼层
    哈哈哈哈哈,开心
    回复 支持 反对

    使用道具 举报

    该用户从未签到

    0

    主题

    4549

    帖子

    9100

    积分

    普通会员

    Rank: 2

    积分
    9100
    发表于 2022-9-29 17:49:55 | 显示全部楼层
    不容易 终于在这里找到了
    回复 支持 反对

    使用道具 举报

    您需要登录后才可以回帖 登录 | 立即注册

    本版积分规则

    QQ|Archiver|手机版|小黑屋|Java自学网

    GMT+8, 2025-4-2 18:45 , Processed in 0.283463 second(s), 25 queries .

    Powered by Javazx

    Copyright © 2012-2022, Javazx Cloud.

    快速回复 返回顶部 返回列表