网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
单选题
文法S→aaS|abc定义的语言是（）。
A
｛a2kbc
B
｛akbc
C
｛a2k-1bc
D
｛akakbc
参考答案
参考解析
解析：
暂无解析
更多 “单选题文法S→aaS|abc定义的语言是（）。A ｛a2kbcB ｛akbcC ｛a2k-1bcD ｛akakbc” 相关考题
考题
●为下列文法选择最准确的答案：文法G[S]属于 (52) ：S→CD Ab→bAC→aCABa→aBC→bCBBb→bBAD→aDC→εBD→bDD→εAa→bDL(G)={ww｜w∈{a，b｝*}文法G[P]属于 (53) ：P→0A｜1B｜0A→0A｜1B｜0PB→1B｜1｜0文法G[I]属于 (54) ：I → lTI → lT → lTT → dTT → lT → d其中，l表示a～z中的任意一个英文字母，d表示0～9中的任意一个数字。(52) ～(54) A．1型(上下文有关)文法B．2型(上下文无关)文法C．定义标识符的3型(正规)文法D．0型文法
考题
已知文法G定义为:S→WZ,W→X|Y,X→x|xX,Y→y|yY,Z→z|zZ,与该文法描述相同语言的正规表达式是哪个()。
A.xx*|yy*|zz*B.(xx*|yy*)zz*C.xx*(yy*|zz*)D.(xx|yy)*zz*
考题
已知文法 G:S→WZW→X|YX→a|aXY→b|bYZ→c|cZ,G 定义的语言的相应正规式为() 。
A.aa*|bb*|cc*B.(aa*|bb*)cc*C.aa*(bb*|cc*)D.(a|b|c)*
考题
以下选项中，能定义s为合法的结构体变量的是( )。A．typedef struct abc { double a; char b[10]; } s;B．struct { double a; char b[10]; }s;C．struct ABC { double a; char b[10]; } ABC s;D．typedef ABC { double a; char b[10]; } ABC s;
考题
给定文法G[S]及其非终结符A，FIRST(A)定义为：从A出发能推导出的终结符号的集合(S是文法的起始符号，为非终结符)。对于文法G[S]： S→[L]|a L→L，S|S 其中，G[S]包含的4个终结符号分别为： a ， [ ] 则FIRST(S)的成员包括(48)。A．aB．a、[C．a、[和]D．a、[、]和，
考题
在Chomsky定义的4种形式语言文法中，0型文法又称为(51)文法；1型文法又称为(52)文法；2型语言可由(53)识别。A．短语结构文法B．上下文无关文法C．上下文有关文法D．正规文法
考题
对于以下的文法G[S]，(27)是其句子(从S出发开始推导)。 G(S)：S→M|(S,M) M→P|MP P→a|b|c|…|x|x|zA．(abc)B．((a,f))C．(c,(da))D．((fac,bb),g)
考题
对于下面的文法G[S]，______ 是其句子(从S出发开始推导)。G[S]: S→M｜(S，M)M→P｜MP P→a｜b｜c｜... ｜x｜x｜zA．[(a，f)]B．[(fac,bb)，g]C．(abc)D．[c,(da)]
考题
已知文法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型
考题
单选题已知文法G［S］：S→A0｜B1，A→S1｜1，B→S0｜0；该文法属于乔姆斯基定义的__（1）__文法，它不能产生串__（2）__。空白（2）处应选择（）A
0011B
1010C
1001D
0101
考题
填空题一个文法能用有穷多个规则描述无穷的符号串集合（语言）是因为文法中存在有（）定义的规则。
热门标签
最新试卷