【软考】编译原理之有限自动机

什么是有限自动机？ 答：是一种识别装置的抽象概念，它能准确地识别正规集，他分为两类：确定的有限自动机和不确定的有限自动机 DFA（确定有限自动机） NFA（不确定有限自动机） S 是一个有限集合，每个元素成为一个状态 是一个有限集合，每个元素成为一个状态 ∑ 是一个有穷字母表，其中每一个元素成为一个输入符号 是一个有穷字母表，其中每一个元素成为一个输入符号 f 单值映射函数 多值映射函数 s0 是

>>阅读原文<<