题目内容
（请给出正确答案）
[判断题]
考虑下面上下文无关文法： S→SS*|SS+|a 通过此文法如何生成串aa+a*的最右推导为：S=＞SS*=＞SS*=＞Sa*=＞SS+a*=＞aS+a*=＞aa+a*
提问人：网友后慧珍
发布时间：2022-01-07
如搜索结果不匹配，请 
语言L(G)={
| n >=0 } 的上下文无关文法可以描述成： G1[S]: S→aSb | ε
题目内容
（请给出正确答案）
您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“考虑下面上下文无关文法： S→SS*|SS+|a 通过此文法…”相关的问题
第2题
编写程序： （1）定义类MaxNum，在其中定义方法maxCount(……)，求一维数组的最大值； （2）定义主类、主方法。在主方法中定义长度为10的一维数组，从键盘录入10个数存入数组中；调用maxCount()方法求解其中的最大数，并输出。 要求：在文本区选择.java语言，将所有代码写入即可。题目中未涉及到的信息，可自行确定。
第3题
编写一个函数，从传人的M个字符中找出最长的一个字符串，并通过形参指针max传回该串地址(用****作为结束输入的标志)。 注意：部分源程序给出如下。 请勿改动main函数和其他函数中的任何内容，仅在函数proc的花括号中填人所编写的若干语句。 试题程序： include include include char*proc(char(*a)[81],int num) { } void main { char ss[l0][81]，*max； int n，i=0； printf("输入若干个字符串：")； gets(ss[i])； puts(ss[i])； while(!strcmp(ss[i]，"****")= =0) { i++： gets(ssEi])； puts(ss[i])； } n=i： max=proe(SS，n)； printf("\nmax=%s\n"，max)； }
第4题
考虑文法G【S】：S→Ac|aB A→ab B→bc
A、该文法是二型文法
B、该文法是二义性的
C、对于串abc的最右推导为：S=>Ac=>abc
D、对于串abc的最右推导为：S=>aB=>abc
第6题
设文法为：S→SA|A A→a|b 则对句子aba，下面（ ）是规范推导
A、SÞSAÞSAAÞAAAÞaAAÞabAÞaba
B、SÞSAÞSAAÞAAAÞAAaÞAbaÞaba
C、SÞSAÞSAAÞSAaÞSbaÞAbaÞaba
D、SÞSAÞSaÞSAaÞSbaÞAbaÞaba
第7题
文法G＝({A,B,S},{a,b,c},P,S)其中P 为： S→Ac|aB A→ab B→bc 写出L(G[S])的全部元素。
A、L(G[S])={ab,bc}
B、L(G[S])={abc}
C、L(G[S])={abc,abc}
D、L(G[S])={ac,abc}
