第一问答网»论坛 › 中问网 › 问答 › DFA ，NFA，状态转换图和词法分析究竟有什么关系 ...

DFA ，NFA，状态转换图和词法分析究竟有什么关系

11 |

1 | 2012-1-1 17:36:46 | 显示全部楼层 |阅读模式

既然你都知道它们是怎么回事儿了，怎么会不明白它们和词法分析程序的关系呢？简单点儿说，词法分析就是进行正则表达式匹配。词法分析程序就是根据要匹配的正则表达式生成它的NFA或者DFA，再将待匹配的字符串放到这些NFA或者DFA中进行处理，从而分析出输入字符串是否匹配给定的正则表达式。...

使用道具举报

返回列表发新帖

千问

主题	0 回帖	4882万积分

论坛元老

Rank: 8 Rank: 8

积分: 48824836

加好友
发消息

回复楼主返回列表

问答

热门排行

1 儿童根尖周脓肿怎么治疗
2 儿童牙髓炎吃什么
3 阿胶的作用及禁忌
4 孩子哮喘为什么晚上发作
5 颅咽管瘤术后几天未进食怎么办
6 鼻黏膜水肿的原因
7 什么是水疱型手癣
8 恶性气管狭窄的治疗方法
9 手指腱鞘巨细胞瘤是什么病
10 子宫肌瘤切除术后的注意事项
11 什么是隐形无托槽矫治器
12 脑室引流性感染症状
13 先天性白内障需要植入人工晶体吗
14 牙髓炎多久能治好
15 指甲盖白色月牙代表什么
16 烤瓷冠修复多少钱
17 鼻炎哪种手术好
18 什么是梅毒性葡萄膜炎
19 阴道平滑肌肉瘤的症状
20 肥厚性鼻窦炎治疗方法有什么
21 自卑会导致抑郁吗
22 咽喉炎的危害有哪些
23 鼻咽癌的早期治愈率高吗
24 小儿丁型病毒性肝炎是怎么回事
25 HPV阳性是怎么回事
26 去眼袋的术式有哪几种
27 焦虑症有哪些特点
28 小细胞肺癌如何预防
29 眩晕症怎么立马缓解
30 龋齿预防方法
31 良性位置性眩晕会自己好吗
32 眼睛白内障是怎么引起的
33 什么叫屈光参差性弱视
34 黄褐斑的治疗费用
35 牙髓坏死不治了可以吗
36 颞下颌关节紊乱病如何治疗
37 子宫内膜异位症会引起腰疼吗
38 膝关节骨刺需要手术吗
39 拔牙后多久可刷牙
40 婴儿缺锌该怎么补充
41 妊娠肝炎的危害有哪些
42 牙髓坏死需要多长时间
43 乳牙牙髓炎治疗方法
44 怎么判断小孩得了川崎病
45 睑内翻的注意事项
46 小儿哮喘中药要吃多长时间
47 牙本质过敏可以做窝沟封闭吗
48 儿童龋齿烂到牙根怎么办
49 耳眼里面有个疙瘩怎么回事
50 疳积的症状有哪些
51 中医治疗前列腺炎效果好吗
52 牙髓炎的治疗步骤是什么
53 牙折断需要拔牙吗
54 孕妇营养不良有什么表现
55 小龙虾的营养价值及功效
56 什么是肿瘤射频消融术
57 双胎妊娠如何选择分娩方式
58 先天性白内障中医怎么治疗
59 软组织肉瘤治疗方法有哪些
60 什么是甲硝唑
61 严重口臭挂什么科
62 咽喉炎会导致鼻子出血吗
63 牙齿感觉过敏是怎么回事
64 儿童牙髓炎吃什么药止痛
65 怎么预防医源性早衰
66 抗精子抗体IgG阳性是什么意思
67 什么是良性阵发性位置性眩晕
68 黄褐斑能做激光吗
69 什么是睑内翻倒睫
70 银屑病患者如何选择保健品
71 卵巢癌应该如何预防
72 甲硝唑片牙疼可以吃吗
73 蛀牙疼是怎么回事
74 龋齿的发病原因
75 颌面外伤严重吗
76 鼻窦炎有什么症状特点
77 眩晕症是怎么造成的
78 男人尿道炎的治疗方法
79 泥鳅的营养价值及功效
80 8个月孕妇贫血吃什么好
81 眼睛看东西有飞蚊症是什么原因
82 气管狭窄手术治疗费用是多少
83 下腹坠胀尿频尿急怎么办
84 后胸痛怎么办
85 小儿病毒性脑炎怎么治
86 甲癣初期症状有哪些
87 先天性唇腭裂能治好吗
88 新生儿鲜红斑痣的发病原因
89 眼底出血冷敷还是热敷
90 上睑下垂矫正术的效果如何
91 儿童急性根尖周炎严重吗
92 痰里有血是上火了吗
93 肺癌术后多久容易复发
94 小儿大叶性肺炎的危害
95 小儿支气管炎是怎么引起的
96 牙髓炎如何诊断
97 上颌窦提升术后疼痛怎么办
98 虹膜炎可以彻底治愈吗
99 整脊治疗一次需要多久
100 鼻咽癌的复发率高吗

DFA ，NFA，状态转换图 和词法分析究竟有什么关系

DFA ，NFA，状态转换图和词法分析究竟有什么关系