2023年6月9日
自动机
摘要： [TOC] # 理性愉悦之自动机专题 ## 确定有限状态自动机 以下内容引用自 OI-wiki： 一个 **确定有限状态自动机（DFA）** 由以下五部分构成 1. **字符集**（$\Sigma$），该自动机只能输入这些字符 2. **状态集合**（$Q$）。如果把一个 DFA 看成一张有向图，那 阅读全文
posted @ 2023-06-09 19:25 Rolling_star 阅读(45) 评论(3) 推荐(6) 编辑