计算理论课后题及答案

第三章 上下文无关语言3.1 略。3.2 a. 利用语言A={ambncn | m,n0}和A={anbncm | m,n0}以及例3.20，证明上下文无关语言在交的运算下不封闭。b. 利用(a