有限自动机分为3类 ●有限状态自动机FA ●下推自动机PDA 图灵机TM
有限自动机分为3类 l有限状态自动机FA l下推自动机PDA l图灵机TM
有限状态自动机FA (Finite state Automaton) FA是为研究 有限存储的机制 和 正则语言 而抽象出的一种模型
有限状态自动机 FA (Finite state Automaton) FA是为研究 有限存储的机制 和 正则语言 而抽象出的一种模型
两类有限状态自动机 接收器 判断是否接收输入串； 转换器 对给定输入串产生输出
两类有限状态自动机 接收器 判断是否接收输入串； 转换器 对给定输入串产生输出
FA还可以分为 确定的FA--DFA Deterministic Finite state automaton 非确定FA--NFA Non-deterministic Finite state automaton
FA还可以分为 确定的FA----DFA Deterministic Finite state Automaton 非确定FA---- NFA Non-deterministic Finite state Automaton
等价性 有限状态自动机接收的语言称 为有限状态语言-FSL 从产生语言角度而言，FSL就 是右线性语言-RLL 从（正则）运算角度而言， FSL 就是正则语言-RL
等价性 有限状态自动机接收的语言称 为有限状态语言--FSL 从产生语言角度而言， FSL就 是右线性语言--RLL 从(正则)运算角度而言， FSL 就是正则语言--RL