itgle.com

形式语言是进行形式化工作的元语言，它是以数学和数理逻辑为基础的科学语言。形式语言的基本特点有：有一组初始的、专门的符号集；有一组精确定义的，由初始的、专门的符号组成的符号串转换成另一个符号串的规则。在形式语言中，不允许出现根据形成规则无法确定的符号串。例子：语言Z定义为：初始符号集：{a，b，c，d，e，（，)，+，-，´，¸}。形成规则：上述符号组成的有限符号串中，凡以符号“（”开头且以“）”结尾的符号串都是公式，否则不是。则语言Z为一种形式语言。（）

题目

形式语言是进行形式化工作的元语言，它是以数学和数理逻辑为基础的科学语言。形式语言的基本特点有：有一组初始的、专门的符号集；有一组精确定义的，由初始的、专门的符号组成的符号串转换成另一个符号串的规则。在形式语言中，不允许出现根据形成规则无法确定的符号串。例子：语言Z定义为：初始符号集：{a，b，c，d，e，（，)，+，-，´，¸}。形成规则：上述符号组成的有限符号串中，凡以符号“（”开头且以“）”结尾的符号串都是公式，否则不是。则语言Z为一种形式语言。（）

相似考题

1.语言是()的集合A、句子B、产生式C、符号串D、句型

2.设某语言的语法规则用上下文无关文法G=(N，T，P，s)表示，其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，s是开始符号，令V=N∪T，那么符合该语言的句子是( )。A．从s出发推导的、仅包含T中符号的符号串B．从N中符号出发推导的、仅包含T中符号的符号串C．从S出发推导的、包含V中符号的符号串D．从N中符号出发推导的、包含V中符号的符号串

3.文法G所描述的语言是______的集合。A.文法G的字符表V中所有符号组成的符号串B.文法G的字符表V的闭包V*中的所有符号串C.由文法的识别符号推出的所有符号串D.由文法的识别符号推出的所有终结符号串

4.●已知文法G[A]，它定义的语言描述为糧 (1) 。G[A]:A → 0B｜1CB → 1｜1A｜0BBC → 0｜0A｜1CC(1) A．G[A]定义的语言由0、1符号串组成，或者串中1的个数是0的个数2倍，或者串中0的个数是1的个数2倍B．G[A]定义的语言由0、l符号串组成，串中0的个数是1的个数2倍C．G[A]定义的语言由0、1符号串组成，串中1的个数是0的个数2倍D．G[A]定义的语言由0、1符号串组成，串中0和1的个数相同

更多“形式语言是进行形式化工作的元语言，它是以数学和数理逻辑为基础的科学语言。形式语言的基本特点有：有一组初始的、专门的符号集；有一组精确定义的，由初始的、专门的符号组成的符号串转换成另一个符号串的规则。在形式语言中，不允许出现根据形成规则无法确定的符号串。例子：语言Z定义为：初始符号集：{a，b，c，d，e，（，)，+，-，´，¸}。形成规则：上述符号组成的有限符号串中，凡以符号“（”开头且以“）”结尾的符号串都是公式，否则不是。则语言Z为一种形式语言。（）”相关问题

  • 第1题：

    句型是由什么推导出的符号串()。

    A、非终结符

    B、终结符

    C、任何符号

    D、开始符号


    参考答案：D

  • 第2题：

    把用一组数学符号和规则来描述语言的方式称为什么()。

    A推演

    B推导

    C形式描述

    D形式语言


    正确答案：C

  • 第3题：

    推导的意思是把产生式看成重写规则,把符号串中的非终结符用其产生式右部的串来代替。()

    此题为判断题(对，错)。


    正确答案：正确

  • 第4题：

    已知文法C[A]，它定义的语言描述为(1)。 G[A]：A→0B|1C B→1 |1A|0BB C→0 |0A|1CC

    A．G[A]定义的语言由0、1符号串组成，或者串中1的个数是0的个数2倍，或者串中0的个数是1的个数2倍

    B．G[A]定义的语言由0、1符号串组成，串中0的个数是1的个数2倍

    C．G[A]定义的语言由0、1符号串组成，串中1的个数是0的个数2倍

    D．G[A]定义的语言由0、1符号串组成，串中0和1的个数相同


    正确答案：A
    解析：关于文法和语言的概念是形式语言的理论基础，形式语言抽象地定义为一个数学系统。“形式”是指这样的事实：语言的所有规则只以什么符号串能出现的方式来陈述。本题属于基本概念题。

  • 第5题：

    每个非终结符产生的终结符号串都是该语言的子集。()

    此题为判断题(对，错)。


    正确答案：错误 

  • 第6题：

    N后置编码：指按照下列规则对一个符号串进行处理得到一个新符号串，N表示一个数字。
    （1）确认初始符号串中每个符号的顺序位置；
    （2）将初始符号串的第一个符号跳过其后面的一个符号放置，得到一个新符号串；
    （3）在新符号串中，将初始符号串的第二个符号跳过其后面的两个符号放置，······，依此类推，直到将初始符号串的第N个符号跳过其后面N个符号放置（数到最后一个符号再接着从头数起）。
    初始符号串

    的“4后置编码”是


    答案：A
    解析：
    第一步，看提问方式，本题属于选是题。
    第二步，找关键信息。
    ①确认初始符号串中每个符号的顺序位置；
    ②将初始符号串的第一个符号跳过其后面的一个符号放置，得到一个新符号串；
    ③在新符号串中，将初始符号串的第二个符号跳过其后面的两个符号放置，……，依此类推，直到将初始符号串的第N个符号跳过其后面N个符号放置（数到最后一个符号再接着从头数起）。
    第三步，辨析选项。
    初始符号串进行编号为1号车、2号马、3号象、4号士、5号炮、6号兵。
    题干要求初始符号串的“4后置编码”，根据关键信息②、③，一次可以推出：
    1后置编码为：1号车跳过后面的一个符号可得马车象士炮兵；
    2后置编码为：依据1后置编码的符号顺序，2号马跳过后面的两个符号可得车象马士炮兵；
    3后置编码为：依据2后置编码的符号顺序，3号象跳过后面的三个个符号可得车马士炮象兵；
    4后置编码为：依据3后置编码的符号顺序，4号士跳过后面的三个个符号可得车士马炮象兵，结合选项观察仅有A选项符合。
    因此，选择A选项。

  • 第7题：

    一个文法能用有穷多个规则描述无穷的符号串集合（语言）是因为文法中存在有（）定义的规则。


    正确答案:递归

  • 第8题：

    DFA可以通过多条路径识别一个符号串。


    正确答案:错误

  • 第9题：

    （）的基本思想是将相同的连续符号串用一个符号和串长的值来代替。

    • A、算术编码
    • B、行程编码
    • C、预测编码
    • D、霍夫曼编码

    正确答案:B

  • 第10题：

    单选题
    形式语言的三种主要类型是：肖似型符号、指示型符号和（）
    A

    隐喻性符号

    B

    象征性符号

    C

    装饰性符号

    D

    结构性符号


    正确答案： A
    解析： 暂无解析

  • 第11题：

    单选题
    一个文法G＝{N，T，P，S}，其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，S是开始符号，令集合V＝N∪T，那么G所描述的语言是（）的集合。
    A

    由S推导出的所有符号串

    B

    由S推导出的所有终结符号串

    C

    V中所有符号组成的符号串

    D

    V的闭包中的所有符号串


    正确答案： D
    解析： 暂无解析

  • 第12题：

    填空题
    一个文法能用有穷多个规则描述无穷的符号串集合（语言）是因为文法中存在有（）定义的规则。

    正确答案： 递归
    解析： 暂无解析

  • 第13题：

    一个字母表上全部符号串所组成的集合必然为一有限集。()

    此题为判断题(对，错)。


    正确答案：错误

  • 第14题：

    在人工智能中必须使用人工语言符号系统,目前广泛使用的是以数学、数理逻辑符号语言为蓝本的科学语言,也称为()。

    A.图形语言

    B.形象语言

    C.未来语言

    D.“形式化语言”


    参考答案：D

  • 第15题：

    已知文法G[A]，它定义的语言描述为(39)。 G[A]：A→0B|1C B→1|1A|OBB C→O|OA|lCC

    A．G[A]定义的语言由0、1符号串组成，串中0和1的个数相同

    B．G[A]定义的语言由0、1符号串组成，串中0的个数是1的个数2倍

    C．G[A]定义的语言由0、1符号串组成，串中1的个数是0的个数2倍

    D．G[A]定义的语言由0、1符号串组成，或者串中1的个数是0的个数2倍，或者串中0的个数是1的个数2倍


    正确答案：A
    解析：关于文法和语言的概念是形式语言的理论基础，形式语言抽象地定义为一个数学系统。“形式”是指这样的事实：语言的所有规则只以什么符号串能出现的方式来陈述。本题属于基本概念题。

  • 第16题：

    设有穷自动机的状态转换图如下图，该自动机识别的语言是(29)。

    A．∑={0，1)上的所有符号串的集合，但不包含空符号串

    B．空符号串集合

    C．∑={0，1)上的所有符号串的集合，包含空符号串

    D．空集合


    正确答案：D
    解析：因为从有穷自动机的开始状态A出发，无法到达终止状态B，所以该有穷自动机不能接受任何符号串，即该有穷自动机识别的语言为空集合。

  • 第17题：

    下列符号串中，合法的C语言标识将是( )

    A._121

    B.121_

    C.121

    D.121


    正确答案：A
    分析备选答案A:是下划线开头的数字串，符合C语言关于标识符的构成规则“字母、下划线开头的字母、数字、下划线组成的一串符号”，所以该答案是正确的，符合题意至于备选答案B:是以数字开头的，不是标识符;备选答案C:含有非法符号“.”;备选答赛D:含有非法符号“#”，这三个答案都是错误的，不符合题意。

  • 第18题：

    词法分析器的输入是（）

    • A、单词符号串
    • B、源程序
    • C、语法单位
    • D、目标程序

    正确答案:B

  • 第19题：

    每个非终结符产生的终结符号串都是该语言的子集。


    正确答案:错误

  • 第20题：

    一个文法G＝{N，T，P，S}，其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，S是开始符号，令集合V＝N∪T，那么G所描述的语言是（）的集合。

    • A、由S推导出的所有符号串
    • B、由S推导出的所有终结符号串
    • C、V中所有符号组成的符号串
    • D、V的闭包中的所有符号串

    正确答案:B

  • 第21题：

    多选题
    形式语言的三种主要类型：肖似型符号、指示型符号和（）
    A

    隐喻型符号

    B

    象征性符号

    C

    装饰型符号

    D

    结构性符号


    正确答案： C,A
    解析： 暂无解析

  • 第22题：

    单选题
    文法 G 所描述的语言是（）的集合。
    A

    文法G的字母表V中所有符号组成的符号串

    B

    文法G的字母表V的闭包V*中的所有符号串

    C

    由文法的开始符号推出的所有终极符串

    D

    由文法的开始符号推出的所有符号串


    正确答案： A
    解析： 暂无解析

  • 第23题：

    单选题
    形式语言可以分为肖似型符号、象征符号和（）
    A

    类似型符号

    B

    指示型符号

    C

    隐喻型符号

    D

    指引型符号


    正确答案： B
    解析： 暂无解析

  • 第24题：

    判断题
    每个非终结符产生的终结符号串都是该语言的子集。
    A

    对

    B

    错


    正确答案： 对
    解析： 暂无解析

相关内容