Java自学网

 找回密码
 立即注册

QQ登录

只需一步,快速开始

查看: 7950|回复: 55

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

  [复制链接]

该用户从未签到

5

主题

149

帖子

301

积分

普通会员

Rank: 2

积分
301
发表于 2022-7-22 12:24:01 | 显示全部楼层 |阅读模式
用C语言实现NFA到DFA的转换过程0 q/ N7 K7 T5 e# J6 }9 B: h
NFA (nondeterministic finite-state automata)是不确定性有限状态自动机的简写,NFA的定义为:8 m; t4 i9 c+ G, M3 S
一个不确定性有限状态自动机由以下部分所组成:1 Q/ I4 o7 {. ]# M+ `9 F
A.        一个有限的输入字符集I & q% d- Y9 g# ~/ Z1 |
B.        一个有限的状态集S
% s  ^* a  Y6 e5 MC.        状态转换函数f: S x I -> P(S),P(S)为s的幂集 0 O4 R. U  ~: C; Y' M
D.        一个结束状态集Q,Q是S的子集/ P$ O7 y. n2 ]6 u& F! T9 C5 a( p6 ?
E.        一个初始状态s0 (属于S)
( b7 h, W5 S. X9 V. R  Y8 E: ?- mF.        表示为A(I, S, f, Q, s0)% Q7 h  A. C& P) _, G6 Z- B) H0 R

5 B$ O" Q; u" i! ^/ M与NFA相对应,DFA (deterministic finite-state automata)表示确定性有限状态自动机
/ N" }4 o" a  h: {& K! k
7 P% {5 o' [1 v# c& z. s& k$ c资源下载地址和密码(百度云盘):
游客,如果您要查看本帖隐藏内容请回复
[/hide] 百度网盘信息回帖可见% {9 ~8 N5 q4 y+ h2 G

+ E' B( w0 A$ Z6 T& f) P5 D& {- `: Y/ R% j$ Z: {

" B+ ^8 I- c) w+ g8 `本资源由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

主题

4654

帖子

9310

积分

普通会员

Rank: 2

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

使用道具 举报

该用户从未签到

0

主题

4600

帖子

9200

积分

普通会员

Rank: 2

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

使用道具 举报

该用户从未签到

0

主题

4806

帖子

9614

积分

普通会员

Rank: 2

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

使用道具 举报

该用户从未签到

0

主题

4593

帖子

9188

积分

普通会员

Rank: 2

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

使用道具 举报

该用户从未签到

0

主题

4577

帖子

9156

积分

普通会员

Rank: 2

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

使用道具 举报

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

    [LV.1]初学乍练

    0

    主题

    4573

    帖子

    9160

    积分

    普通会员

    Rank: 2

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

    使用道具 举报

    该用户从未签到

    0

    主题

    4552

    帖子

    9106

    积分

    普通会员

    Rank: 2

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

    使用道具 举报

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

    本版积分规则

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

    GMT+8, 2025-4-3 10:56 , Processed in 0.117220 second(s), 26 queries .

    Powered by Javazx

    Copyright © 2012-2022, Javazx Cloud.

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