niusouti.com

设有穷自动机的状态转换图如下图,该自动机识别的语言是(29)。A.∑={0,1)上的所有符号串的集合,但不包含空符号串B.空符号串集合C.∑={0,1)上的所有符号串的集合,包含空符号串D.空集合

题目

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

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

B.空符号串集合

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

D.空集合


相似考题
更多“ 设有穷自动机的状态转换图如下图,该自动机识别的语言是(29)。A.∑={0,1)上的所有符号串的集合,但不包含空符号串B.空符号串集合C.∑={0,1)上的所有符号串的集合,包含空符号串D.空集合 ”相关问题
  • 第1题:

    ● 设某语言的语法规则用上下文无关文法G=(N,T,P,S)表示,其中N是非终结符号的集合,T是终结符号的集合,P 是产生式集合,S是开始符号,令V=N∪T,那么符合该语言的句子是 (50) 。

    (50)

    A. 从S 出发推导的、仅包含T 中符号的符号串

    B. 从N 中符号出发推导的、仅包含T 中符号的符号串

    C. 从S 出发推导的、包含V 中符号的符号串

    D. 从N 中符号出发推导的、包含V 中符号的符号串


    正确答案:A

     

  • 第2题:

    3。给出正则表达式表示字母表{a,b}上的符号串,但符号串不能包含两个相邻的a,也不能包含两个相邻的b.


    错误

  • 第3题:

    在编译原理中,语言是

    A.句子的集合

    B.产生式的集合

    C.符号串的集合

    D.句型的集合


    句子的集合

  • 第4题:

    4、文法 G 所描述的语言是()的集合。

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

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

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

    D.由文法的开始符号推出的所有终结符号串


    D

  • 第5题:

    设x是符号串,符号串的幂运算x0=()。

    A.1

    B.x

    C.Ɛ

    D.空集


    ε