69,375
社区成员
发帖
与我相关
我的任务
分享如何判断初态和终态
看了很久，DFA M化简那里一直不懂，不知道哪些是初态，哪些是终态
例如这个表
S A B
0 1 2
1 3 2
2 1 4
3 3 5
4 6 4
5 6 4
6 3 5
为什么初态是0 1 2 啊？
例如这个表
S A B
0 1 2
1 3 2
2 1 4
3 3 5
4 6 4
5 6 4
6 3 5
为什么初态是0 1 2 啊？
...全文
请发表友善的回复…
发表回复
do_fork 2009-11-16
- 打赏
- 举报
http://blog.csdn.net/jenhy/archive/2007/06/24/1664621.aspx
ljzh12 2009-11-15
- 打赏
- 举报
请do_fork和cattycat帮下忙啊，真的不是很懂啊。。
ljzh12 2009-11-15
- 打赏
- 举报
题目为正则表达式(a|b)*(aa|bb)(a|b)*
他只是给了一个正则表达式，叫我化简，我好纠结啊，看了好久了
他只是给了一个正则表达式，叫我化简，我好纠结啊，看了好久了
do_fork 2009-11-15
- 打赏
- 举报
[Quote=引用 3 楼 cattycat 的回复:]
初始状态应该在DFA定义的时候给出的，如果有DFA的图，就可以看清谁是初态了。
[/Quote]
我猜，lz想知道，为什么{0,1,2}是化简后DFA的初态
初始状态应该在DFA定义的时候给出的，如果有DFA的图，就可以看清谁是初态了。
[/Quote]
我猜，lz想知道，为什么{0,1,2}是化简后DFA的初态
cattycat 2009-11-15
- 打赏
- 举报
初始状态应该在DFA定义的时候给出的，如果有DFA的图，就可以看清谁是初态了。
do_fork 2009-11-15
- 打赏
- 举报
题目要给完整，化简一个DFA之前，要给出DFA的定义，光给一个转换规则是不够的
东大坡居士 2009-11-15
- 打赏
- 举报
这个是编译原理吗?哈哈
有穷状态机?????忘了哈哈
有穷状态机?????忘了哈哈
