[单选题]

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

A . 1型文法所对应的语言

B . 含有二义的语言

C . 既含有左递归又含有右递归

D . 不存在的语言

参考答案与解析:

相关试题

()这样一些语言,它们能被确定的有穷自动机识别,但不能用正规表达式表示。

[单选题]()这样一些语言,它们能被确定的有穷自动机识别,但不能用正规表达式表示。A . 存在B . 不存在C . 无法判定是否存在

  • 查看答案
  • 语言L={ambn|m≥0,n≥1}的正规表达式是______。

    [单选题]语言L={ambn|m≥0,n≥1}的正规表达式是______。A.a*bb*B.aa*bb*C.aa*bD.a*b*A.B.C.D.

  • 查看答案
  • 语言L={ambn|m≥0,n≥1}的正规表达式是( )。

    [单选题]语言L={ambn|m≥0,n≥1}的正规表达式是( )。A.a*bb*B.aa*bb*C.aa*bD.a*b*

  • 查看答案
  • 语言L={ambn│m≥0,n≥1}的正规表达式是 (31) 。(31)

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

  • 查看答案
  • 为表示逻辑表达式79<X<90,应使用的C语言表达式是()。

    [单选题]为表示逻辑表达式79<X<90,应使用的C语言表达式是()。A.79<X<90B.(X>79)!=(X<90)C.(X>79)&&(X<90)D.(X

  • 查看答案
  • 为表示逻辑表达式79<X<90,应使用的C语言表达式是()。

    [单选题]为表示逻辑表达式79<X<90,应使用的C语言表达式是()。A.79<X<90B.(X>79)!=(X<90)C.(X>79)&&(X<90)D.(X

  • 查看答案
  • 正规表达式r=(a|b|d)(0|3)*所表示的正规集合中有(44)个元素,(4

    [单选题]正规表达式r=(a|b|d)(0|3)*所表示的正规集合中有(44)个元素,(45)是该正规集合中的元素。A.6B.12C.16D.无穷

  • 查看答案
  • 产生正规语言的文法为()

    [单选题]产生正规语言的文法为()A . 0型B . 1型C . 2型D . 3型

  • 查看答案
  • 语言L={0m1n|m≥1,n≥1)的正规表达式是( )。

    [单选题]语言L={0m1n|m≥1,n≥1)的正规表达式是( )。A.0*1*B.00*1*C.0*11*D.00*11*

  • 查看答案
  • 表示关系x≥y≥z应使用C语言表达式()

    [单选题]表示关系x≥y≥z应使用C语言表达式()A.(x>=y)&&(y>=z)B.(x>y)AND(y>z)C.x>=y>=zD.(x>=y)&a表示关系x≥y≥z应使用C语言表达式( )A.(x>=y)&&(y>=z)B.(x>y)AND(y>z)C.x>=y>=zD.(x>=y)&(y>=2)

  • 查看答案