计算理论

DFA：确定型有穷自动机 NFA：非确定型有穷自动机 A：是否可接受，ACFG稍微有点特殊 E：语言是否为空 EQ：两个语言相同 各个东西的定义要熟悉，几元组合 1、可识别的定义： 存在图灵机，对语言中a56爆大奖在线娱乐字符串，该图灵机均接受。对语言外的a56爆大奖在线娱乐字符串，该图灵机拒绝或不停机。 2、可判定的定义： 存在
posted @ 2022-10-23 20:30  ZMWLxh  阅读(182)  评论(0)  编辑  收藏  举报