计算理论答案汇总.pdfVIP

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