摘要: 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:非空有限 阅读全文
posted @ 2019-04-14 17:27 赵钱富贵 阅读(5230) 评论(0) 推荐(0) 编辑
摘要: 假定G是一个文法,S是它的开始符号,如果 * S => α 则称α是一个句型; 仅含终结符的句型是一个句子; 文法G所产生的句子的全体是一个语言,记为L(G)。 阅读全文
posted @ 2019-04-14 17:10 赵钱富贵 阅读(4174) 评论(0) 推荐(1) 编辑
摘要: 以行优先顺序存储的三维数组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轴 , 阅读全文
posted @ 2019-04-14 10:58 赵钱富贵 阅读(1930) 评论(0) 推荐(0) 编辑
摘要: 引用作为函数的参数,可以不用新建形参变量,节约内存。其实相当于对实参本身的操作。 阅读全文
posted @ 2019-04-14 09:55 赵钱富贵 阅读(117) 评论(0) 推荐(0) 编辑