Java自学网

 找回密码
 立即注册

QQ登录

只需一步,快速开始

查看: 7951|回复: 55

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

  [复制链接]

该用户从未签到

5

主题

149

帖子

301

积分

普通会员

Rank: 2

积分
301
发表于 2022-7-22 12:24:01 | 显示全部楼层 |阅读模式
用C语言实现NFA到DFA的转换过程- p8 B$ H# @4 A/ n1 g+ d
NFA (nondeterministic finite-state automata)是不确定性有限状态自动机的简写,NFA的定义为:# s6 \4 z8 `( b' D; O; q$ T  N+ M4 o
一个不确定性有限状态自动机由以下部分所组成:4 s& s# z! l8 ?" u  F+ B; M9 c0 e
A.        一个有限的输入字符集I
/ I% _/ ^5 P- N8 f' PB.        一个有限的状态集S
3 M& @* Z8 d. U. b5 R4 K1 R+ p  YC.        状态转换函数f: S x I -> P(S),P(S)为s的幂集
$ X6 d! q) V  iD.        一个结束状态集Q,Q是S的子集
2 c9 ]& R" ~4 N) A. yE.        一个初始状态s0 (属于S); S/ N, x1 ]& C9 v! v5 M6 n
F.        表示为A(I, S, f, Q, s0)
$ {$ B7 m9 H* p& L4 e- b5 }
# R1 g2 d9 ~. J0 O; ~! h8 l' w与NFA相对应,DFA (deterministic finite-state automata)表示确定性有限状态自动机
5 p4 K) Y* c' n: l) z$ S( }/ j) F7 y
资源下载地址和密码(百度云盘):
游客,如果您要查看本帖隐藏内容请回复
[/hide] 百度网盘信息回帖可见4 f) E: t# S( a' I; j3 b5 y; a
8 D! h- m9 Z0 v) j, n2 H) I
1 ^# y+ [4 J* a- g" s% u
4 N, a9 U3 P9 t1 y4 s2 `
本资源由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

主题

4601

帖子

9202

积分

普通会员

Rank: 2

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

使用道具 举报

该用户从未签到

0

主题

4806

帖子

9614

积分

普通会员

Rank: 2

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

使用道具 举报

该用户从未签到

0

主题

4595

帖子

9192

积分

普通会员

Rank: 2

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

使用道具 举报

该用户从未签到

0

主题

4580

帖子

9162

积分

普通会员

Rank: 2

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

使用道具 举报

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

    [LV.1]初学乍练

    0

    主题

    4576

    帖子

    9166

    积分

    普通会员

    Rank: 2

    积分
    9166
    发表于 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 18:59 , Processed in 1.461844 second(s), 26 queries .

    Powered by Javazx

    Copyright © 2012-2022, Javazx Cloud.

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