摘要:
1.设文法G2(S): S->AB A->aA|a B->bB|b G2(S)产生的语言是什么? 解:L(G2)={ambn|m,n≥1} 2.请给出产生语言为{anbn|n≥1}的文法 解:G3(S): S->ab|aSb 3.上下文无关文法 一个四元数组G=(VN,VT,S,P) VN:非空有限 阅读全文
摘要:
假定G是一个文法,S是它的开始符号,如果 * S => α 则称α是一个句型; 仅含终结符的句型是一个句子; 文法G所产生的句子的全体是一个语言,记为L(G)。 阅读全文
摘要:
以行优先顺序存储的三维数组A[m][n][k], 其中元素A[0][0][0]的地址为a, 且每个元素占b个字节, 则A[x][y][z]的地址为 a+(x*n*k+y*k+z)*b, 将m,n,k,视为z,y,x轴 , 阅读全文
摘要:
引用作为函数的参数,可以不用新建形参变量,节约内存。其实相当于对实参本身的操作。 阅读全文