计算理论习题答案chap1new.pdfVIP

第一章 1.1 图给出两台 DFA M1 和 M2 的状态图. 回答下述有关问题. a. M1 的起始状态是 q1 b. M 的接受状态集是{q } 1 2 c. M2 的起始状态是 q1 d. M 的接受状态集是｛q ，q ｝ 2 1 4 e. 对输入 aabb,M 经过的状态序列是 q ，q ，q ，q ，q 1 1 2 3 1 1 f. M1 接受字符串 aabb 吗？否 g. M2 接受字符串ε吗？是 1.2 给出练习 2.1 中画出的机器 M1 和 M2 的形式描述. M =(Q ,Σ,δ ,q ,F ) 其