是否所有自动机都可以确定化?

楼主| 发表于 2013-5-23 14:19:12 | 显示全部楼层 |阅读模式

是否所有自动机都可以确定化?
提问者：cvrs_nnzytsg
------
cvrs_nnzytsg回答:
所有的有限状态自动机都能通过幂集构造法进行确定化.可参看J. M. Howie的《Automata and Languages》
回答时间:2012-04-17 10:57:08
关键词: 南宁职业技术学院

使用道具举报

返回列表发新帖

联系我们|Archiver|小黑屋|手机版|滚动|柠檬大学 ( 京ICP备13050917号-2 )

GMT+8, 2025-9-11 21:55 , Processed in 0.035159 second(s), 15 queries .

Powered by Discuz! X3.5 Licensed

		自动登录	找回密码
密码			注册入学

是否所有自动机都可以确定化?

浏览过的版块