怎么用lex处理DFA? - CS版

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

CS版 - 怎么用lex处理DFA?

相关主题
● 一道算法题 (转载)	● 弱弱的问个内核遍历当前进程的子进程的一小段程序 (转载)
● 算法求助	● 如何提高一个java写的程序的运行效率
● 问个图的算法	● 一个优化问题求助，谢谢。
● 曾经有个教授对我说，最难的算法问题就是。。。 (转载)	● 如下的图轮问题在MANET上面有什么应用
● 请教一算法问题	● 请问tracert的结果是什么意思?
● 怎样遍历一个字母的组合	● 问个Matlab的问题 (转载)
● 请教一个多维遍历问题	● 中国在干嘛？睡大觉？ (转载)
● 问一个很初级的编程问题	● Dijkstra SSSP@CLR的疑问 (转载)

相关话题的讨论汇总
话题: lex话题: 节点话题: dfa话题: 每个话题: 字串

进入CS版参与讨论

(共1页)

a*********s
发帖数: 22

正在看lex。里面举的例子都挺简单的，似乎
也看懂了。可是还是解决不了这类问题。
比如说：
1 -> a 2
1 -> b 3
2 -> a 2
3 -> b 3
2 ->
3 ->
(这个应该对应regular expression a*|b* 吧?)
我怎么用lex生成一个transition table，然后用这个表
判断某个字串是否符合该规则？
我现在想的是每个状态用一个树的节点表示，每个节点
含若干个指针指向前面的和后面的节点，并且存储导致
状态转换的条件。然后处理字串的每个字符来遍历这个树。
可是总觉得这个不太可行，主要是因为每个节点可能指向
的节点数目在lex扫描之前是不确定的。

(共1页)

进入CS版参与讨论

相关主题
● Dijkstra SSSP@CLR的疑问 (转载)	● 请教一算法问题
● 借问，我这样仿真的思路对不对，关于事件驱动模拟。 (转载)	● 怎样遍历一个字母的组合
● 请问已排好序的数组，就是一个堆heap吗？	● 请教一个多维遍历问题
● 问两个Wireless Network的问题？	● 问一个很初级的编程问题
● 一道算法题 (转载)	● 弱弱的问个内核遍历当前进程的子进程的一小段程序 (转载)
● 算法求助	● 如何提高一个java写的程序的运行效率
● 问个图的算法	● 一个优化问题求助，谢谢。
● 曾经有个教授对我说，最难的算法问题就是。。。 (转载)	● 如下的图轮问题在MANET上面有什么应用

相关话题的讨论汇总
话题: lex话题: 节点话题: dfa话题: 每个话题: 字串

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

boards

未名新帖统计// 7月16日

历史上的今天