CSDN论坛 > C/C++ > C语言

怎么在C中实现正规式的功能? [问题点数:50分,结帖人King]

Bbs1
本版专家分:10
结帖率 100%
CSDN今日推荐
Bbs1
本版专家分:10
Bbs4
本版专家分:1415
Blank
红花 2000年1月 C/C++大版内专家分月排行榜第一
Bbs1
本版专家分:10
Bbs4
本版专家分:1415
Blank
红花 2000年1月 C/C++大版内专家分月排行榜第一
Bbs1
本版专家分:10
Bbs2
本版专家分:194
匿名用户不能发表回复!登录|注册
其他相关推荐
正规式转确定有穷自动机(NFA)
正规式转确定有穷自动机(NFA)
编译原理中的正规表达式转NFA
编译原理老师布置了一次实习:给定一个正规表达式转化成NFA。虽然花了2、3天,但真正想出可行的算法时,也就是最后半天。。。 主要应用到了四个栈,一个保存所有状态,另外两个用来存储当有“|”时,首尾两个状态,还有一个用来弹出新的状态。部分代码: //解析函数 int solve(int t,char *a) //t为初态 { int x,y,sign=0,consist=0; st
正规文法转换为正规式
输入任意正规文法,然后将其转换为正规式
正规式与有限自动机之间的转换
ab 串行关系 在中间添加一个状态
你不知道的正规式和文法
正规式   屏幕剪辑的捕获时间:2015-03-31 19:37   文法表达式和正规式是对应的 正规式总结 规则二: A xA x*(xA) x*(x*xA) x*x*(x*xA) 因为最终A还是要等于y的,所以最后的正规式是x*A     文法 S->xSx|
编译原理-正规式和正规集
2正规式和正规文法之间转换规则   规则2看不懂 http://blog.csdn.net/yuyunli1989/article/details/7524701
编译原理之:正规式与正规文法之间的转换
-
编译原理之正规文法和正规式
正规文法:G=(Vn,Vt,P,S) 正规式也称正规表达式1.正规式转换成正规文法: a.选择一个非终结符S生成类似产生式的形式S->r,并将S定为G的识别符号。 b.不断利用下面的规则变换成产生式: 原产生式 变换后产生式 A->xy A->xB B->y A->x*y A->xA A->y A->xhuoy A->x A->y P46
正则表达式转换为nfa以c语言源程序
代码相对简单; c语言实现; 正则表达式转换为nfa;
编译原理--正规式和有限自动机
正规式: 正规式:正则表达式,表示正规集的工具。 一个正规式对应一个正规文法(3型文法) 之间能够进行准换 三个基本规则: A->xB,B->y  则 A=xy。 A->xA|y  则A=x*y  (x*代表x从0到无穷多个) A->x,A->y 则A=x|y
关闭