计算理论实验报告1_2017011374_马博闻1
需积分: 0 47 浏览量
2022-08-08
19:29:06
上传
评论
收藏 488KB DOCX 举报
NFA 对字符串的识别
学号：2017011374 姓名：马博闻 班级：计算机 17-3 时间：2020 年 10 月 20
日
实验题目解答：
实验内容：
一、 类的设计
本实验中只有一个名为 NFA 的类。初始化函数如图所示：
主要成员变量说明：Q 为有穷状态集，sigma 为有穷字母表，delta
为转移函数，start_state 为起始状态，F 为接受状态集，这五个
成员变量即为 NFA 的形式化表示。其中 current_state 用于记录
NFA 当前所处状态，其初始状态为 start_state。string 为记录
评论0