会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
__HPY_7m
博客园
首页
新随笔
联系
订阅
管理
2022年10月23日
计算理论
摘要: DFA:确定型有穷自动机 NFA:非确定型有穷自动机 A:是否可接受,ACFG稍微有点特殊 E:语言是否为空 EQ:两个语言相同 各个东西的定义要熟悉,几元组合 1、可识别的定义: 存在图灵机,对语言中每个字符串,该图灵机均接受。对语言外的每个字符串,该图灵机拒绝或不停机。 2、可判定的定义: 存在
阅读全文
posted @ 2022-10-23 20:30 ZMWLxh
阅读(183)
评论(0)
推荐(0)
编辑
公告