●有限状态自动机是自动机理论的研究对象。 ●有多种类型的有限状态自动机:接受器判 断是否接受输入;转换器对给定输入产生 个输出。常见的转换器有 Moore机与 Meay机。 Moore机对每一个状态都附加 有输出动作,Meay机对每一个转移都附 加有输出动作。⚫ 有限状态自动机是自动机理论的研究对象。 ⚫ 有多种类型的有限状态自动机:接受器判 断是否接受输入;转换器对给定输入产生 一个输出。常见的转换器有Moore机与 Mealy机。Moore 机对每一个状态都附加 有输出动作,Mealy 机对每一个转移都附 加有输出动作