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

题目

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

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

B．空符号串集合

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

D．空集合

相似考题

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

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

3.若将有限状态自动机(DFA)识别的0、1符号串看作二进制数，则(6)识别的是能被十进制数3整除的正整数，(7)是与该自动机等价的正规式。A．B．C．D．

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

更多“ 设有穷自动机的状态转换图如下图，该自动机识别的语言是(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．空集


    ε

相关内容