对于如下的状态转换矩阵abcSAAAABCDBACADA初态:S终态:B,C,D分别画出相应的状态转换图;(10分) (2) 写出相应的3型文法。 相关知识点: 试题来源: 解析 答:解: (1) 相应的状态转换图如图所示: (2) 相应的3型文法为: S→aA∣bA∣cA A→aB∣bC∣cD∣a∣b∣c B→aA C→bA D→cA...
对下面给出的状态矩阵(初态S,终态C),画出相应的状态转换图,写出相应的右线性文法,并指出它接受的最短输入串。___S | A SA | C BB | B CC | C CS→aA|bSA→aC|bBB→aB|bCbaSaAbBCbaC→a|b|ac 相关知识点: 试题来源: 解析 | a b