网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)

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

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

B.空符号串集合

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

D.空集合


参考答案

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

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

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

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

考题 ● 设某语言的语法规则用上下文无关文法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 中符号的符号串

考题 4、文法 G 所描述的语言是()的集合。A.文法 G 的字母表 V 中所有符号组成的符号串B.文法 G 的字母表 V 的闭包 V* 中的所有符号串C.由文法的开始符号推出的所有符号串D.由文法的开始符号推出的所有终结符号串

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

考题 设x是符号串,符号串的幂运算x0=()。A.1B.xC.ƐD.空集

考题 在编译原理中,语言是A.句子的集合B.产生式的集合C.符号串的集合D.句型的集合