精华内容
下载资源
问答
  • 形式语言特点是什么
    千次阅读
    2021-03-17 16:34:53

    Java语言本身的面向对象、简单、平台无关性、安全性、多线程等特点java语言的结构与编写方式,与c++语言类似,因此学习Java语言,不仅要了解Java语言特点,同时还要有程序设计基础和面向对象的概念。下面yjbys这就为大家分享java语言的最新特点,欢迎阅读!

    Java语言特点如下:

    特点一:简单、高效

    Java语言与C++类似,如果用户了解C++和面向对象的概念,就可以很快编写出Java程序;此外,Java又不同于诸如C++语言提供的各种各样的方法,它只提供了基本的方法,这样就减少了编程的复杂性,例如去掉了头文件、指针变量、结构、运算符重载、多重继承等复杂特性。Java语言虽然简单,却很高效,它可以用面向对象的方法来描述用户的每一个动作。

    特点二:面向对象

    Java语言是一种新的面向对象的程序设计语言,它除了几种基本的数据类型外,大都是类似c++中的对象和方法,程序代码大多体现了类机制,以类的形式组织,由类来定义对象的各种行为。Java同样支持类继承,这样也减少了程序设计的复杂性。

    特点三:平台无关性

    Java语言经编译后生成与计算机硬件结构无关的字节代码(Bytecode),这些字节代码被定义为不依赖任何硬件平台和操作系统。当Java程序在运行时,需要由一个解释程序对生成的字节代码解释执行。这体现了Java语言的与平台无关性,使得Java程序可以在任何平台上运行,如MS-DOS, Windows,Unix等,因此具有很强的`移植性。

    特点四:交互式特性

    Java是面向对象的网络编程语言,由于它支持TCP/IP协议,使得用户可以通过浏览器访问到Internet上的各种动态对象。并且在网络上用户可以交互式地进行各种动作,而多线程技术的引入使得这种交互式操作更为容易。

    特点五:多线程机制

    Java语言支持多线程机制,多线程机制使得Java程序能够并行处理多项任务。Java程序可以设计成具有多个线程,例如让一个线程负责数据的检索、查寻,另一个线程与用户进行交互,这样,两个线程得以并行执行。多线程机制可以很容易地实现网络上的交互式操作。

    特点六:动态的内存管理机制

    Java语言采用了自动垃圾回收机制进行内存的管理。在C++语言中,程序员在编写程序时要仔细地处理内存的使用,例如当某个内存快使用完毕时,要及时释放,以供其它程序使用,一旦内存管理不当,就有可能造成内存空间浪费或程序运行故障。 在Java系统中包括了一个自动垃圾回收程序,它可以自动、安全地回收不再使用的内存块,这样,程序员在编程时就无需担心内存的管理问题,从而使Java程序的编写变得简单,同时也减少了内存管理方面出错的可能性。

    特点七:安全性

    在类似Internet的这种分布式网络环境中,安全性是个不容忽视的问题。Java语言在安全性方面引入了实时内存分配及布局来防止程序员直接修改物理内存布局;通过字节代码验证器对字节代码的检验,以防止网络病毒及其它非法代码侵入。此外,Java语言还采用了许多面向对象的异常处理机制,负责对一些异常事件进行处理,如内存空间不够,程序异常中止等的处理

    【2016年java语言的特点是什么】相关文章:

    更多相关内容
  • 形式语言与自动机.rar

    2019-08-20 13:33:19
    本书采用通俗的语言和形象化的方法来表达概念和定理,逻辑严谨、思维缜密,可作为高等院校计算机及相关专业“形式语言与自动机”课程的教材。 [1] 作者简介编辑 陈有祺,南开大学信息技术科学学院教授,多年来一直...
  • 自然语言和形式语言

    千次阅读 2021-12-24 00:29:24
    二,形式语言 一,自然语言 1,自然语言的范畴 自然语言的范畴,主要包括读音、字形、含义三大类。 读音是耳朵相关,字形是眼睛相关,含义是大脑相关,这三者都互相相关,并不独立。 读音方面,主要是音节和...

    目录

    一,自然语言

    1,自然语言的范畴

    2,最小单元

    (1)音节、读音

    (2)单字、单词

    (3)语素

    (4)词

    3,语法、词法、句法

    (1)抽象性

    (2)生成性

    (3)系统性

    (4)层次性

    (5)递归性

    4,语义

    二,形式语言

    1,形式语言

    2,最小单位——Token

    3,形式文法的组成

    (1)VT

    (2)VN

    (3)S

    (4)P

    4,形式文法的简写

    5,四种文法

    (1)0型文法

    (2)1型文法

    (3)2型文法

    (4)3型文法

    (5)四种文法的关系


    一,自然语言

    1,自然语言的范畴

    自然语言的范畴,主要包括读音、字形、含义三大类。

    读音是耳朵相关,字形是眼睛相关,含义是大脑相关,这三者都互相相关,并不独立。

    读音方面,主要是音节和音调。

    字形方面,主要是字母或者偏旁部首怎么组成单词。

    含义方面,主要是包括语法、语义。

    2,最小单元

    简单的理解,英语最小单元是字母,大一点是词,再大一点是词组,再大一点是句子,汉语最小单元是字,大一点是词,再大一点是词组,再大一点是句子。

    看起来还挺统一的,但从字形上,汉字还可以拆分,从发音上,一个汉字是一个独立的发声单元,而英语中字母却不是独立的发声单元,从含义上,单英文字母是没有含义的,汉字是有含义的,很多英语单词可以和汉字的含义对应,比如good好,look看。

    (1)音节、读音

    音节(Syllable)是语言中单个元音音素和辅音音素组合发音的最小语音单位,单个元音音素也可自成音节。
    汉语的音节是由声母和韵母相拼组成的语音单位,单个韵母也可自成音节。
    对英语西语俄语等非声调语言来说,其发音主体是音节。对汉语、泰语等声调语言来说,其语音除了音节还有声调,音节加上声调就是读音。

    (2)单字、单词

    汉语的单词即汉字,一个汉字就是一个音节,汉字的字形由偏旁部首构成。

    英语的单词就是单词,有单音节单词,也有多音节单词,单词由英文字母构成。

    (3)语素

    语素是指语言中最小的音义结合体。

    对于单音节语,如汉语、越南语、泰语等,语素大部分都是单音节的。

    对于其他语言,语素由一到多个音节组成。

    • 汉语的单音节语素:天、地、人、跑、跳、唱、红、白
    • 汉语的双音节语素:琵琶、乒乓、澎湃,其中单个的字没有含义
    • 汉语的多音节语素:喜马拉雅、珠穆朗玛,其中的马作为单个的字倒是有含义,但是并没有组成喜马拉雅这个词的含义。

    (4)词

    词是构成句子的最小单位。

    语素和词的含义很接近,词是一到多个语素组合而成。

    比如,“春来了吗?”,春是语素,也是词。“春天来了吗?”春是语素,天是语素,春天是词。

    3,语法、词法、句法

    语法是从众多的语法单位里抽象出其中共同的组合方式、类型及如何表达语义的规则。

    语法包括词法和句法。语法也叫文法。

    词法,就是词的分类、性质、作用。词法也叫字法。

    句法是词如何构成句子,即句子的分类和构成规则等。

    语法有如下主要特点:

    (1)抽象性

    语法从词和句的个别和具体的东西中抽象出来,把作为词的变化和用词造句的基础一般的东西拿来,并且以此构成语法规则、语法规律。

    例如汉语里有“看看、说说、写写、学习学习、讨论讨论”这一词的重叠现象,这反映出一条词的变化规律:有些动词可以用重叠的方法来表示动作的某一语义类型,即表示少量或短时。

    语法学的任务是描写,解释组成词、短语和句子的规则和格式。由此可见,语法具有抽象性、概括性。

    (2)生成性

    我们可以根据有限的语法规则造出无数合格的句子来,这就表现了语法的生成性。语法规则的生成性,集中的表现在两个方面:组合关系和聚合关系

    组合关系指的是语序结构。比如我吃饭(S+V+O)。你看书。他写字。上述都是同一种组合关系。
    聚合关系,你、我、他都是人称代词,是一种聚合关系。饭、书、字在上述例子中都做宾语(实体名词),也是一种聚合关系。

    (3)系统性

    语法是一个严密的立体的开放的系统网络。

    所谓“严密”,是指系统的内部是相互制约的,要受到一定的规则的支配,不是可以随心所欲的。

    所谓“立体”,是指语法系统包括了句法结构,语法意义,语言运用这三个交叉的不同平面。

    所谓“开放”,是指语法系统是发展变化的,一直在不断地自我完善,旧的成份被逐渐淘汰,新的因素在不断产生。

    语法系统内部又由若干个子系统构成,例如语素系统,词类系统,短语系统,句子系统,句群系统,每个子系统可能由若干个孙系统构成。词类系统内部可以分为实词系统和虚词系统。句子系统内部可以分为单句系统,复句系统等等,从而形成一个系统网络。

    (4)层次性

    语法从表面上看是线性排列的东西,但是语法结构却是有层次性的。

    语法的层次性与语法的递归性密切相关。

    (5)递归性

    递归是说,各种语法结构的关系是有限的,但是在语言单位的组合过程中,可以反复无限地使用这些有限的规则,从而使句法结构复杂化。例如:我买书。/我买一本书。/我买一本有趣的书。

    4,语义

    关于知识的概念没有明确的定义,一般来说,知识为人类提供了一种能够理解的模式用来判断事物到底表示什么或者事情将会如何发展。从知识的陈述特性上来看,知识即指用来描述信息的概念、概念之间的关系,以及概念在陈述具体事实时所必须遵守的条件。从这一点看,对于信息的语义以及信息语义之间的关联关系的描述本身就是一种知识的表达,因此在许多研究中,往往将语义的描述等同于知识的描述。

    二,形式语言

    1,形式语言

    为了消除自然语言的多义性,我们发明并使用形式语言。形式语言是只注重形式而不注重内容,即只有语法而没有语义

    形式语言是一个字母表上的某些有限长字符串的集合

    数学家用的数字和运算符号、化学家用的分子式、程序员用的编程语言都是形式语言。

    形式语言理论,只研究语言的语法而不致力于它的语义。

    形式语言的语法,同样分为词法和句法

    2,最小单位——Token

    形式语言的最小单位是Token

    Token的概念相当于自然语言中的单词和标点、数学式中的数和运算符、化学分子式中的元素名和数字。

    关于Token的规则就是词法,Token如何形成形式语法就是句法。

    以编程语言为例:

    int func();

    int、func、(、)、; 共5个token

    3,形式文法的组成

    文法即语法,形式文法就是形式语言的语法。形式文法包括词法和句法。

    一个形式文法G由四个部分组成,可记作G={VT, VN, S , P }

    (1)VT

    VT是终结符(terminal)构成的集合,终结符就是Token

    (2)VN

    VN是非终结符(nonterminal)构成的集合,非终结符是Token组合而成的,比如短语,句子。

    VT和VN的交集是空集,并集是文法符号集

    符号串是由文法符号集的若干成员依次排列形成。

    (3)S

    S是开始符号(start symbol),是语法中最大的语法成分(相当于自然语言中的句子)

    (4)P

    P是生成式(production)构成的集合,描述怎么通过一个符号串得到另外一个符号串。

    生成式的一般表示法:   a -> b,读作“a定义为b”

    例如,包含加法和乘法的表达式,可以表示成:

    其中,id是标识符,E是表达式

    生成式有四条,分别表达了:

    • 表达式+表达式 是 表达式
    • 表达式*表达式 是 表达式
    • (表达式)是 表达式
    • 标识符 是 表达式

    4,形式文法的简写

    在不引起歧义的情况下,只用生成式就可以用来表示整个文法。

    生成式的简写:

    (1)候选式合并

    a->b1  a->b2  a->b3

    可以合并简写成

    a>b1 | b2 | b3

    所以上面的文法可以简写成 E -> E+E | E*E | (E) | id

    5,四种文法

    (1)0型文法

    0型文法也称短语文法、短语结构文法、无限制文法。

    一般表示法:a -> b,其中符号串a至少需要包含1个非终结符。

    能力相当于图灵机,或者说任何0型语言都是递归可枚举的。

    (2)1型文法

    1型文法也称上下文有关文法,其能力相当于线性界限自动机。

    一般表示法:a1a2a3 -> a1ba3,其中符号串a2的长度不超过符号串b的长度

    即a2定义为b是有上下文的限制的。

    (3)2型文法

    2型文法也称上下文无关文法,其能力相当于非确定的下推自动机。

    一般表示法:A->b,其中A是某个非终结符。

    例如,表示标识符的上下文无关文法:

    (4)3型文法

    3型文法由于等价于正规式,所以也称正规文法、正则文法

    正则文法分为左线性文法、右线性文法。

    左线性文法的一般表示法:A->Bw,或A->B,其中w是终结符号串

    右线性文法的一般表示法:A->wB,或A->B

    所以,正则文法的符号串最多只能包含1个非终结符,而且只能全部在最左边,或者全部在最右边。

    例如,表示标识符的右线性文法:

     不难发现,这个文法和上一节的表示标识符的上下文无关文法是等价的。

    (5)四种文法的关系

    0型文法包含1型文法,1型文法包含2型文法,2型文法包含3型文法。

    展开全文
  • 《普通高等教育'十一五'国家级规划教材•21世纪大学本科计算机专业系列教材:形式语言与自动机理论(第2版)》是作者结合其20余年来在大学讲授该门课程的经验和体会,选择和组织有关内容撰写而成。不仅含有有关正则语言...
  • 解说词的语言特点与构思技巧与形式风格PPT课件.pptx
  • 满意答案hata19782017.04.20采纳率:52%等级:13已帮助:9858人计算机语言(Computer Language)指用于人与计算机之间通讯的语言。计算机语言是人与计算机之间传递信息的媒介。计算机系统最大特征是指令通过一种语言...

    满意答案

    dcebd7a0de6265b6ccae5ead692f1eab.png

    hata1978

    2017.04.20

    dcebd7a0de6265b6ccae5ead692f1eab.png

    采纳率:52%    等级:13

    已帮助:9858人

    计算机语言(Computer Language)指用于人与计算机之间通讯的语言。计算机语言是人与计算机之间传递信息的媒介。计算机系统最大特征是指令通过一种语言传达给机器。为了使电子计算机进行各种工作,就需要有一套用以编写计算机程序的数字、字符和语法规划,由这些字符和语法规则组成计算机各种指令(或各种语句)。这些就是计算机能接受的语言。

    一、计算机高级语言特点

    高级语言是从人类的逻辑思维角度出发的计算机语言,抽象程度大大提高,需要经过编译成特定机器上的目标代码才能执行,一条高级语言的语句往往需要若干条机器指令来完成。高级语言独立于机器的特性是靠编译器为不同机器生成不同的目标代码(或机器指令)来实现的。

    二、计算机高级语言分类

    分类方法:程序的执行方式

    类别:编译型语言和解释型语言

    1.编译型语言:

    使用专门的编译器针对特点平台将高级语言一次性翻译成可被该平台硬件执行的机器码,并包装秤该平台可识别的可执行程序的格式,该过程叫编译Compile,可执行程序可以脱离开发环境,在特定平台独立运行。

    有些程序编译结束后,还可能需要对其他目标代码进行连接,将多个目标代码模块组成最终的可执行程序。

    优点:可以脱离开发环境独立运行,执行效率比较高;

    缺点:可执行程序不能跨平台;

    2.解释型语言:

    使用解释器对源代码逐行解释成特定平台的机器码并执行,相当于把编译型语言中的编译和解释过程混合在一起同时完成。

    缺点:每次执行该语言的程序都需要进行一次编译,效率低,不能脱离解释器独立运行;

    优点:可实现跨平台执行;

    三、计算机常见语种

    常见语言

    1.C语言

    C语言是Dennis Ritchie在七十年代创建的,它功能更强大且与ALGOL保持更连续的继承性,而ALGOL则是COBOL和FORTRAN的结构化继承者。C语言被设计成一个比它的前辈更精巧、更简单的版本,它适于编写系统级的程序,比如操作系统。在此之前,操作系统是使用汇编语言编写的,而且不可移植。C语言是第一个使得系统级代码移植成为可能的编程语言。

    优点:有益于编写小而快的程序。很容易与汇编语言结合。具有很高的标准化,因此其他平台上的各版本非常相似。

    缺点:不容易支持面向对象技术。语法有时会非常难以理解,并造成滥用。

    移植性:C语言的核心以及ANSI函数调用都具有移植性,但仅限于流程控制、内存管理和简单的文件处理。其他的东西都跟平台有关。比如说,为Windows和Mac开发可移植的程序,用户界面部分就需要用到与系统相关的函数调用。这一般意味着你必须写两次用户界面代码,不过还好有一些库可以减轻工作量。

    2.C++

    C++语言是具有面向对象特性的C语言的继承者。面向对象编程,或称OOP是结构化编程的下一步。OO程序由对象组成,其中的对象是数据和函数离散集合。有许多可用的对象库存在,这使得编程简单得只需要将一些程序“建筑材料”堆在一起(至少理论上是这样)。比如说,有很多的GUI和数据库的库实现为对象的集合。

    优点:组织大型程序时比C语言好得多。很好的支持面向对象机制。通用数据结构,如链表和可增长的阵列组成的库减轻了由于处理低层细节的负担。

    缺点:非常大而复杂。与C语言一样存在语法滥用问题。比C慢。大多数编译器没有把整个语言正确的实现。

    移植性:比C语言好多了,但依然不是很乐观。因为它具有与C语言相同的缺点,大多数可移植性用户界面库都使用C++对象实现。

    3.汇编语言

    汇编是第一个计算机语言。汇编语言实际上是你计算机处理器实际运行的指令的命令形式表示法。这意味着你将与处理器的底层打交道,比如寄存器和堆栈。如果要找的是类英语且有相关的自我说明的语言,这不是你想要的。 特别注意:语言的名字叫“汇编”。把汇编语言翻译成真实的机器码的工具叫“汇编程序”。把这门语言叫做“汇编程序”这种用词不当相当普遍,因此,请从这门语言的正确称呼作为起点出发。

    优点:最小、最快的语言。汇编高手能编写出比任何其他语言能实现的快得多的程序。你将是利用处理器最新功能的第一人,因为你能直接使用它们。

    缺点:难学、语法晦涩、坚持效率,造成大量额外代码—不适于心脏虚弱者。

    移植性:接近零。因为这门语言是为一种单独的处理器设计的,根本没移植性可言。如果使用了某个特殊处理器的扩展功能,你的代码甚至无法移植到其他同类型的处理器上(比如,AMD的3DNow指令是无法移植到其它奔腾系列的处理器上的)。

    4.Pascal语言

    Pascal语言是由NicolasWirth在七十年代早期设计的,因为他对于FORTRAN和COBOL没有强制训练学生的结构化编程感到很失望,“空心粉式代码”变成了规范,而当时的语言又不反对它。Pascal被设计来强行使用结构化编程。最初的Pascal被严格设计成教学之用,最终,大量的拥护者促使它闯入了商业编程中。当Borland发布IBMPC上的TurboPascal时,Pascal辉煌一时。集成的编辑器,闪电般的编译器加上低廉的价格使之变得不可抵抗,Pascal编程了为MS-DOS编写小程序的首选语言。然而时日不久,C编译器变得更快,并具有优秀的内置编辑器和调试器。Pascal在1990年Windows开始流行时走到了尽头,Borland放弃了Pascal而把目光转向了为Windows编写程序的C++。TurboPascal很快被人遗忘。

    基本上,Pascal比C简单。虽然语法类似,它缺乏很多C有的简洁操作符。这既是好事又是坏事。虽然很难写出难以理解的“聪明”代码,它同时也使得一些低级操作,如位操作变得困难起来。

    优点:易学、平台相关的运行(Dephi)非常好。

    缺点:“世界潮流”面向对象的Pascal继承者(Modula、Oberon)尚未成功。语言标准不被编译器开发者认同。

    .移植性:很差。语言的功能由于平台的转变而转变,没有移植性工具包来处理平台相关的功能。

    5.VisualBasic

    优点:整洁的编辑环境。易学、即时编译导致简单、迅速的原型。大量可用的插件。虽然有第三方的DirectX插件,DirectX7已准备提供VisualBasic的支持。

    缺点:程序很大,而且运行时需要几个巨大的运行时动态连接库。虽然表单型和对话框型的程序很容易完成,要编写好的图形程序却比较难。调用Windows的API程序非常笨拙,因为VB的数据结构没能很好的映射到C中。有OO功能,但却不是完全的面向对象。

    移植性:非常差。因为VisualBasic是微软的产品,你自然就被局限在他们实现它的平台上。

    6.Java

    Java是由Sun最初设计用于嵌入程序的可移植性“小C++”。在网页上运行小程序的想法着实吸引了不少人的目光,于是,这门语言迅速崛起。事实证明,Java不仅仅适于在网页上内嵌动画—它是一门极好的完全的软件编程的小语言。“虚拟机”机制、垃圾回收以及没有指针等使它很容易实现不易崩溃且不会泄漏资源的可靠程序。

    虽然不是C++的正式续篇,Java从C++中借用了大量的语法。它丢弃了很多C++的复杂功能,从而形成一门紧凑而易学的语言。不像C++,Java强制面向对象编程,要在Java里写非面向对象的程序就像要在Pascal里写“空心粉式代码”一样困难。

    优点:二进制码可移植到其他平台。程序可以在网页中运行。内含的类库非常标准且极其健壮。自动分配合垃圾回收避免程序中资源泄漏。网上数量巨大的代码例程。

    缺点:使用一个“虚拟机”来运行可移植的字节码而非本地机器码,程序将比真正编译器慢。有很多技术(例如“即时”编译器)很大的提高了Java的速度,不过速度永远比不过机器码方案。早期的功能,如AWT没经过慎重考虑,虽然被正式废除,但为了保持向后兼容不得不保留。越高级的技术,造成处理低级的机器功能越困难,Sun为这门语言增加新的“受祝福”功能的速度实在太慢。

    移植性:最好的,但仍未达到它本应达到的水平。低级代码具有非常高的可移植性,但是,很多UI及新功能在某些平台上不稳定。

    7.创作工具

    多数创作工具有点像VisualBasic,只是它们工作在更高的层次上。大多数工具使用一些拖拉式的流程图来模拟流程控制。很多内置解释的程序语言,但是这些语言都无法像上面所说的单独的语言那样健壮。

    优点:快速原型—如果你的游戏符合工具制作的主旨,你或许能使你的游戏跑得比使用其他语言快。在很多情况下,你可以创造一个不需要任何代码的简单游戏。使用插件程序,如Shockware及IconAuthor播放器,你可以在网页上发布很多创作工具生成的程序。

    缺点:专利权,至于将增加什么功能,你将受到工具制造者的支配。你必须考虑这些工具是否能满足你游戏的需要,因为有很多事情是那些创作工具无法完成的。某些工具会产生臃肿得可怕的程序。

    移植性:因为创作工具是具有专利权的,你的移植性以他们提供的功能息息相关。有些系统,如Director可以在几种平台上创作和运行,有些工具则在某一平台上创作,在多种平台上运行,还有的是仅能在单一平台上创作和运行。[5]

    8.C#

    C#是一种精确、简单、类型安全、面向对象的语言。其是.Net的代表性语言。什么是.Net呢?按照微软总裁兼首席执行官Steve Ballmer把它定义为:.Net代表一个集合,一个环境,它可以作为平台支持下一代Internet的可编程结构。

    C#的特点:

    1.完全面向对象。

    2.支持分布式。

    3.自动管理内存机制。

    4.安全性和可移植性。

    5.指针的受限使用。

    6.多线程。和Java类似,C#可以由一个主进程分出多个执行小系统的多线程。

    C#是在Java流行起来后所诞生的一种新的程序开发语言。

    30分享举报

    展开全文
  • Atitit 语言分类 形式语言 目录 1. 形式语言(英语:Formal language)是用精确的数学或机器可...2. 形式语言特点 4 2.1. 1,高度的抽象化(采用形式化的手段-专用符号,数学公式-来描述语言的结构关系,这种结构...

    Atitit 语言分类 形式语言

     

    目录

    1. 形式语言(英语:Formal language)是用精确的数学或机器可处理的公式定义的语言。 1

    1.1. 形式语言理论是用数学方法研究自然语言(如英语)和人工语言(如程序设计语言) 1

    1.2. 形式语言学 2

    2. 形式语言的特点 4

    2.1. 1,高度的抽象化(采用形式化的手段-专用符号,数学公式-来描述语言的结构关系,这种结构关系是抽象的) 4

    2.2. 2,是一套演绎系统(形式语言本身的目的就是要用有限的规则来推导语言中无限的句子,提出形式语言的哲学基础也是想用演绎的方法来研究自然语言) 4

    2.3. 3,具有算法的特点.(比如说句法分析中采用不同的算法来构造句子的句法推导树) 4

    3. 乔姆斯基把文法分成4种类型,即0型,1型,2型,和3型 4

    3.1. 。0型文法也称短语文法,0型文法的能力相当于图灵机(Turing), 4

    3.2. 2型文法也称上下文无关法,其能力相当于非确定的下推自动机。 5

    3.3. 3型文法也称右线性文法,由于这种文法等价于正规式,所以也称正规文法。 5

    3.4. 从文法描述语言的能力来说,0型文法最强,3型文法最弱。 5

    4. 形式语言与自然语言有两个重要的区别。 5

    4.1. 形式语言的界限是明确的,而自然语言的界限往往不明确。 5

    4.2. 其次,自然语言不管如何庞大,它总是有限的。形式语言则以无限的语言为主要研究对象。 5

    5. 常见形式语言 6

    5.1. 例如数学家用的数字和运算符号 6

    5.2. 、化学家用的分子式等。 6

    5.3. 编程语言也是一种形式语言,是专门设计用来表达计算过程的形式语言。 [2] 6

    5.4. 6

     

     

    1. 形式语言英语:Formal language)是用精确的数学或机器可处理的公式定义的语言。
      1. 形式语言理论是用数学方法研究自然语言(如英语)和人工语言(如程序设计语言)

     

    形式语言(Formal Language)是为了特定应用而人为设计的语言。例如数学家用的数字和运算符号、化学家用的分子式等。编程语言也是一种形式语言,是专门设计用来表达计算过程的形式语言。 [2]

    语言学中语言一样,形式语言一般有两个方面: 语法语义。专门研究语言的语法的数学和计算机科学分支叫做形式语言理论,它只研究语言的语法而不致力于它的语义。在形式语言理论中,形式语言是一个字母表上的某些有限长字符串集合。一个形式语言可以包含无限多个字符串。

    按一定规律构成的句子或符号串的有限或无限的集合

    形式语言理论是从语言学衍生而来,作为一种理解自然语言的句法规律。在计算机科学中,形式语言通常作为定义编程语言和语法的基础,是正式版本的自然语言的子集。在计算复杂性理论中,决策问题通常定义为形式语言,复杂类被定义为形式语言的集合,它能被具有有限计算能力的机器所解析。在逻辑和数学基础中,形式语言是用来表示公理系统的语法。 [1] 

     

    形式语言有严格的语法(Syntax)规则,例如,3+3=6是一个语法正确的数学等式,而3=+6$则不是,H2O是一个正确的分子式,而2Zz则不是。语法规则是由关于符号(Token)和结构(Structure)的规则所组成的。Token的概念相当于自然语言中的单词和标点、数学式中的数和运算符、化学分子式中的元素名和数字。关于Token的规则称为词法(Lexical)规则,而关于语句结构的规则称为语法(Grammar)规则。 [2] 

      1. 形式语言学

    也称代数语言学,它研究一般的抽象符号系统,运用形式模型对语言(包括人工语言和自然语言)进行理论上的分析和描写.

    形式文法:是一种格式,用来说明什么句子在该语言中是合法的,并指明把词组合成短语和句子的规则.

    描述语言有三种途径:1,穷举2,文法 3,自动机 其中文法是指的产生过程,而自动机是指的识别过程.一种语言,如果存在对它的识别过程,就一定存在对它的产生过程,反之亦然.

     

     

     穷举法— 只适合句子数目有限的语言。语法描述— 生成语言中合格的句子自动机— 对输入的句子进行检验,区别哪些是语言中的句子,哪些不是语言中的句子

     

    某种意义上,形式语言和自然语言之间的不同正像诗歌和说明文的区别:

    诗歌

    词语的发音和意思一样重要,全诗作为一个整体创造出一种效果或者表达一种感情。歧义和非字面意思不仅是常见的而且是刻意使用的。

    说明文

    词语的字面意思显得更重要,并且结构能传达更多的信息。诗歌只能看一个整体,而说明文更适合逐字逐句分析,但仍然充满歧义。

    程序

    计算机程序是毫无歧义的,字面和本意高度一致,能够完全通过对Token和结构的分析加以理解。

    ---------------------

    首先请记住形式语言远比自然语言紧凑,所以要多花点时间来读;其次,结构很重要,从上到下从左到右读往往不是一个好办法,而应该学会在大脑里解析--识别Token,分解结构;最后,请记住细节的影响,诸如拼写错误和标点错误这些在自然语言中可以忽略的小毛病会把形式语言搞得面目全非

     

    式语言理论是用数学方法研究自然语言(如英语)和人工语言(如程序设计语言)的语法的理论。它只研究语言的组成规则,不研究语言的含义。形式语言理论在自然语言的理解和翻译、计算机语言的描述和编译、社会和自然现象的模拟、语法制导的模式识别等方面有广泛的应用。形式语言的研究始于20世纪初,50年代中期将形式语言用于描述自然语言。 [1] 式语言理论是用数学方法研究自然语言(如英语)和人工语言(如程序设计语言)的语法的理论。它只研究语言的组成规则,不研究语言的含义。形式语言理论在自然语言的理解和翻译、计算机语言的描述和编译、社会和自然现象的模拟、语法制导的模式识别等方面有广泛的应用。形式语言的研究始于20世纪初,50年代中期将形式语言用于描述自然语言。 [1] 

     

     

     

    1. 形式语言的特点
      1. 1,高度的抽象化(采用形式化的手段-专用符号,数学公式-来描述语言的结构关系,这种结构关系是抽象的)
      2. 2,是一套演绎系统(形式语言本身的目的就是要用有限的规则来推导语言中无限的句子,提出形式语言的哲学基础也是想用演绎的方法来研究自然语言)
      3. 3,具有算法的特点.(比如说句法分析中采用不同的算法来构造句子的句法推导树)
    2. 乔姆斯基把文法分成4种类型,即0型,1型,2型,和3型
      1. 。0型文法也称短语文法,0型文法的能力相当于图灵机(Turing),

    或者说任何0型语言都是递归可枚举的。1型文法也称上下文有关法,其能力相当于线性界限自动机。

      1. 2型文法也称上下文无关法,其能力相当于非确定的下推自动机
      2. 3型文法也称右线性文法,由于这种文法等价于正规式,所以也称正规文法
      3. 从文法描述语言的能力来说,0型文法最强,3型文法最弱。

     

    1. 形式语言自然语言有两个重要的区别。
      1. 形式语言的界限是明确的,而自然语言的界限往往不明确。

    因为自然语言有许多方言和习惯用法,而且处于不断发展之中。

      1. 其次,自然语言不管如何庞大,它总是有限的。形式语言则以无限的语言为主要研究对象。

    例如,所有由nɑ构成的字(n≥1)组成一个语言Lɑ={ɑɑɑɑɑɑ,…},它就是无限的。因此,研究形式语言遇到的第一问题就是描述问题。描述的手段必须是严格的,而且必须能以有限的手段描述无限的语言。

     

    1. 常见形式语言
      1. 例如数学家用的数字和运算符号
      2. 、化学家用的分子式等。
      3. 编程语言也是一种形式语言,是专门设计用来表达计算过程的形式语言。 [2]

     

     

     

     

    展开全文
  • 该系统具有不寻常的设计和不寻常的特点: 可以使用任何上下文无关文法。 歧义、左递归、右递归、无限前瞻、产生式规则循环、匹配空字符串的产生式、Unicode,系统不会受到任何这些问题的困扰。 当然,如果您需要...
  • c语言是什么语言

    千次阅读 2021-05-21 13:32:50
    C语言源自2113Ken Thompson发明的B语言,而5261 B语言则源自BCPL语言。41021967年,剑桥大学1653的Martin Richards对CPL语言进行了版简化,权于是产生了BCPL(Basic Combined Programming Language)语言。1972年,...
  • 形式语言的重要性

    千次阅读 2019-02-26 23:16:59
    2.半形式化的语言(数学语言),即自然语言加特定的符号。 3.形式化的语言(逻辑语言) 半形式语言 任何一个数学分支的语言都是在自然语言的基础上附加一些特定的符号,它们与自然语言相比更具形式化。因此,称它...
  • 形式语言简介   乔姆斯基(Chomsky),美国语言学家,
  • 荒诞派戏剧的语言以荒诞的形式表现了荒诞的主题,其迥异于传统戏剧的语言表达方式体现了人类在一个荒谬的宇宙中的尴尬处境。《等待戈多》一直被认为是荒诞派戏剧的经典,从作品的对白来探讨荒诞派戏剧的语言特色
  • Matlab语言特点

    千次阅读 2021-04-18 08:01:32
    Matlab语言特点Matlab具有用法简单、灵活、程式结构性强、延展性好等优点,已经逐渐成为科技计算、视图交互系统和程序中的首选语言工具。特别是它在线性代数、数理统计、自动控制、数字信号处理、动态系统仿真等...
  • 什么是语言什么是自然语言

    千次阅读 2020-06-08 23:05:43
    文章目录一、什么是语言?表达方式性质定义特性结构种类用途文字特征符号性和系统性任意性和线条性不变性和可变性传承性和交际性表征加工生理机制语音知觉语言起源二、什么是自然语言?简介发展特点VB缺陷 转载来源...
  • 02_python是一种什么语言

    千次阅读 2020-11-24 12:41:06
    python是一种什么语言?1.低级语言与高级语言最初的计算机程序都是用0和1的序列表示的,程序员直接使用的是机器指令,无需翻译,从纸带打孔输入即可执行得到结果。后来为了方便记忆,就将用0、1序列表示的机器指令都...
  • 什么是汇编语言

    万次阅读 多人点赞 2018-11-19 21:21:37
    汇编语言(assembly language)是一种用于电子计算机、微处理器、微控制器或其他可编程器件的低级语言,亦称为符号语言。在汇编语言中,用助记符(Mnemonics)代替机器指令的操作码,用地址符号(Symbol)或标号...
  • 什么是脚本语言

    千次阅读 2019-09-18 07:45:05
    2.脚本语言与编程语言也有很多相似地方,其函数与编程语言比较相象一些,其也涉及到变量。与编程语言之间最大的区别是编程语言的语法和规则更为严格和复杂一些. 3.与程序代码的关系:脚本也是一种语言,其同样由程序...
  • python的五个特点什么

    千次阅读 2020-12-18 00:19:21
    Python的五大特点1易学Python是一种表示简单化思想的语言。阅读一个好的Python程序就像阅读英语段落一样,尽管英语段落的语法非常严格。Python最大的优点之一是它的伪代码特性,这使得我们在开发Python程序时能够...
  • Python语言特点有哪些Python 是目前最流行的语言之一,从云计算、大数据到人工智能,Python 无处不在,Python 人才需求量也在逐年攀升,Python 为何能发展如此的迅猛,究竟有什么特点呢?Python 语言主要有以下...
  • 利利:Python是什么样的一门语言,又是因为什么,从众多编程语言当中"杀出重围”,成为了大家的选择?Scratch、Python、C++三门语言,被众多少儿培训机构,选做"少儿编程课程”的语言。Scratch是一种图形...
  • 那么Python语言特点有哪些呢?今天跟小编一起来说说吧。Python语言主要有以下几大特点:1、简单易学:Python是一种代表简单主义思想的编程语言,阅读一个良好的Python程序的时候就犹如在读英语一样。Python最大的...
  • 哈工大-形式语言课件

    2009-05-23 23:29:39
    形式语言是哈工大计算机特色科目。课件自然很是珍贵。
  • 什么是形式化方法?

    千次阅读 2020-10-19 22:34:03
    形式化的描述就是用形式化的语言(具有严格的语法语义定义的语言)做描述。形式化的软件开发,就是用形式化的语言来描述软件需求和特征,并且通过推理验证来保证最终的软件产品是否满足这些需求和具备这些特征。这样的...
  • 形式语言与自动机理论总结

    万次阅读 多人点赞 2012-06-17 10:54:34
     一:图形总结。 ... 3),转换函数用什么数据结构存储  4),用有穷的编制计算机程序,在输入带上模拟图灵机运行  (2)图灵机比计算机速度慢  (3)运行时间    
  • 一、什么是语言语言(英文名:Language)是人类最重要的交际工具,是人们进行沟通交流的主要表达方式。人们借助语言保存和传递人类文明的成果。语言是民族的重要特征之一。一般来说,各个民族都有自己的语言。汉语...
  • 关于Python语言特点,以下选项中描述错误的是答:Python语言是非开源语言为《素问》补充了“天元纪大论”等7篇大论的医家是:答:王冰中国大学MOOC: ( )由佛手、桃、石榴组成,寓意多福(佛)多寿(桃)多子(石榴,子多)...
  • 【单选题】以下选项中,不符合Python语言变量命名规则的是【多选题】男士在正式场合可以选择的坐姿有( )【填空题】近头者为【单选题】关于 Python 程序格式框架的描述,以下选项中错误的是【单选题】以下选项中不符合 ...
  • 形式语言谱系

    2014-09-12 10:54:32
    根据P中生成式a→β的特点,可以将形式文法及其产生的形式语言分类,构成所谓的形式语言谱系。形式语言理论中重点研究四类文法和语言:①0型文法。又称为无限制文法。这种文法对生成式a→β不作特殊限制,a和β可以...
  • go语言可以做什么?入门Go语言

    千次阅读 2022-01-04 10:43:48
    简要概述一下go语言可以做什么,以及他在当前所处的语言大家庭中的地位。和笔者对其理解。

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 317,743
精华内容 127,097
热门标签
关键字:

形式语言特点是什么