不确定有穷自动机的确定化10页.doc

上传人：晟*** 文档编号：7796400 上传时间：2021-11-13 格式：DOC 页数：11 大小：202.50KB

下载相关举报

第1页 / 共11页

第2页 / 共11页

第3页 / 共11页

第4页 / 共11页

第5页 / 共11页

点击查看更多>>

资源描述

编译原理实验报告不确定有限状态自动机的确定化实验名称 2011/5/23实验时间计算机科学与技术专业院系 08计算机一班班级 E10814065学号王全鸿姓名 1. 试验目的输入：非确定有限（穷）状态自动机。输出：确定化的有限（穷）状态自动机2. 实验原理一个确定的有限自动机（DFA）M可以定义为一个五元组，M（K，F，S，Z），其中：（1） K是一个有穷非空集，集合中的每个元素称为一个状态；（2）是一个有穷字母表，中的每个元素

展开阅读全文

相关资源