2,959
社区成员
发帖
与我相关
我的任务
分享请发表友善的回复…
发表回复
pebble 2003-09-23
- 打赏
- 举报
主要用到两个操作：
∈-closure( T ):T是一个状态或者状态集合，运算结果是从T这个状态或者状态集合经过NFA图上的任意多条∈弧后到达的状态集
move(T, a):T是状态集，a是输入字符，运算结果是从T这个状态集，经过NFA图上的a弧后到达的状态集
理解了这两个操作，你再对照表格看一下操作，就很快明白了
∈-closure( T ):T是一个状态或者状态集合，运算结果是从T这个状态或者状态集合经过NFA图上的任意多条∈弧后到达的状态集
move(T, a):T是状态集，a是输入字符，运算结果是从T这个状态集，经过NFA图上的a弧后到达的状态集
理解了这两个操作，你再对照表格看一下操作，就很快明白了
jiangyun007 2003-09-23
- 打赏
- 举报
上次真的对不起，把分数给错人了，这次就将功补过吧！
第一排的第一个是通过从０接点出发，只要经过E（空字符）能够到达的点（包括０）都写在第一行的第一列．
第一行的第二列，是通过第一行的第一列通过a能够到达的点，都写在这里，如果所得的集合与第一列中的不相同，则写在第一列的下面．如书上所示，
第一行的第三列，是通过第一行的第一列通过b能够到达的点，都写在这里，如果所得的集合与第一列中的不相同，则写在第一列的下面．如书上所示，
如此替归，直到第二列，和第三列的内容在第一列中都出现，
作用：
是将第一列中的各个集合分别看作是一个接点，如书上所示的那样，看作是０，１，２，３，４．然后将第一列中的接点通过a连接到第二列中的接点中去．第一行中的接点通过b连接到第三行中去．所以得到了图２．１４DFA M'的样子．
第一排的第一个是通过从０接点出发，只要经过E（空字符）能够到达的点（包括０）都写在第一行的第一列．
第一行的第二列，是通过第一行的第一列通过a能够到达的点，都写在这里，如果所得的集合与第一列中的不相同，则写在第一列的下面．如书上所示，
第一行的第三列，是通过第一行的第一列通过b能够到达的点，都写在这里，如果所得的集合与第一列中的不相同，则写在第一列的下面．如书上所示，
如此替归，直到第二列，和第三列的内容在第一列中都出现，
作用：
是将第一列中的各个集合分别看作是一个接点，如书上所示的那样，看作是０，１，２，３，４．然后将第一列中的接点通过a连接到第二列中的接点中去．第一行中的接点通过b连接到第三行中去．所以得到了图２．１４DFA M'的样子．
JAMES001 2003-09-22
- 打赏
- 举报
如果真的要在这边讲的话，可能也讲不清楚的！！
建议你看一下《编译原理》这本书！那里面说的比较清楚！
当你理解了上面这本书后，就会觉得高程书上的概括性相当强
主要是，你必须明白”∈-”闭包，在《编》这本书中 ，它还有一个“MOVE”集，理解这两个集合后，就比较简单了
建议你看一下《编译原理》这本书！那里面说的比较清楚！
当你理解了上面这本书后，就会觉得高程书上的概括性相当强
主要是，你必须明白”∈-”闭包，在《编》这本书中 ，它还有一个“MOVE”集，理解这两个集合后，就比较简单了
JAMES001 2003-09-22
- 打赏
- 举报
哎呀！！！
这个好哎！
当时我是看了几个小时才把这一页给搞定！！
难啊！不过，当你搞定他的时候，那种滋味实在是爽！！
这个好哎！
当时我是看了几个小时才把这一页给搞定！！
难啊！不过，当你搞定他的时候，那种滋味实在是爽！！
smuwcwt 2003-09-22
- 打赏
- 举报
等下再给你讲。先UP一下
