首页
论坛
未名存档
话题女王
小圈子
马甲追踪
版面排名
流量曲线
水枪排名
发帖量曲线
发帖版面饼图
发帖时间柱图
关于本站
帮助
boards
本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字
访问原贴
CS版
- 怎么用lex处理DFA?
相关主题
●
一道算法题 (转载)
●
算法求助
●
问个图的算法
●
曾经有个教授对我说,最难的算法问题就是。。。 (转载)
●
请教一算法问题
●
怎样遍历一个字母的组合
●
请教一个多维遍历问题
●
问一个很初级的编程问题
●
弱弱的问个内核遍历当前进程的子进程的一小段程序 (转载)
●
如何提高一个java写的程序的运行效率
相关话题的讨论汇总
话题: lex
话题: 节点
话题: dfa
话题: 每个
话题: 字串
进入CS版参与讨论
1
(共1页)
a*********s
发帖数: 22
1
正在看lex。里面举的例子都挺简单的,似乎
也看懂了。可是还是解决不了这类问题。
比如说:
1 -> a 2
1 -> b 3
2 -> a 2
3 -> b 3
2 ->
3 ->
(这个应该对应regular expression a*|b* 吧?)
我怎么用lex生成一个transition table,然后用这个表
判断某个字串是否符合该规则?
我现在想的是每个状态用一个树的节点表示,每个节点
含若干个指针指向前面的和后面的节点,并且存储导致
状态转换的条件。然后处理字串的每个字符来遍历这个树。
可是总觉得这个不太可行,主要是因为每个节点可能指向
的节点数目在lex扫描之前是不确定的。
1
(共1页)
进入CS版参与讨论
相关主题
●
如何提高一个java写的程序的运行效率
●
一个优化问题求助,谢谢。
●
如下的图轮问题在MANET上面有什么应用
●
请问tracert的结果是什么意思?
●
问个Matlab的问题 (转载)
●
中国在干嘛?睡大觉? (转载)
●
Dijkstra SSSP@CLR的疑问 (转载)
●
借问,我这样仿真的思路对不对,关于事件驱动模拟。 (转载)
●
请问已排好序的数组,就是一个堆heap吗?
●
问两个Wireless Network的问题?
相关话题的讨论汇总
话题: lex
话题: 节点
话题: dfa
话题: 每个
话题: 字串