摘要: DFA(确定的有穷自动机) 一个确定的有穷自动机M是一个五元组: 1. K是一个有穷集,它的每个元素称为一个状态。 2. ∑是一个有穷字母表,它的每一个元素称为一个输入符号,所以也陈∑为输入符号表。 3. f是转换函数,是Kx∑ K上的映象。 4. S∈K,是唯一的一个初态。 5. Z∈K,是一个终 阅读全文
posted @ 2019-06-01 09:58 chlinlearn 阅读(1095) 评论(0) 推荐(0) 编辑