搜索资源 - 计算理论-上下文无关文法

搜索资源列表

计算理论PPT
一. 本课的性质以及研究的内容任何一门学科都有它的基础和它的基本问题，如物质的本质是什么？有机体生命的基础和起源是什么？什么是计算机科学的基础？什么是计算机科学的基本问题？诸如什么是形式语言？什么是计算？什么是能计算的？什么是不能计算的？什么是算法？如何评价算法？什么样的算法是可行的？这些问题能否判定？这又引出什么是可判定的？什么是不可判定的？这些问题就是计算理论要讨论的问题。 1.1 形式语言基本概念（ 1 ） 1.2 文法概念（） 1.3文法的分类（） 2.1确定的有限自动机（
所属分类：专业指导
- 发布日期：2011-10-18
- 文件大小：1048576
- 提供者：ruhailiu126

计算理论引论课后答案
计算理论引论英文版课后答案、导引掌握自动机、可计算性与复杂性的基本概念复习了解集合、序列、元组、函数等概念。能掌握常用的定理证明方法并利用解决实际问题，了解悖论产生的原因。 2、自动机与语言（1）正则语言。了解掌握有穷自动机的形式定义和图形定义。能够设计简单的有穷自动机，熟悉几种经典正则运算系统。了解非确定性和非确定性有穷自动机，能够理解NFA与DFA的等价性以及正则运算的封闭性。正则表达式的形式定义及与有穷自动机的等价性。了解并掌握非正则语言及其泵引理并能应用它证明语言的非正则
所属分类：专业指导
- 发布日期：2013-06-21
- 文件大小：2097152
- 提供者：rebehcca