sunhaobi的博客

构造图灵机—Turing一、题目描述实验目的实验学时：2 学时实验内容：二、整体解题思路第一步第二步第三步 构造具体主函数三、调试结果四、运行结果截图五、心得体会一、题目描述实验目的理解图灵机的概念掌握图灵机的运行过程，了解格局的转换。实验学时：2 学时实验内容：构造一个图灵机能够识别语言 ，并通过若干测 试用例，验证构造的图灵机能否正确接受或拒绝这些字符串。可在程序中用任意 特定字符替代””符号。二、整体解题思路第一步我的思路是构建好具体的图灵机状态的结构，主要是有五个变量c

实验题目：构造下推自动机一、实验题目解答对解题的整体思路、过程进行提炼和描述，包括算法描述、程序结构、主要变量 说明、设计技巧、调试情况、运行结果、心得体会等。二、NFA正则表达式1.形式化定义根据实验描述，可以将下推自动机进行如下设计，得到此 PDA 的形 式化定义：1. 状态集为{q1,q2,q3,q4,q5,q6,q7}2. 输入字母表为{a,b,c}3. 栈字母表为{b,c,$}4. 起始状态为 q15. 接受状态集为{q7}6. 转移函数如下表所示，表中的空白项表示空集