2022年10月23日
计算理论
摘要： DFA：确定型有穷自动机 NFA：非确定型有穷自动机 A：是否可接受，ACFG稍微有点特殊 E：语言是否为空 EQ：两个语言相同 各个东西的定义要熟悉，几元组合 1、可识别的定义： 存在图灵机，对语言中每个字符串，该图灵机均接受。对语言外的每个字符串，该图灵机拒绝或不停机。 2、可判定的定义： 存在 阅读全文
posted @ 2022-10-23 20:30 ZMWLxh 阅读(183) 评论(0) 推荐(0) 编辑