正规文法不能产生语言L={anbn|n≥l｝。()

题目

正规文法不能产生语言L={anbn|n≥l｝。()

相似考题

1.一个正规语言可以由正规文法定义,也可以由正规式定义。()此题为判断题(对，错)。

2.●语言L={ambn│m≥0,n≥1}的正规表达式是 (31) 。(31) A．a*bb*B．aa*bb*C．aa*b*D．a*b*

3.语言L={ambn|m≥0，n≥1}的正规表达式是______。A．a*bb*B．aa*bb*C．aa*bD．a*b*A．B．C．D．

4.Chomsky 定义的四种形式语言文法中,1 型文法又称为( )文法。A. 短语文法B. 上下文无关文法C. 上下文有关文法D. 正规文法

更多“正规文法不能产生语言L={anbn|n≥l｝。()”相关问题

  • 第1题：

    语言L={ambn|m≥0,n≥1}的正规表达式是什么()。

    A.a*bb*

    B.aa*bb*

    C.aa*b*

    D.a*b*


    正确答案:A

  • 第2题：

    正规文法产生的语言都不可以用上下文无关文法来描述。()


    参考答案：错误

  • 第3题：

    在Chomsky定义的4种形式语言文法中，0型文法又称为(51)文法；1型文法又称为(52)文法；2型语言可由(53)识别。

    A．短语结构文法

    B．上下文无关文法

    C．上下文有关文法

    D．正规文法


    正确答案：A

  • 第4题：

    已知文法G[S]：S→A0｜B1，A→S1｜1，B→S0｜0，该文法属于乔姆斯基定义的(18)文法，它不能产生串(19)。

    语言L={ambn｜m≥0，n≥1)的正规表达式是(20)。

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

    程序设计语言引入“类”的概念是为了解决数据保护问题。C++语言将类的成员封装在类体之中，使之具有一定的存取规则，这些规则规定了存取类的成员的权利，其中对于用Private说明的成员，它(22)。

    A．0型

    B．1型

    C．2型

    D．3型


    正确答案：D

  • 第5题：

    大多数程序设计语言的语法规则用（49）描述即可。

    A.正规文法
    B.下文无关文法
    C.上下文有关文法
    D.短语结构文法

    答案：B
    解析：
    形式语言理论中一种重要的变换文法，用来描述上下文无关语言，在乔姆斯基分层中称为2型文法。由于程序设计语言的语法基本上都是上下文无关文法，因此应用十分广泛。上下文无关文法拥有足够强的表达力来表示大多数程序设计语言的语法。另一方面，上下文无关文法又足够简单，使得我们可以构造有效的分析算法来检验一个给定字串是否是由某个上下文无关文法产生的。

  • 第6题：

    飞机超过临界迎角后（）。

    • A、不能产生L稳
    • B、不能产生N阻
    • C、不能产生L阻

    正确答案:C

  • 第7题：

    一个正规语言只能对应（）

    • A、一个正规文法
    • B、一个最小有限状态自动机

    正确答案:B

  • 第8题：

    对正规文法描述的语言，以下（）有能力描述它。

    • A、0型文法
    • B、1型文法
    • C、上下文无关文法
    • D、右线性文法
    • E、左线性文法

    正确答案:A,B,C,D,E

  • 第9题：

    正规文法产生的语言都可以用上下文无关文法来描述。


    正确答案:正确

  • 第10题：

    判断题
    正规文法产生的语言都可以用上下文无关文法来描述。
    A

    对

    B

    错


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

  • 第11题：

    单选题
    直线回归系数假设检验，其自由度为（　　）。
    A

    n

    B

    n－1

    C

    n－2

    D

    2n－l

    E

    2（n－l）


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

  • 第12题：

    单选题
    产生正规语言的文法为（）
    A

    0型

    B

    1型

    C

    2型

    D

    3型


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

  • 第13题：

    Chomsky定义的四种形式语言文法中，2型语言可由()识别。

    A、短语结构文法

    B、前后文无关文法

    C、前后文有关文法

    D、正规文法

    E、图灵机

    F、有限自动机

    G、下推自动机


    参考答案：G

  • 第14题：

    若消除文法中的ε-产生式，将会改变文法所定义的语言，故不能消除ε-产生式。()


    参考答案：错误

  • 第15题：

    语言L={0m1n|m≥1，n≥1)的正规表达式是(27)。

    A．*

    B．*

    C．*

    D．*


    正确答案：D
    解析：先考虑字和字集的运算。设α，β是∑上的字，则：连接：字α，β的连接αβ是把字β写在字α之后。显然，εα=αε=α。方幂：把连接看作字的乘运算，字α自身连接n次得到的字称为α的n次方幂，记为αn，那么α0=ε，α1=α，αn/sup>=ααn-1=αn-1α(n＞0)。以下是字集运算，设L，M是∑上的字集，则并：LUM={w|w∈L或w∈M}。积(连接)：LM={w1w2|w1∈L且w2∈M}。幂：L0={ε}，Ln=LLn-1=Ln-1L(n＞0)。闭包：L*=L0∪L1∪L2∪L3∪…。0*表示集合({0})*={ε,0,00,000,…,0m/sup>,…}={0m/sup>|m0}。0*1*表示集合({0))*({1))*={0m/sup>1n/sup>|m0,n0}。00*表示集合{0}({0))*={0}{ε,0,00,000,…,0m/sup>,…)={0,00,000,…,0m/sup>,…}={0m/sup>|m1}。00*11*={0m/sup>1n/sup>|m1,n1)。

  • 第16题：

    大多数程序设计语言的语法规则用（ ）描述即可。

    A.正规文法
    B.上下文无关文法
    C.上下文有关文法
    D.短语结构文法

    答案：B
    解析：
    形式语言理论中一种重要的变换文法，用来描述上下文无关语言，在乔姆斯基分层中称为2型文法由于程序设计语言的语法基本上都是上下文无关文法，因此应用十分广泛上下文无关文法拥有足够强的表达力来表示大多数程序设计语言的语法另一方面，上下文无关文法又足够简单，使得我们可以构造有效的分析算法来检验一个给定字串是否是由某个上下文无关文法产生的

  • 第17题：

    对于大多数通用程序设计语言，用（）描述其语法即可。

    • A、正规文法
    • B、上下文无关文法
    • C、上下文有关文法
    • D、短语结构文法

    正确答案:B

  • 第18题：

    四种形式语言文法中，1型文法又称为（）文法。

    • A、短语结构文法
    • B、前后文无关文法
    • C、前后文有关文法
    • D、正规文法

    正确答案:C

  • 第19题：

    产生正规语言的文法为（）

    • A、0型
    • B、1型
    • C、2型
    • D、3型

    正确答案:D

  • 第20题：

    某个语言，它能用正规表达式表示，但是它不能使用任何正规文法表示，这个语言必然是（）

    • A、1型文法所对应的语言
    • B、含有二义的语言
    • C、既含有左递归又含有右递归
    • D、不存在的语言

    正确答案:D

  • 第21题：

    单选题
    使用N台（N>3）GPS接收机进行同步观测所获取的GPS边中，独立的GPS边的 数量是（）。
    A

    N

    B

    N-l

    C

    N（N+l）/2

    D

    N（N—1）/2


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

  • 第22题：

    多选题
    对正规文法描述的语言，以下（）有能力描述它。
    A

    0型文法

    B

    1型文法

    C

    上下文无关文法

    D

    右线性文法

    E

    左线性文法


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

  • 第23题：

    单选题
    四种形式语言文法中，1型文法又称为（）文法。
    A

    短语结构文法

    B

    前后文无关文法

    C

    前后文有关文法

    D

    正规文法


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

相关内容