形式语言与自动机第三章复习总结
2019-06-26 14:27
225 查看
Turing Machine
图灵机
与下推自动机类似,都有七个部分,不过栈的符号集合转变为taple集合,转移函数对taple进行操作,并且b是一个空字符,
瞬时表如下
图灵机接受的语言叫递归可枚举语言
以上为递归语言的定义
递归语言的性质
乔布斯及语法的四种类型
线程绑定的自动机,非确定性图灵机
右线程语法
左线程语法
等价状态和可区分状态
以上为第三章内容,主要讲解了图灵机以及递归可枚举语言的使用。
相关文章推荐
- 形式语言与自动机理论总结
- 形式语言与自动机理论总结
- 形式语言与自动机理论总结
- 读《统计自然语言处理》有笔记——形式语言与自动机【未看完】
- nlp-形式语言与自动机-ch04-语料库与语言知识库
- 计算语言学之形式语言与自动机
- 几种不同的转换----形式语言与自动机理论
- 计算理论研习资料搜集一——自动机与形式语言
- nlp-形式语言与自动机-ch10-统计机器翻译
- nlp-形式语言与自动机-ch05-语言模型
- 第三章复习总结思维导图
- 形式语言与自动机_笔记整理(二)_上下文无关文法与下推自动机
- “形式语言与自动机”中的基本概念与部分结论:文法-语言-自动机
- 形式语言与自动机笔记
- (考研必备)C语言程序设计谭浩强著知识点第三章汇总,后续总结看主页
- 形式语言与自动机之语言识别机器——有穷状态自动机
- C++/CLI复习总结(1):语言
- 形式语言与自动机
- C 语言 函数的总结(复习)
- 计算机网络第三章知识点复习总结