形式语言与自动机，形式语言与自动机的题目如果过程详尽的话还有加分 1L1n0nn1

来源：整理时间：2024-12-18 16:58:57 编辑：智能门户手机版

1，形式语言与自动机的题目如果过程详尽的话还有加分 1L1n0nn1

设计思想：有两个状态q1和q2：q1是开始状态，q2是终止状态。栈内符号：A,B,R(R为开始时栈内符号）开始时，读1，向栈压入A，读0，向栈压入B。之后：当读1时：如果栈顶是A，再向栈压入一个A 如果栈顶是B，则B退栈当读0时：如果栈顶是B，再向栈压入一个B 如果栈顶是A，则A退栈

DHSHBHOVJJY7KYMMMHDILAA再看看别人怎么说的。

不知道

形式语言与自动机的题目如果过程详尽的话还有加分 1L1n0nn1

2，大学里的计算机专业具体都有哪些科目啊

计算机专业的培养方案和课程体系与非计算机专业的计算机教学有着根本性的区别。首先，计算机专业的学生必须掌握坚实的理论基础，要学习计算机科学的数学基础，例如离散数学、概率与数理统计、形式语言与自动机、理论计算机科学等。这些基础理论往往都是一般的非计算机专业的学生不能系统学习的，而没有这些理论知识将来就不可能从事理论计算机科学的研究工作，诸如可计算性理论，算法设计与复杂性分析，密码学与信息安全，分布式计算理论，并行计算理论，网络理论，生物信息计算，计算几何学，程序语言理论等等。其次，计算机专业的学生必须具有系统的专业知识，要学习大量的专业基础课和专业课，例如程序设计基础、数字逻辑电路、计算机组成原理、操作系统、数据结构、编译原理、网络原理、软件工程等等。学生通过这些课程的学习能够深刻理解计算机的硬件组成与结构，掌握全面的软件设计与开发技术。学习过程强调要将基础理论与实际应用相互结合，在学习和实践中培养创新能力。非计算机专业的学生一般只是学习基本的程序设计、简单的操作系统和网络应用等知识，在深度和广度两个方面都无法和计算机专业的学生相比。再次，计算机专业的学生还能够有大量的机会学习反映计算机学科前沿知识的专业选修课，如数据库技术、人工智能技术、多媒体技术、网络安全技术等。通过这些课程可以与世界前沿的领先科技接轨，开阔学生的视野，拓宽学生的知识面，努力将学生培养成为适应研究、设计和应用开发的复合型人才。非计算机专业的学生往往缺少这样的机会了解计算机科学与技术的前沿，学习的都是一些比较成熟的计算机基础知识，缺乏挑战性。

大学里的计算机专业具体都有哪些科目啊

3，请问什么是形式语言与自动机

形式语言形式语言是一个字母表上的某些有限长字串的集合。一个形式语言可以包含无限多个字串。语言的形式定义字母表 ∑ 为任意有限集合，ε 表示空串，记 ∑ 0 为注记：∑ * 的空子集 Φ 与语言间的运算语言间的运算就是 ∑ * 幂集上的运算。字串集合的交并补等运算。连接运算：L 1 L 2 = 幂运算：L n = L … L （共 n 个 L 连接在一起），L 0 = 闭包运算：L * = L 0 ∪L 1 ∪…∪L n ∪…。（右）商运算：L 1 /L 2 = 语言的表示方法一个形式语言可以通过多种方法来限定自身，比如：枚举出各个字串（只适用于有限字串集合）。通过形式文法来产生（参见乔姆斯基谱系）。通过正则表达式来产生。通过某种自动机来识别，比如图灵机、有限状态自动机。自动机automata对信号序列进行逻辑处理的装置。在自动控制领域内，是指离散数字系统的动态数学模型，可定义为一种逻辑结构，一种算法或一种符号串变换。自动机这一术语也广泛出现在许多其他相关的学科中，分别有不同的内容和研究目标。在计算机科学中自动机用作计算机和计算过程的动态数学模型，用来研究计算机的体系结构、逻辑操作、程序设计乃至计算复杂性理论。在语言学中则把自动机作为语言识别器，用来研究各种形式语言。在神经生理学中把自动机定义为神经网络的动态模型，用来研究神经生理活动和思维规律，探索人脑的机制。在生物学中有人把自动机作为生命体的生长发育模型，研究新陈代谢和遗传变异。在数学中则用自动机定义可计算函数，研究各种算法。现代自动机的一个重要特点是能与外界交换信息，并根据交换得来的信息改变自己的动作，即改变自己的功能，甚至改变自己的结构，以适应外界的变化。也就是说在一定程度上具有类似于生命有机体那样的适应环境变化的能力。自动机与一般机器的重要区别在于自动机具有固定的内在状态，即具有记忆能力和识别判断能力或决策能力，这正是现代信息处理系统的共同特点。因此，自动机适宜于作为信息处理系统乃至一切信息系统的数学模型。自动机可按其变量集和函数的特性分类，也可按其抽象结构和联结方式分类。主要有：有限自动机和无限自动机、线性自动机和非线性自动机、确定型自动机和不确定型自动机、同步自动机和异步自动机、级联自动机和细胞自动机等。

请问什么是形式语言与自动机

4，对形式化与自动机对这门课是否有某些问题提出自己看法和观点搜

应该不是吧。

5，学习形式语言与自动机有什么用处

《形式语言与自动机》是关于理论计算机的，理论研究用的。从事计算机科学没有理论知识是不行的。《模糊数学》跟纯数据库没有什么直接关系，但是以后你做数据仓库与知识挖掘的话会用到人工智能和模糊数学的感觉《随即过程》和人工智能和网络的关系比较大。《计算机体系结构》是计算机科学与技术专业必须要学的，以后凡是涉及到硬件结构与组织形式的课程都会用到它顺便问一句你很喜欢数据库吗？无论你以后做计算机的哪方面工作，都要对计算机有一个相对全面的了解，打好基础，不要急功近利。一点小小建议

形式语言形式语言是一个字母表上的某些有限长字串的集合。一个形式语言可以包含无限多个字串。语言的形式定义字母表 ∑ 为任意有限集合，ε 表示空串，记 ∑ 0 为注记：∑ * 的空子集 φ 与语言间的运算语言间的运算就是 ∑ * 幂集上的运算。字串集合的交并补等运算。连接运算：l 1 l 2 = 幂运算：l n = l … l （共 n 个 l 连接在一起），l 0 = 闭包运算：l * = l 0 ∪l 1 ∪…∪l n ∪…。（右）商运算：l 1 /l 2 = 语言的表示方法一个形式语言可以通过多种方法来限定自身，比如：枚举出各个字串（只适用于有限字串集合）。通过形式文法来产生（参见乔姆斯基谱系）。通过正则表达式来产生。通过某种自动机来识别，比如图灵机、有限状态自动机。自动机automata对信号序列进行逻辑处理的装置。在自动控制领域内，是指离散数字系统的动态数学模型，可定义为一种逻辑结构，一种算法或一种符号串变换。自动机这一术语也广泛出现在许多其他相关的学科中，分别有不同的内容和研究目标。在计算机科学中自动机用作计算机和计算过程的动态数学模型，用来研究计算机的体系结构、逻辑操作、程序设计乃至计算复杂性理论。在语言学中则把自动机作为语言识别器，用来研究各种形式语言。在神经生理学中把自动机定义为神经网络的动态模型，用来研究神经生理活动和思维规律，探索人脑的机制。在生物学中有人把自动机作为生命体的生长发育模型，研究新陈代谢和遗传变异。在数学中则用自动机定义可计算函数，研究各种算法。现代自动机的一个重要特点是能与外界交换信息，并根据交换得来的信息改变自己的动作，即改变自己的功能，甚至改变自己的结构，以适应外界的变化。也就是说在一定程度上具有类似于生命有机体那样的适应环境变化的能力。自动机与一般机器的重要区别在于自动机具有固定的内在状态，即具有记忆能力和识别判断能力或决策能力，这正是现代信息处理系统的共同特点。因此，自动机适宜于作为信息处理系统乃至一切信息系统的数学模型。自动机可按其变量集和函数的特性分类，也可按其抽象结构和联结方式分类。主要有：有限自动机和无限自动机、线性自动机和非线性自动机、确定型自动机和不确定型自动机、同步自动机和异步自动机、级联自动机和细胞自动机等。

6，形式语言与自动机理论

《形式语言与自动机理论》是机械工业出版的书籍，作者是吴哲辉。　　内容简介　　形式语言与自动机理论是计算机科学理论的重要基础。本书主要介绍乔姆斯基文法体系的四类文法以及它们与有限自动机、下推自动机、线性界限自动机和图灵机之间的关系。此外，对语言的各种运算和封闭性质、判定问题及不可判定性以及确定的上下文无关语言与LR-文法也进行了讨论。书中还介绍了一些文法和自动机在文本编辑、编译程序、标注语言以及逻辑电路和时序电路设计中的应用。　　全书共分8章：第1章介绍语言及其表示；第2章介绍正规表达式、正规文法与有限自动机；第3章介绍上下文无关文法与下推自动机；第4章介绍图灵机；第5章介绍乔姆斯基文法体系；第6章介绍语言的运算与封闭性质；第7章介绍判定问题与不可判定性；第8章介绍确定的上下文无关语言和LR-文法。