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

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

A.a*bb*

B.aa*bb*

C.aa*b*

D.a*b*

相似考题

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

2.已知文法G2=(VT={a,b}，VN={S，A}，S,P)，其中P为， S→Sb｜Ab A→aSb｜ε 该文法生成的语言是(28)。A．{ambn｜n＞m≥0}B．{ambn｜m＞n≥0}C．{ambn｜n≥m≥1}D．{ambn｜m≥n≥1}

3.语言L={0m1n|m≥1，n≥1)的正规表达式是(27)。A．*B．*C．*D．*

4.语言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}的正规表达式是什么()。 ”相关问题

  • 第1题：

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

    A．a*bb*

    B．aa*bb*

    C．aa*b*

    D．a*b*


    正确答案：A

  • 第2题：

    描述Ψ3dxy的一组量子数是（）

    A．n=2,l=1,m=0

    B．n=2,l=2,m=0 n=3,l=2,m=0 n=3,l=2,m=0 n=3,l=2,m=0 n=3,l=1,m=0

    C．n=3,l=1,m=0

    D．n=3,l=2,m=1


    A

  • 第3题：

    下列各组量子数的值没有错误的是

    A．n= 1，l =1，m= 0

    B．n= 3，l =-2，m= 2

    C．n= 0，l =0，m= 0

    D．n= 2，l =1，m= 0

    E．n =3，l =1，m = -1

    F．n= 4，l =2，m= +2

    G．n= 3，l =1，m= +2


    n = 2 ， l = 1 ， m = 0;n = 3 ， l =1 ， m = -1;n = 4 ， l = 2 ， m = +2

  • 第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题：

    已知文法G[S]为：S-＞ aSbb | a 该文法描述的语言是：（）

    A．L={anb2n |n≥1}

    B．L={an+1b2n |n≥0}

    C．L={ambn |m、n≥0}

    D．L={anbn+1 |n≥0}


    首先对该文法进行拓广，得到文法G[S']： S'→S 0 S→aS 1 S→T 2 T→bTc 3 T→d 4 构造文法G[S']识别可归约活前缀的DFA如图9-5所示。 $由该文法的LR(1)项目集规范族可知，项目I4和I8是同心状态；项目I5和I9是同心状态；项目I7和I12是同心状态；项目I10和I11是同心状态，合并这些同心状态，不会产生冲突。所以该文法是LALR文法。 合并同心状态，(项目I4和I8选取I4，项目I5和I9选取I5，项目I7和I12选取I7，项目I10和I11选取I10)得到文法的LALR分析表如表9-4所示。 表9-4 文法的LALR分析表 状态 ACTION GOTO a B c d # S T 0 S3 S4 S5 1 2 1 acc 2 r2 3 S3 S4 S5 6 2 4 S4 S5 7 5 r4 r4 6 r1 7 S3 S10 10 r3 r3

相关内容