四.求解下列午题(每小题4分,以24分) 1.构避一个确定的育穷动机mAM,它识掰ΣA,b上所套满 足虹下条件的学符岸:字符串出2,组放.只中:的个数为 k(≥E 2.给出下述文汽所对的让式 A→「B E→XF4 X→X2ba 3.设们文法W A→0|W1 请改"父,泮除却则烹送些科文法左递归 4.正规式aba与下短式a(ba)是否价?请说习理由 5,识别L.的自动钏为 诗给出识别语占的布线性文注 设何文法划 s→sAS|a A> bSh: b 试构一^5作的算符文法。 试题煽号:」8 共6