免费注册 查看新帖 |

Chinaunix

  平台 论坛 博客 文库
1234
最近访问板块 发新帖
楼主: __BlueGuy__
打印 上一主题 下一主题

[技术动态] 状态机与图 [复制链接]

论坛徽章:
1
程序设计版块每日发帖之星
日期:2015-10-21 06:20:00
31 [报告]
发表于 2012-11-14 13:11 |只看该作者
状态机 里 还包含 "死\ 活" ?

论坛徽章:
0
32 [报告]
发表于 2012-11-14 13:20 |只看该作者
回复 23# mci2004


    计算机不是科学,计算是科学。

论坛徽章:
3
摩羯座
日期:2013-11-12 20:06:19午马
日期:2013-11-27 16:35:55双鱼座
日期:2014-04-04 19:02:30
33 [报告]
发表于 2012-11-14 15:30 |只看该作者
回复 32# sonicling


    Agree, 但是我更多的听到的是 computer science 很少听到 compute science。 好吧,我承认我孤陋寡闻了。

论坛徽章:
3
15-16赛季CBA联赛之山东
日期:2016-10-30 08:47:3015-16赛季CBA联赛之佛山
日期:2016-12-17 00:06:31CU十四周年纪念徽章
日期:2017-12-03 01:04:02
34 [报告]
发表于 2012-11-14 20:37 |只看该作者

看过《自动机理论,语言与计算导论》了?

NFA to DFA 怎么转换
正则表达式和哪种状态机等价
上下文无关文法和那种状态机等价

ps... 要不要用递归下降写个四则运算计算器先?

论坛徽章:
3
15-16赛季CBA联赛之山东
日期:2016-10-30 08:47:3015-16赛季CBA联赛之佛山
日期:2016-12-17 00:06:31CU十四周年纪念徽章
日期:2017-12-03 01:04:02
35 [报告]
发表于 2012-11-14 20:38 |只看该作者
回复 31# moxies


    有的. NFA就是, 任意一个不确定的中间状态, 都可以认为是在"猜测"输入. 猜对的线程就活下来, 猜错的线程就死了.

论坛徽章:
5
技术图书徽章
日期:2013-08-17 07:26:49双子座
日期:2013-09-15 16:46:29双子座
日期:2013-09-25 08:17:09技术图书徽章
日期:2013-09-25 09:11:42天秤座
日期:2013-10-01 16:25:34
36 [报告]
发表于 2012-11-14 20:57 |只看该作者
captivated 发表于 2012-11-14 20:37
看过《自动机理论,语言与计算导论》了?

NFA to DFA 怎么转换


赶紧备科去吧, 别瞎掺和了

论坛徽章:
12
巳蛇
日期:2013-09-16 15:32:242015年辞旧岁徽章
日期:2015-03-03 16:54:152015年亚洲杯之约旦
日期:2015-02-11 14:38:37双鱼座
日期:2015-01-05 11:05:47戌狗
日期:2014-12-08 09:41:18戌狗
日期:2014-08-15 09:29:29双子座
日期:2014-08-05 09:17:17卯兔
日期:2014-06-08 15:32:18巳蛇
日期:2014-01-27 08:47:08白羊座
日期:2013-11-28 21:04:15巨蟹座
日期:2013-11-13 21:58:012015年亚洲杯之科威特
日期:2015-04-17 16:51:51
37 [报告]
发表于 2012-11-14 20:58 |只看该作者
笑死我了,你们在演话剧吗?这帖子太可乐了。

论坛徽章:
0
38 [报告]
发表于 2012-11-15 14:07 |只看该作者
captivated 发表于 2012-11-14 20:37
看过《自动机理论,语言与计算导论》了?

NFA to DFA 怎么转换


我觉得LZ说了一半天是因为没有想通NFA怎么转到DFA的。。。

PS:楼主我替你回了吧,我懂个JB。
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

  

北京盛拓优讯信息技术有限公司. 版权所有 京ICP备16024965号-6 北京市公安局海淀分局网监中心备案编号:11010802020122 niuxiaotong@pcpop.com 17352615567
未成年举报专区
中国互联网协会会员  联系我们:huangweiwei@itpub.net
感谢所有关心和支持过ChinaUnix的朋友们 转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP