不确定有穷自动机确定化编译原理实验报告.docx

不确定有穷自动机确定化编译原理实验报告 编译原理实验报告 实验名称 不确定有穷自动机的确定化 实验时间_ 2021 年 4 月 10 日_ 院 系_管理信息工程学院_ 班 级_11 计算机科学与技术_ 学 号_202101020219_ 姓 名_姜高_ 1、 、 实验目的 不确定有穷自动机的确定化 2、 、 实验原理 用子集构造算法构造子集加入子集族中直到收敛（所有构造的子集都已存在于子集族）为止。如原来不确定有穷自动机的五元组形式为：M=（K，F，S，Z），其中 K 为状态集，为字母表，F为转换函数，S 为初始态，Z 为终态集。用子集族S 代替 K，新的转换函数 D 代替 F，形成新的五元组 M=（S，D，S，Z）即将原不确定有穷自动机转换为确定有穷自动机。 3、 、 实验内容 （1