单选题
9.文法G:S->xSx|y所识别的语言是( )
A
xyx
B
(xyx)*
C
xnyxn (n>0)
D
x*yx*答案解析
正确答案:C
相关知识点:
文法识别语言考点
题目纠错
单选
相关题目
单选题
79.在文法理论中,下列关于 “句型” 和 “句子” 的关系,说法正确的是( )
单选题
78.句柄是一个句型的最左( )。
单选题
77.正规式 (ab)* 表示的是( )。
单选题
76.如果文法G是二义性的,则它的任何句子a( )
单选题
75.下列程序中,不属于编译程序辅助模块的是( )
单选题
74.编译程序的分析阶段包括哪几个步骤 ( )。
单选题
73.下列正规式中,能准确表示 “由至少 1 个‘a’和任意个(含 0 个)‘b’组成,且‘b’仅出现在‘a’之后” 的字符串集合的是( )
单选题
72.0型文法又称为( )文法。 ( )
单选题
71.以下不属于程序设计语言单词的是: ( )
单选题
70.算符优先分析是以什么作为每一步归约的对象 ( ) ?
